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

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