MATHEON-B22: Rolling Stock Roster Planning
Rolling Stock Roster Planning for Railways
Description
| Rolling stock rostering is one of the basic planning problems in rail transport. It deals with the construction of rotations for individual units of rolling stock and, simultaneously, the composition of trains from these units. We focus on (long distance) passenger transport. Here, units of different types are arranged to form trains in particular sequences and orientations, and in a "regular" way. Our approach to rolling stock rostering is based on a novel directed hypergraph model of the problem, which serves as a universal tool to handle several types of rules. Further information is available in the detailed project description. |
Contact
| Olga Heismann |
Members
| Ralf Borndörfer Martin Grötschel Olga Heismann |
Partners
|
Funding
| DFG Research Center Matheon "Mathematics for key technologies: Modelling, simulation, and optimization of real-word processes." |
Duration
| 6/2010 - 5/2014 |