Real-time vehicle rerouting problems with time windows

This paper introduces and studies real-time vehicle rerouting problems with time windows, applicable to delivery and/or pickup services that undergo service disruptions due to vehicle breakdowns. In such problems, one or more vehicles need to be rerouted, in real-time, to perform uninitiated service...

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 194; no. 3; pp. 711 - 727
Main Authors:	Li, Jing-Quan, Mirchandani, Pitu B., Borenstein, Denis
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.05.2009 Elsevier Elsevier Sequoia S.A
Series:	European Journal of Operational Research
Subjects:	Applied sciences Deliveries Dynamic programming Exact sciences and technology Heuristic Job shops Lagrange multiplier Lagrangian heuristic Operational research. Management science Rerouting Routing Schedule recovery Shortest path algorithms Studies Vehicle routing Vehicle routing Rerouting Schedule recovery Lagrangian heuristic Rerouting Lagrangian heuristic Vehicle routing Schedule recovery Lagrangian Insertion Shortest path Routing Real time Recovery Delivery lead time Lagrange multiplier Time window Resource constraint Heuristic method Relaxation method Dynamic programming
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!