Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization
INFORMS Journal on Applied Analytics · 2021-02 · 51 (1) · 42-62
DOI: 10.1287/inte.2020.1069 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Applied Analytics, 2021-02. Verfasst von Ralf Borndörfer und 17 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 20 Literaturangaben.
Abstract (Originalsprache)
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 CO 2 emissions, and the elimination of 600 coupling operations in crossborder operations to the implementation of FEO.
Zitieren
APA
Borndörfer, R., Eßer, T., Frankenberger, P., Huck, A., Jobmann, C., Krostitz, B., Kuchenbecker, K., Mohrhagen, K., Nagl, P., Peterson, M., Reuther, M., Schang, T., Schoch, M., Schülldorf, H., Schütz, P., Therolf, T., Waas, K., & Weider, S. (2021). Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization. INFORMS Journal on Applied Analytics, 51(1), 42-62. https://doi.org/10.1287/inte.2020.1069
Vancouver
Borndörfer R, Eßer T, Frankenberger P, Huck A, Jobmann C, Krostitz B, et al. Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization. INFORMS Journal on Applied Analytics. 2021;51(1):42-62. doi:10.1287/inte.2020.1069
BibTeX
@article{Borndrfer2021,
author = {Borndörfer, Ralf and Eßer, Thomas and Frankenberger, Patrick and Huck, Andreas and Jobmann, Christoph and Krostitz, Boris and Kuchenbecker, Karsten and Mohrhagen, Kai and Nagl, Philipp and Peterson, Michael and Reuther, Markus and Schang, Thilo and Schoch, Michael and Schülldorf, Hanno and Schütz, Peter and Therolf, Tobias and Waas, Kerstin and Weider, Steffen},
title = {Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization},
journal = {INFORMS Journal on Applied Analytics},
year = {2021},
volume = {51},
number = {1},
pages = {42--62},
doi = {10.1287/inte.2020.1069}
}
EUVIMED