Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows

مشکل مورد بررسی در این مقاله مسائل مربوط به مسیریابی خودرو با پنجره های زمان است. این مشکل با مشکل شناخته شده مسائل مربوط به مسیریابی با پنجره های زمان متفاوت است، زیرا در خودروهای قبلی، پس از ارائه کالا به مشتریان، وسایل نقلیه به دفاتر توزیع بازگشت نمی کنند. برای حل این مشکل، الگوریتم جستجوی محلی تکرار شده مورد استفاده قرار گرفت که نتایج خوب آن عمدتا به دلیل نوع اختلالات اعمال شده، به ویژه زنجیرهای خروجی، و نیز استفاده از راه حل های نخبه است. عملکرد این الگوریتم با استفاده از یک مجموعه بزرگ از مشکلات معیار، شامل 418 نمونه در مجموع مورد آزمایش قرار گرفته است. راه حل های به دست آمده نشان می دهد که با بهترین الگوریتم های موجود در ادبیات رقابتی است.