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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization of Rolling Stock Rotations


    Beteiligte:


    Erscheinungsdatum :

    2018-01-01


    Format / Umfang :

    29 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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 | Europäisches Patentamt | 2016

    Freier Zugriff

    ROLLING STOCK

    NAKAO KOJI / OOHASHI KENGO | Europäisches Patentamt | 2016

    Freier Zugriff