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