Joint Vehicle and Crew Routing and Scheduling

Edward Lam, Pascal Van Hentenryck, Philip Kilby

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

6 Citations (Scopus)

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 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
PublisherSpringer
Pages654-670
Number of pages17
ISBN (Electronic)9783319232195
ISBN (Print)9783319232188
DOIs
Publication statusPublished - 2015
Externally publishedYes
EventInternational Conference on the Principles and Practice of Constraint Programming 2015 - Cork, Ireland
Duration: 31 Aug 20154 Sep 2015
Conference number: 21st
https://web.archive.org/web/20150810094235/http://booleconferences.ucc.ie/cp2015

Publication series

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

Conference

ConferenceInternational Conference on the Principles and Practice of Constraint Programming 2015
Abbreviated titleCP 2015
CountryIreland
CityCork
Period31/08/154/09/15
Internet address

Cite this

Lam, E., Van Hentenryck, P., & Kilby, P. (2015). Joint Vehicle and Crew Routing and Scheduling. In G. Pesant (Ed.), Principles and Practice of Constraint Programming : 21st International Conference, CP 2015 Cork, Ireland, August 31 – September 4, 2015 Proceedings (pp. 654-670). (Lecture Notes in Computer Science ; Vol. 9255). Springer. https://doi.org/10.1007/978-3-319-23219-5_45