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




    Integrated Optimization of Rolling Stock Rotations for Intercity Railways

    Borndörfer, Ralf / Reuther, Markus / Schlechte, Thomas et al. | British Library Online Contents | 2016




    Rolling stock

    KURODA MASARU / NAKAO KOJI | European Patent Office | 2016

    Free access

    ROLLING STOCK

    NAKAO KOJI / OOHASHI KENGO | European Patent Office | 2016

    Free access