Multiple-Depot Integrated Vehicle and Crew Scheduling

Dennis Huisman (huisman@ese.eur.nl), Richard Freling and Albert Wagelmans

No EI 2003-02, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on random generated as well as real-world data instances for a suburban/extra-urban mass transit system. To simulate such a transit system, we propose a new way of generating randomly data instances such that their properties are the same as for our real-world instances.

Keywords: crew scheduling; integrated vehicle and crew scheduling; vehicle scheduling (search for similar items in EconPapers)
Date: 2003-02-17
References: View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
https://repub.eur.nl/pub/1684/feweco20030217143604.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ems:eureir:1684

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub (peter.vanhuisstede@eur.nl this e-mail address is bad, please contact repec@repec.org).