مسئله مسیریابی وسایل نقلیه ترکیبی دو هدفه با مسیرهای جایگزین و قابلیت اطمینان برای مسیرها

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