Multiple-Depot Integrated Vehicle and Crew Scheduling

Dennis Huisman (), Richard Freling and Albert P. M. Wagelmans ()
Additional contact information
Dennis Huisman: Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands
Richard Freling: Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands
Albert P. M. Wagelmans: Erasmus Center for Optimization in Public Transport (ECOPT) and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands

Transportation Science, 2005, vol. 39, issue 4, 491-502

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 randomly generated, as well as real-world, data instances for a suburban/extraurban mass transit system. To simulate such a transit system, we propose a new way of randomly generating data instances such that their properties are the same as for our real-world instances.

Keywords: public transport; vehicle scheduling; crew scheduling; column generation; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (31)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1040.0104 (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:inm:ortrsc:v:39:y:2005:i:4:p:491-502

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().