The Vehicle Routing Problem with Occasional Drivers

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