Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

Knut Haase (), Guy Desaulniers () and Jacques Desrosiers ()
Additional contact information
Knut Haase: Institut für Betriebswirtschaftslehre, Universität Hohenheim, Stuttgart, Germany
Guy Desaulniers: École Polytechnique and GERAD, 3000 chemin de la Côte-Ste-Catherine, Montréal, Québec, Canada, H3T 2A7
Jacques Desrosiers: École des Hautes Études Commerciales and GERAD, 3000 chemin de la Côte-Ste-Catherine, Montréal Québec, Canada, H3T 2A7

Transportation Science, 2001, vol. 35, issue 3, 286-303

Abstract: This paper presents an exact approach for solving the simultaneous vehicle and crew scheduling problem in urban mass transit systems. We consider the single depot case with a homogeneous fleet of vehicles. This approach relies on a set partitioning formulation for the driver scheduling problem that incorporates side constraints for the bus itineraries. The proposed solution approach consists of a column generation process (only for the crew schedules) integrated into a branch-and-bound scheme. The side constraints on buses guarantee that an optimal vehicle assignment can be derived afterwards in polynomial time. A computational study shows that this approach out-performs the previous methods found in the literature for a set of randomly generated instances. A heuristic version of the solution approach is also proposed and tested on larger instances.

Keywords: Transportation; Vehicle Scheduling; Crew Scheduling; Column Generation (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (39)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.35.3.286.10153 (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:35:y:2001:i:3:p:286-303

Access Statistics for this article

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