الگوریتم موثررقابتی فراگیربرای حل مسئله مسیریابی وسیله نقلیه باز

مسئله مسیریابی وسیله نقلیه بازOVRP یکی ازمهمترین گسترشهای مسئله مسیریابی وسیله نقلیه vrp است که امروزه به علت کاربردهای فراوان درمسائل صنعتی و خدماتی توجه بسیاری رابخود جلب کرده است هدف دراین مسئله کمینه سازی هزینه برای مسیرهای یک ناوگان ازوسایل نقلیه است که ازانبار کالا شروع به حرکت کرده و تقاضای مشتری ها را براورد میکنند باید توجه کرد که دراین مسئله وسایل نقلیه مجبورنیستند که به انباربازگردند این مقاله یک روش موثررقابتی فراگیرica به عنوان یک الگوریتم جدید فراابتکاری برای حل این مسئله ارایه میکند الگوریتمپیشنهادی روی بیست ودومثال OVRP شامل 50تا 480 مشتری موردازمایش قرارگرفت نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی بادیگر نتایج روشهای فراابتکاری برای حل OVRP قابل رقابت است همچنین نه عددازبهترین جوابهایی که تاکنون حاصل شده بااستفاده ازالگوریتم پیشنهادی بدست آمده است

کلیدواژه ها:

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