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
2008-01-01
18 pages
Article/Chapter (Book)
Electronic Resource
English
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
|