An adaptive large neighborhood search for a vehicle routing problem with multiple routes

مسائل مسیریابی خودرو با مسیرهای متعدد شامل تعیین مسیریابی یک ناوگان وسایل نقلیه می شود، زمانی که هر وسیله نقلیه می تواند مسیرهای متعدد را طی روز عملیات خود انجام دهد. این مشکل در برنامه های کاربردی جایی است که مدت زمان هر مسیر محدود است، مثلا وقتی کالاهای فاسد شده حمل می شوند. در این کار، ما فرض می کنیم که یک ناوگان ثابت از وسایل نقلیه در دسترس است و ممکن است به علت محدودیت زمان، ممکن است برای خدمت به تمام درخواست های مشتری خدمت کند. به این ترتیب، هدف نخست، به حداکثر رساندن تعداد مشتریان خدمت شده و سپس، برای به حداقل رساندن کل فاصله سفر شده توسط وسایل نقلیه است. برای رسیدن به این مشکل، یک جستجوی همسایه بزرگ محله ای که از اصل خرابکاری و بازسازی استفاده می کند، پیشنهاد شده است. اپراتورهای تخریب و بازسازی از طریق ماهیت سلسله مراتبی مشکل با کار در سطح مشتری، مسیر یا روز کاری بهره می برند. نتایج محاسباتی در موارد اقلیدس، که از نمونه های معروف شناخته شده حاصل شده است، مزایای این روش چند سطحی را نشان می دهد.