مسیریابی وسیله¬نقلیه – بررسی مقاله نهم

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

مقدمه

مسائل مسیریابی وسیله­نقلیه چندانباره با امکان همزمان تحویل و ارسال (MDVRPSDP) بیشتر در سناریوهای واقعی لجستیک حمل­ونقل مطرح می­شوند. در مسائل MDVRPSDP، مشتریان بطور همزمان می­توانند کالا را دریافت و درصورت خرابی یا انصراف و یا داشتن کالاهایی از قبل در موجودی آن­ها را ارسال کنند. همچنین حمل تمام کالاهای دریافت­شده باید از انبار شروع شده باشد و تمام کالاهای برگشتی از مشتریان باید به همان انبار ارسال شود. فروشگاه­های مواد غذایی معمولا دارای همچین سیستمی هستند زیرا غذای تازه را دریافت می­کنند و غذاهای قدیمی­تر یا بطری­های خالی را به همان انبار که قبلا از آن دریافت کرده­اند، برمی­گردانند.