کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482561 | 1446210 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem](/preview/png/482561.png)
چکیده انگلیسی
This work deals with a dynamic dial-a-ride problem with time window constraints. In particular, new unplanned requests for service may arise at a vehicle stop and the driver must decide in real-time whether to accept or reject them.For this problem, we have developed a two-phase insertion algorithm based on route perturbations: the first phase, which is run off-line when the vehicle moves between two successive stops, aims at creating a feasible neighborhood of the current route; while the second phase, which is run in real-time every time a new request occurs, inserts, when possible, the delivery stop of the new customer in the current route.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 175, Issue 3, 16 December 2006, Pages 1605–1615
Journal: European Journal of Operational Research - Volume 175, Issue 3, 16 December 2006, Pages 1605–1615
نویسندگان
Luca Coslovich, Raffaele Pesenti, Walter Ukovich,