@inproceedings{72caff2ee6bb4c098ab6ad7d82f64120,
title = "Joint vehicle and crew routing and scheduling",
abstract = "Traditional vehicle routing problems implicitly assume only one crew operates a vehicle for the entirety of its journey. However, this assumption is violated in many applications arising in humanitarian and military logistics. This paper considers a Joint Vehicle and Crew Routing and Scheduling Problem, in which crews are able to interchange vehicles, resulting in space and time interdependencies between vehicle routes and crew routes. It proposes a constraint programming model that overlays crew routing constraints over a standard vehicle routing problem. The constraint programming model uses a novel optimization constraint that detects infeasibility and bounds crew objectives. Experimental results demonstrate significant benefits of using constraint programming over mixed integer programming and a vehicle-then-crew sequential approach.",
author = "Edward Lam and \{Van Hentenryck\}, Pascal and Philip Kilby",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 21st International Conference on the Principles and Practice of Constraint Programming, CP 2015 ; Conference date: 31-08-2015 Through 04-09-2015",
year = "2015",
doi = "10.1007/978-3-319-23219-5\_45",
language = "English",
isbn = "9783319232188",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "654--670",
editor = "Gilles Pesant",
booktitle = "Principles and Practice of Constraint Programming - 21st International Conference, CP 2015, Proceedings",
address = "Germany",
}