یک الگوریتم موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت بر اساس الگوریتم شبیه سازی تبرید با رویکرد حریصانه

یکی از مباحث مهم در چند دهه اخیر که کاربرد زیادی در افزایش کارایی و بهره وری در سیستمهای حمل و نقل داشته است، مساله مسیریابی وسایل نقلیه VRP میباشد. این مساله که جز مسایل NP-Hard مبباشد، از پرکاربردترین مسایل بهینه سازی ترکیبی بوده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. یکی از موارد مسیله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز میگردد. در این مقاله ما از الگوریتم شبیه سازی تبرید استفاده کردهایم، سپس از جهش های موثری به صورت یک جستجوی محلی با رویکردی حریصانه برای اطمینان از تنوع پاسخ الگوریتم و جلوگیری از افتادن در یک بهینه محلی و همگرایی زودرس استفاده نمودیم. نتایج حاصل را با الگوریتمهای ازدحام ذرات و ژنتیک و خفاش برای جند مورد از مساله نمونه استاندارد مقایسه کردیم. نتایج حاصل از شبیه سازی تجربی بیانگر کارایی بهتر الگوریتم پیشنهادی نسبت به الگوریتمهای مورد مقایسه برای مساله مورد نظر است.

Keywords:

, CVRP , مسیریابی وسایل نقلیه , بهینهسازی , الگوریتم ازدحام ذرات , الگوریتم ژنتیک , الگوریتم خفاش