Abstract This chapter shows a successful approach how to model and optimize rolling stock rotations that are required for the operation of a passenger timetable. The underlying mathematical optimization problem is described in detail and solved by Rotation Optimizer for Railways (ROTOR), i.e., a complex optimization algorithm based on linear programming and combinatorial methods. ROTOR is used by DB Fernverkehr AG (DBF) in order to optimize intercity express (ICE) rotations for the European high-speed network. We focus on main modeling and solving components, i.e. a hypergraph model and a coarse-to-fine column generation approach. Finally, the chapter concludes with a complex industrial re-optimization application showing the effectiveness of the approach for real world challenges.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimization of Rolling Stock Rotations


    Contributors:


    Publication date :

    2018-01-01


    Size :

    29 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Re-Optimization of Rolling Stock Rotations

    Borndörfer, Ralf / Mehrgardt, Julika / Reuther, Markus et al. | Springer Verlag | 2014


    Re-Optimization of Rolling Stock Rotations

    Borndorfer, R. / Mehrgardt, J. / Reuther, M. et al. | British Library Conference Proceedings | 2014


    Template-based re-optimization of rolling stock rotations

    Borndörfer, Ralf / Grimm, Boris / Reuther, Markus et al. | Springer Verlag | 2017