حل مسئله زمان‌بندي و مسيريابي سبز وسايل حمل‏ونقل با ناوگان ناهمگن شامل لجستيك معكوس به شكل جمع‌آوري كالاهاي بازگشتي با الگوريتم ژنتيك

مسئله مسيريابي وسايل نقليه (VRP)، يافتن مسيرهاي بهينه براي ناوگاني از وسايل است كه با سفر در آن مسيرها، تقاضاي مشتريان برآورده مي‏گردد. اين مسئله از پركاربردترين مسائل در حوزه حمل‌ونقل و تداركات است. در اين مقاله، مسئله زمان‌بندي و مسيريابي سبز وسايل حمل‏ونقل با ناوگان ناهمگن شامل لجستيك معكوس به شكل جمع‏آوري كالاهاي بازگشتي، توسعه داده شده است. اين مسئله همراه با هزينه‌هاي زودكرد و ديركرد وزن‏دهي شده براي ايجاد تبادلي بين هزينه‌هاي عملياتي و زيست‏محيطي و با هدف حداقل‏سازي هم‌زمان به‌صورت برنامه‏ريزي غيرخطي مختلط، مدل‏سازي شده است. به دليل قرارگيري مسئله موردنظر در رده مسائل NPhard، الگوريتم ژنتيك جهت حل نزديك به بهينه براي نمونه‌هاي ابعاد بزرگ، توسعه داده شده است. در نهايت، عملكرد الگوريتم پيشنهادي در مقايسه با حل معمولي در ابعاد كوچك با مثال‌هايي، ارزيابي شده است. تحليل حساسيت و  آناليز نتايج با تعريف دو معيار كيفيت راه‌حل و زمان محاسبات، عملكرد رضايت‌بخش الگوريتم پيشنهادي را در زمان محاسباتي مناسب نشان مي‌دهد.