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

مسئله مسیریابی وسایل نقلیه ( VRP ) یکی از شناخته شده ترین مسایل بهینه سازی با هدف طراحی مجموعه بهینه ای از مسیرها برای سرویس دهی به مشتریان است. این مسئله در حالت عادی شامل یک انبار، ناوگانی از وسایل نقلیه که در انبار استقرار یافته اند و مجموعه ای از مشتریان می باشد که می بایست سرویس دهی شوند. هدف مسئله مسیریابی وسایل نقلیه در ساده ترین و معمول ترین حالت حداقل سازی هزینه های کلی پیمودن مسیر بر اساس حداکثر زمان کاری و حداکثر محدودیت ظرفیت وسایل نقلیه می باشد. مسئله مسیریابی وسایل نقلیه با پنجره زمانی ( VRPTW )، مسئله تعمیم یافته ای از مسئله مسیریابی وسایل نقلیه با محدودیت ظرفیت ( CVRP ) است که در آن سرویس به هر مشتری باید در یک بازه زمانی معین صورت گیرد. در این تحقیق یک روش نوین برای مسئله مسیریابی وسایل نقلیه با پنجره زمانی توسعه داده می شود. روش مسیریابی پیشنهادی از ترکیب الگوریتم بهینه سازی فاخته و دو الگوریتم جستجوی محلی تشکیل شده است. الگوریتم های جستجو محلی با ایده های ابتکاری و نوآورانه سعی در بهبود راه حل های تولید شده در بهینه سازی فاخته دارند. همچنین به منظور بهبود راه حل های اولیه در الگوریتم فاخته، هر فاخته توسط یک الگوریتم حریصانه بهبود داده می شود. ارزیابی روش پیشنهادی روی نمونه های پایگاه داده solomon در مقابل روش MPFIH انجام شده است. نتایج حاصل از مقایسه برتری روش پیشنهادی را در اغلب نمونه ها نشان می دهد.

Keywords:

مسیریابی وسایل نقلیه , الگوریتم فاخته , جستجوی محلی , پنجره زمانی , پایگاه داده solomon