Recent studies consider trip shifting as a possible way to include timetabling partially into vehicle scheduling for urban mass transit system planning. The aim of our research is to find an usable model to integrate trip shifting into Simultaneous Vehicle and Crew Scheduling (VCSP). The problem is solved usually by column generation, so trip shifting has to be modeled both at master problem and subproblem level. We present in detail an extension of the Resource Constrained Shortest Path Problem, which allows us to model the subproblem of the VCSP-TS problem.
Simultaneous Vehicle and Crew Scheduling with Trip Shifting
2008-01-01
6 pages
Article/Chapter (Book)
Electronic Resource
English
Simultaneous Vehicle and Crew Scheduling with Trip Shifting
British Library Conference Proceedings | 2008
|Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
British Library Online Contents | 2001
|Vehicle and Crew Scheduling with Flexible Timetable
British Library Conference Proceedings | 2007
|Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Online Contents | 2001
|