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

مساله مسیریابی وسیله نقلیه باز یکی از پرکاربردترین گسترش های مساله مسیریابی وسیله نقلیه است که امروزه به علت کاربردهای فراوانی که در مسائل حقیقی بهینه سازی ترکیباتی دارد، بسیار مورد توجه قرار می گیرد . به همین علتروشهای زیادی برای حل این مساله در سالهای اخیر ارائه شده است. تعریف این مساله همانند مساله مسیریابی وسیله نقلیه است با این تفاوت که هر وسیله نقلیه بعد از ملاقات کردن تعدادی گره دیگر به انبار باز نمیگردد و مسیر آن در آخرین گره ملاقات شده به پایان میرسد. در این مقاله، یک الگوریتم نیروی گرانشی بهبود یافته بنام Modified GELS برای حل مساله فوق ارائه شده است که نوعی مساله بهینهسازی میباشد که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویس دهی به مجموعه ایی از مشتریان را حلنماید. روش ارائه شده با انواع الگوریتمهای مختلف مقایسه شده است که نتایج به دست آمده، کارایی و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید.

کلیدواژه ها:

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