A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem

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