یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

Abstract

مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نام MEAS برای حل مسئله CVRP ارائه می‌گردد. به منظور ارزیابی کارایی الگوریتم MEAS، 26 مثال استاندارد از 50 تا 199 مشتری از ادبیات موجود در نظر گرفته شده و نتایج آن با دیگر الگوریتم‌های فراابتکاری مورد مقایسه قرار گرفته است. نتایج نشان می‌دهد که الگوریتم پیشنهادی با دیگر الگوریتم‌ها رقابت‌پذیر است. به علاوه این الگوریتم جواب‌های بسیار نزدیک نسبت به بهترین جواب‌های تاکنون پیدا شده برای بیشتر مثال‌ها بدست آورده است به طوری که 20 بهترین جواب تاکنون بدست آمده نیز تولید شده است.