کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892685 1445456 2018 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The driver and vehicle routing problem
ترجمه فارسی عنوان
مشکل رانندگی و مسیریابی خودرو
کلمات کلیدی
مسیریابی خودرو، شعبه و برش، چند قطعه، هماهنگ سازی،
ترجمه چکیده
در ادبیات مسیریابی خودرو، معمولا تصور می شود که هر وسیله نقلیه از یک راننده تنها از ابتدا تا انتهای مسیرش هدایت می شود. ما یک مسئله مسیریابی جدید خودرو را بدون این فرض معرفی می کنیم. ما یک مشکل را با دو انبار در نظر می گیریم که در آن وسایل نقلیه باید از یک انبار خارج می شوند و به سوی دیگر می روند، در حالی که رانندگان باید ترک کنند و به انبارهای مشابه بازگردند و مسیرهای آنها نباید بیش از مدت مشخصی باشد. در این شرایط، تغییرات وسیله نقلیه برای رانندگان اجباری است تا به انبارهای پایه خود بازگردند. این تغییرات تنها در برخی از گره های خاص ممکن است رخ دهد. علاوه بر این، وسایل نقلیه و رانندگان باید هماهنگ شوند. ما مشکل را به عنوان یک مشکل مسیریابی خودرو با دو انبار و دو نوع مسیر، یکی برای رانندگان و دیگری برای وسایل نقلیه مدل می کنیم. ما یک فرمول برنامه ریزی اعداد صحیح مختلط را برای مشکل پیشنهاد می کنیم و یک الگوریتم شاخه ای و برش را برای حل آن طراحی می کنیم. نتایج محاسباتی نشان می دهد که رویکرد پیشنهادی می تواند راه حل های بهینه برای نمونه هایی با 30 گره پیدا کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مشکل رانندگی و مسیریابی خودرو
چکیده انگلیسی
In the vehicle routing literature it is generally assumed that each vehicle is driven by a single driver from the beginning to the end of its route. We introduce a new vehicle routing problem without this assumption. We consider a problem with two depots in which vehicles must departure from one depot and arrive to the other, while drivers should leave and return to the same depot and their routes can not exceed a given duration. Under these conditions, changes of vehicle are mandatory for the drivers in order to go back to their base depots. These changes can only take place at some particular nodes. Moreover, vehicles and drivers must be synchronized. We model the problem as a vehicle routing problem with two depots and two types of routes, one for drivers and the other for vehicles. We propose a mixed integer programming formulation for the problem and design a branch-and-cut algorithm to solve it. Computational results show that the proposed approach can find optimal solutions for instances with up to 30 nodes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 92, April 2018, Pages 56-64
نویسندگان
, , ,