Re-Optimization of Rolling Stock Rotations

The Rolling Stock Rotation Problem is to schedule rail vehicles in order to cover timetabled trips by a cost optimal set of vehicle rotations. The problem integrates several facets of railway optimization, such as vehicle composition, maintenance constraints, and regularity aspects. In industrial applications existing vehicle rotations often have to be re-optimized to deal with timetable changes or construction sites. We present an integrated modeling and algorithmic approach to this task as well as computational results for industrial problem instances of DB Fernverkehr AG.

[1]  Thomas Schlechte,et al.  Railway Track Allocation: Models and Algorithms , 2012 .

[2]  David Pisinger,et al.  Reactive Robustness and Integrated Approaches for Railway Optimization Problems , 2015 .

[3]  G. Maróti,et al.  Maintenance Routing for Train Units: The Transition Model , 2005, Transp. Sci..

[4]  Ralf Borndörfer,et al.  Konrad-zuse-zentrum Für Informationstechnik Berlin a Hypergraph Model for Railway Vehicle Rotation Planning a Hypergraph Model for Railway Vehicle Rotation Planning * , 2022 .

[5]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

[6]  Jian Liu,et al.  Solving Real-Life Locomotive-Scheduling Problems , 2005, Transp. Sci..

[7]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[8]  Daniel Potthoff,et al.  Disruption Management in Passenger Railway Transportation , 2007, Robust and Online Large-Scale Optimization.

[9]  Jean-François Cordeau,et al.  Simultaneous Assignment of Locomotives and Cars to Passenger Trains , 1998, Oper. Res..

[10]  Leo G. Kroon,et al.  Maintenance routing for train units: The interchange model , 2007, Comput. Oper. Res..

[11]  Jesper Larsen,et al.  An integrated rolling stock planning model for the Copenhagen suburban passenger railway , 2015, J. Rail Transp. Plan. Manag..

[12]  Lars Kjaer Nielsen,et al.  Rolling Stock Rescheduling in Passenger Railways: Applications in short-term planning and in disruption management , 2011 .

[13]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[14]  Sylvie Gélinas,et al.  Locomotive assignment with heterogeneous consists at CN North America , 1997 .

[15]  David Pisinger,et al.  A Branch-and-Price Framework for Railway Rolling Stock Rescheduling During Disruptions , 2014 .

[16]  Leo G. Kroon,et al.  A rolling stock circulation model for combining and splitting of passenger trains , 2006, Eur. J. Oper. Res..

[17]  Dario Pacciarelli,et al.  Rolling Stock Rostering Optimization Under Maintenance Constraints , 2014, J. Intell. Transp. Syst..

[18]  Leena Suhl,et al.  Rotation Planning of Locomotive and Carriage Groups with Shared Capacities , 2004, ATMOS.