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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

علی اصغر رحمانی حسین آبادی

دانشکده علوم پایه، دانشگاه آزاد اسلامی، واحد آیت ا آملی، آمل، ایران

کوروش کیانی

دانشگاه سمنان، گروه کامپیوتر، سمنان، ایران

مهدی یدالهی

دانشکده علوم پایه، دانشگاه آزاد اسلامی، واحد آیت ا آملی، آمل، ایران

�حمانی حسین آبادی، علی اصغر و کیانی، کوروش و یدالهی، مهدی،1395،حل مساله مسیریابی وسایل نقلیه باز با استفاده از الگوریتم جستجوی محلی تقلید نیرویگرانشی،دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر،رامسر

ارائه‌شده در

مجموعه مقالات دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر24 اردیبهشت 1395 · رامسر