Deutsche Bahn (DB) operates a large fleet of rolling stock (locomotives, wagons, and train sets) that must be combined into trains to perform rolling stock rotations. This train composition is a special characteristic of railway operations that distinguishes rolling stock rotation planning from the vehicle scheduling problems prevalent in other industries. DB models train compositions using hyperarcs. The resulting hypergraph models are addressed using a novel coarse-to-fine method that implements a hierarchical column generation over three levels of detail. This algorithm is the mathematical core of DB's fleet employment optimization (FEO) system for rolling stock rotation planning. FEO's impact within DB's planning departments has been revolutionary. DB has used it to support the company's procurements of its newest high-speed passenger train fleet and its intermodal cargo locomotive fleet for crossborder operations. FEO is the key to successful tendering in regional transport and to construction site management in daily operations. DB's planning departments appreciate FEO's high-quality results, ability to reoptimize (quickly), and ease of use. Both employees and customers benefit from the increased regularity of operations. DB attributes annual savings of 74 million euro, an annual reduction of 34,000 tons of CO2 emissions, and the elimination of 600 coupling operations in crossborder operations to the implementation of FEO.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization


    Beteiligte:

    Erscheinungsdatum :

    2021


    Format / Umfang :

    22 Seiten



    Medientyp :

    Sonstige


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt



    Klassifikation :

    DDC:    500




    Deutsche Bahn AG's Type I tourist train

    Sanders, T.-G. / Friedel, M. / Franke, M. et al. | British Library Online Contents | 1996


    ICx - a new train for Deutsche Bahn

    Höbel, Ulrich / Büttner, Andrea / Bischoff, Christian | IuD Bahn | 2012


    Freight train locomotive class 152 of Deutsche Bahn

    Kiessling, B. / Wach, J. | British Library Online Contents | 1996


    New Train Path Pricing System at Deutsche Bahn

    Haase, Dagmar | IuD Bahn | 2001