A Crew Scheduling Approach for Public Transit Enhanced with Aspects from Vehicle Scheduling
Vitali Gintner (),
Natalia Kliewer () and
Leena Suhl ()
Additional contact information
Vitali Gintner: University of Paderborn
Natalia Kliewer: University of Paderborn
Leena Suhl: University of Paderborn
A chapter in Computer-aided Systems in Public Transport, 2008, pp 25-42 from Springer
Abstract:
Abstract This paper presents a new approach for solving the crew scheduling problem in public transit. The approach is based on interaction with the corresponding vehicle scheduling problem. We use a model of the vehicle scheduling problem which is based on a time-space network formulation. An advantage of this procedure is that it produces a bundle of optimal vehicle schedules, implicitly given by the solution flow. In our approach, we give this degree of freedom to the crew scheduling phase, where a vehicle schedule is selected that is most consistent with the objectives of crew scheduling.
Keywords: Schedule Problem; Column Generation; Master Problem; Public Transit; Crew Schedule (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (6)
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
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:spr:lnechp:978-3-540-73312-6_2
Ordering information: This item can be ordered from
http://www.springer.com/9783540733126
DOI: 10.1007/978-3-540-73312-6_2
Access Statistics for this chapter
More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().