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.
Original language | English |
---|---|
Title of host publication | Principles and Practice of Constraint Programming |
Subtitle of host publication | 21st International Conference, CP 2015 Cork, Ireland, August 31 – September 4, 2015 Proceedings |
Editors | Gilles Pesant |
Place of Publication | Cham Switzerland |
Publisher | Springer |
Pages | 654-670 |
Number of pages | 17 |
ISBN (Electronic) | 9783319232195 |
ISBN (Print) | 9783319232188 |
DOIs | |
Publication status | Published - 2015 |
Externally published | Yes |
Event | International Conference on Principles and Practice of Constraint Programming 2015 - Cork, Ireland Duration: 31 Aug 2015 → 4 Sep 2015 Conference number: 21st https://web.archive.org/web/20150810094235/http://booleconferences.ucc.ie/cp2015 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 9255 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Principles and Practice of Constraint Programming 2015 |
---|---|
Abbreviated title | CP 2015 |
Country/Territory | Ireland |
City | Cork |
Period | 31/08/15 → 4/09/15 |
Internet address |