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.
A Crew Scheduling Approach for Public Transit Enhanced with Aspects from Vehicle Scheduling
01.01.2008
18 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
A Crew Scheduling Approach for Public Transit Enhanced with Aspects from Vehicle Scheduling
British Library Conference Proceedings | 2008
|Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
British Library Online Contents | 2001
|Results Obtained with Crew-Opt: A Column Generation Method for Transit Crew Scheduling
British Library Conference Proceedings | 1995
|