بهینهسازی در مسیریابی باز وسیله نقلیه با استفاده از یک الگوریتم کارای ترکیبی فراابتکاری
نویسندگان
1 Member of Faculty Staff and Member of Young Researchers Club, Islamic Azad University, Hamadan Branch, Hamadan, Iran
2 M. A Graduated and Member of Young Researchers Club, Islamic Azad University, Faridan Branch,
3 Faculty of Mathematics, Payam Noor University, Hamadan, Hamadan, Iran
4 Member of Faculty Staff, Islamic Azad University, Robat Karim Branch, Robat Karim. Tehran
5 M.A Graduated, Faculty of Mathematics and Computer Sciences, Amirkabir University of Technology, Tehran, Iran
doi
چکیده
مسئله مسیریابی وسیله نقلیه باز (OVRP) یکی از مسائل مورد علاقه در ریاضیات محاسباتی است که بسیار مورد توجه محققان و دانشمندان قرار میگیرد. در این مسئله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که به طور همزمان از انبار کالا شروع به حرکت میکنند و تعدادی از مشتریها را مورد ملاقات قرار میدهند. باید توجه کرد که برخلاف مسئله مسیریابی وسیله نقلیه (VRP)، در این مسئله وسائل نقلیه لازم نیست که به انبار کالا برگردند. این مقاله نوعی روش فراابتکاری که در فاز اول آن از روش اصلاحی نمونه مورچگان (EAS) برای یافتن جوابهایی زیر بهینه استفاده میکند و در فاز دوم الگوریتمهای درج و جابجایی برای یافتن جوابهای بهتر به کار گرفته میشود. این الگوریتم بر روی مجموعهای از 15 مثال با 50-400 مشتری مورد آزمایش واقع گردید که معلوم شد که این الگوریتم قادر است که در 10 مثال به بهترین جواب تاکنون یافت شده دست یابد. به علاوه از نظر کیفیت جوابهای بدست آمده، ثابت شد که الگوریتم پیشنهادی بسیار رقابت پذیر است و انحراف معیار الگوریتم در همه مثالها در حدود 1 درصد قرار دارد. به طور کل میتوان گفت که الگوریتم پیشنهادی در مقایسه با سایر روشهای موجود برای حل مسئله OVRP از نظر کیفیت جوابها نتایج بهتری را بدست آورده است.
