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

در مسیریابی وسایل نقلیه باز ( OVRP ) یک وسیله نقلیه بعد از سرویس دادن به آخرین مشتری در یک مسیر، لزوما به انبار اولیه برنمیگردد. توصیف این مدل از مسیریابی وسایل نقلیه استانداراد از سی سال پیش وجود دارد اما اخیرا، مورد توجه محققان و شاغلان قرار گرفته است. امروزه، از مسیریابی وسایل نقلیه باز در تحویل مرسوله و روزنامه ها استفادهمی شود. پیمان کارانی که کارمند کمپانی تحویل مرسولات نیستند از وسایل نقلیه خودشان استفاده میکنند و به انبار اولیه هم برنمیگردند. هدف از حل مساله مسیریابی وسایل نقلیه باز، کاهش تعداد وسایل نقلیه، کاهش مسیر پیموده شده و زمان توسط وسایل نقلیه میباشد. در 5 سال گذشته، الگوریتم هایی از جمله جستجوی ممنوع و جستجوی همسایگی برای مساله فوق ارائه شده است. در این مقاله، یک الگوریتم ترکیبی جدید بنام OVRP_GELS بر اساس الگوریتم نیروی گرانشی برای حل مساله فوق ارائه شده است که نوعی مساله بهینه سازی ترکیبی میباشد که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویس دهی به مجموعه ایی از مشتریان را حل نماید. روش ارائه شده با انواع الگوریتم های مختلف مقایسه شده است که نتایج به دست آمده، کارایی بالا و برتری روشپیشنهادی را برای حل مساله فوق تایید مینماید

کلیدواژه ها:

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