Joint Vehicle and Crew Routing and Scheduling

Edward Lam, Pascal Van Hentenryck, Philip Kilby

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

8 Citations (Scopus)


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 languageEnglish
Title of host publicationPrinciples and Practice of Constraint Programming
Subtitle of host publication21st International Conference, CP 2015 Cork, Ireland, August 31 – September 4, 2015 Proceedings
EditorsGilles Pesant
Place of PublicationCham Switzerland
Number of pages17
ISBN (Electronic)9783319232195
ISBN (Print)9783319232188
Publication statusPublished - 2015
Externally publishedYes
EventInternational Conference on Principles and Practice of Constraint Programming 2015 - Cork, Ireland
Duration: 31 Aug 20154 Sep 2015
Conference number: 21st

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Principles and Practice of Constraint Programming 2015
Abbreviated titleCP 2015
Internet address

Cite this