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

مسئله مسیریابی وسیله نقلیه باز (OVRP) یکی از مسائل مورد علاقه در ریاضیات محاسباتی است که بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مسئله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که به طور هم زمان از انبار کالا شروع به حرکت می کنند و تعدادی از مشتری ها را مورد ملاقات قرار می دهند. باید توجه کرد که برخلاف مسئله مسیریابی وسیله نقلیه (VRP)، در این مسئله وسائل نقلیه لازم نیست که به انبار کالا برگردند. این مقاله نوعی روش فراابتکاری که در فاز اول آن از روش اصلاحی نمونه مورچگان (EAS) برای یافتن جوا ب هایی زیر بهینه استفاده می کند و در فاز دوم الگوریتم های درج و جابجایی برای یافتن جواب های بهتر به کار گرفته می شود. این الگوریتم بر روی مجموعه ای از 15 مثال با 50-400 مشتری مورد آزمایش واقع گردید که معلوم شد که این الگوریتم قادر است که در 10 مثال به بهترین جواب تاکنون یافت شده دست یابد. به علاوه از نظر کیفیت جواب های بدست آمده، ثابت شد که الگوریتم پیشنهادی بسیار رقابت پذیر است و انحراف معیار الگوریتم در همه مثال ها در حدود 1 درصد قرار دارد. به طور کل می توان گفت که الگوریتم پیشنهادی در مقایسه با سایر روش های موجود برای حل مسئله OVRP از نظر کیفیت جواب ها نتایج بهتری را بدست آورده است.