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

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

کلیدواژه ها:

الگوریتم ژنتیک ، زمان بندی و مسیریابی سبز وسایل ، لجستیک معکوس ، ناوگان ناهمگن