A Decomposition Method for Multiperiod Railway Network Expansion - With a Case Study for Germany

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Bärmann A, Martin A, Schuelldorf H
Zeitschrift: Transportation Science
Jahr der Veröffentlichung: 2017
ISSN: 0041-1655
Sprache: Englisch


Abstract


In this work, we report about the results of a joint research project between Friedrich–Alexander–Universität Erlangen–Nürnberg and Deutsche Bahn AG on the optimal expansion of the German railway network until 2030. The need to increase the throughput of the network is given by company-internal demand forecasts that indicate an increase in rail freight traffic of about 50% over the next two decades. Our focus is to compute an optimal investment strategy into line capacities given an available annual budget, i.e., we are to choose the most profitable lines to upgrade with respect to the demand scenario under consideration and to provide a schedule according to which the chosen measures are implemented. This leads to a multiperiod network design problem—a class of problems that has received increasing interest over the past decade. We develop a mixed-integer programming formulation to model the situation and solve it via a novel decomposition approach that we call multiple-knapsack decomposition. The method can both be used as a quick heuristic and allows for the extension to an exact algorithm for the problem. We demonstrate its potential by solving a real-world problem instance provided by Deutsche Bahn AG and use the results as the basis for a broad case study for the expansion of the German railway network until 2030.



FAU-Autoren / FAU-Herausgeber

Bärmann, Andreas Dr.
Lehrstuhl für Wirtschaftsmathematik
Martin, Alexander Prof. Dr.
Lehrstuhl für Wirtschaftsmathematik


Autor(en) der externen Einrichtung(en)
Deutsche Bahn AG


Zitierweisen

APA:
Bärmann, A., Martin, A., & Schuelldorf, H. (2017). A Decomposition Method for Multiperiod Railway Network Expansion - With a Case Study for Germany. Transportation Science. https://dx.doi.org/10.1287/trsc.2017.0747

MLA:
Bärmann, Andreas, Alexander Martin, and Hanno Schuelldorf. "A Decomposition Method for Multiperiod Railway Network Expansion - With a Case Study for Germany." Transportation Science (2017).

BibTeX: 

Zuletzt aktualisiert 2018-10-08 um 21:27