ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

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

   

 
  •    DFG Research Center Matheon  "Mathematics for key technologies: Modelling, simulation, and optimization of real-word processes,"
      project B15:    Service Design in Public Transport 
  •      Vehicle Rotation Planning for Long Distance Passenger Railways 

 Funding

   

  DFG Research Center Matheon "Mathematics for key technologies: Modelling, simulation, and optimization of real-word processes." 
 

 Duration
 

   6/2010 - 5/2014