فهرست نشریات علمی دسترسی آزاد ایران

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