کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895421 | 1445974 | 2016 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Vehicle Routing Problem with Occasional Drivers
ترجمه فارسی عنوان
مشکل رانندگی خودرو با رانندگان گاه به گاه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
ما یک محیط را در نظر می گیریم که در آن شرکت نه تنها ناوگان وسیعی از وسایل نقلیه و راننده های موجود برای تحویل را دارد، بلکه ممکن است از خدمات رانندگان گاه به گاه نیز استفاده کند که مایلند با استفاده از وسیله نقلیه خود، اگر محل تحویل از مقصد خود خیلی دور نباشد. این شرکت در تلاش است تا تمام هزینه های حمل و نقل را با حداقل هزینه کل، یعنی هزینه های مربوط به وسایل نقلیه و رانندگان خود به همراه جبران خسارت به رانندگان گاه به گاه، انجام دهد. گزینه ای برای استفاده از راننده گاه به گاه برای تحویل به یک نوع جدید و جالب از مسائل مسیریابی کلاسیک ظرفیت خودرو می پردازد. ما یک اکتشافی چندتایی را طراحی می کنیم که راه حل هایی با اشتباهات کوچک را در مقایسه با راه حل های بهینه ای که با حل یک فرمول برنامه ریزی عدد صحیح با حل کننده تجاری حل می شود تولید می کند. یک مطالعه محاسباتی جامع، بینش ارزشمندی را در مورد پتانسیل استفاده از درایورهای گاه به گاه برای کاهش هزینه های تحویل فراهم می آورد، و تمرکز اصلی بر تعداد و انعطاف پذیری رانندگان گاه به گاه و طرح جبران خدمت است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider a setting in which a company not only has a fleet of capacitated vehicles and drivers available to make deliveries, but may also use the services of occasional drivers who are willing to make a single delivery using their own vehicle in return for a small compensation if the delivery location is not too far from their own destination. The company seeks to make all the deliveries at minimum total cost, i.e., the cost associated with its own vehicles and drivers plus the compensation paid to the occasional drivers. The option to use occasional drivers to make deliveries gives rise to a new and interesting variant of the classical capacitated vehicle routing problem. We design and implement a multi-start heuristic which produces solutions with small errors when compared with optimal solutions obtained by solving an integer programming formulation with a commercial solver. A comprehensive computational study provides valuable insight into the potential of using occasional drivers to reduce delivery costs, focusing primarily on the number and flexibility of occasional drivers and the compensation scheme employed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 254, Issue 2, 16 October 2016, Pages 472-480
Journal: European Journal of Operational Research - Volume 254, Issue 2, 16 October 2016, Pages 472-480
نویسندگان
Claudia Archetti, Martin Savelsbergh, M. Grazia Speranza,