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