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

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

کلیدواژه ها:

CVRP ، مسیریابی وسایل نقلیه ، بهینه سازی ، الگوریتم کرم شبتاب ، الگوریتم ژنتیک ،