آزادسازی لاگرانژ برای حل مساله مسیریابی وسایل نقلیه سبز با در نظر گرفتن پنجره زمانی و محدودیت سرعت: مطالعه موردی

مسیریابی سبز از موضوعات نسبتا جدید درزمینه بهینه سازی است که می تواند علاوه بر کاهش هزینه های ثابت و متغییر ناشی از بخش های مختلف یک سیستم مسیریابی و حمل ونقل، هزینه های واردبر محیط زیست را نیز کاهش دهد. این پژوهش مساله مسیریابی وسایل حمل ونقل سبز با پنجره زمانی در شرایط قطعی را مورد بررسی قرار داده که در آن محدودیت های ظرفیت حمل ونقل، سرعت و زمان تحویل و تخصیص راننده های مجاز به وسایل حمل ونقل درنظر گرفته شده است. درحقیقت این مقاله به دنبال استفاده هم زمان از محدودیت های پیچیده ای است که به رخداد های واقعی نزدیک تر است و می تواند به شرایط واقعی نزدیک تر نماید. برای حداقل کردن کوتاه ترین مسیر انتقال کالا با کمترین هزینه های ناشی از آلودگی ها، جریمه های دیرکرد و هزینه های نگهداری، در ابتدا یک مدل ریاضی عدد صحیح مختلط طراحی شده، سپس از تکنیک آزادسازی لاگرانژ برای ساده سازی و حل مساله استفاده شده است. در روش پیشنهادی، ضرایب لاگرانژ بااستفاده از روشی که از مزایای روش های زیرگرادیان و همچنین روش بسته ای را داراست، تعیین شده است. پس از حل مدل در ابعاد مختلف در قالب مطالعه مورد، مشخص شد استفاده از این تکنیک باعث حل سریع تر مدل شده که کاهش چشم گیری در زمان در مقایسه با خروجی سالور بارون در حل مدل اصلی نشان می دهد