Scheduling Locomotives and Car Transfers in Freight Transport

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Fügenschuh A, Homfeld H, Huck A, Martin A, Yuan Z
Zeitschrift: Transportation Science
Verlag: INFORMS (Institute for Operations Research and Management Sciences)
Jahr der Veröffentlichung: 2008
Band: 42
Heftnummer: 4
Seitenbereich: 478 -- 491
ISSN: 0041-1655
Sprache: Englisch


We present a new model for a strategic locomotive scheduling problem arising at the Deutsche Bahn AG. The model is based on a multicommodity minimum cost flow formulation that is also used for public bus scheduling problems. However, several new aspects have to be additionally taken into account such as cyclic departures of the trains, time windows on starting and arrival times, network load-dependent travel times, and a transfer of cars between trains. The model is formulated as an integer linear programming problem (ILP). The formulation is improved by preprocessing and additional cutting planes. Solutions are obtained using a randomized greedy heuristic in combination with commercial ILP solvers. Computational results are presented for several real-world test instances.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Martin, Alexander Prof. Dr.
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)

Einrichtungen weiterer Autorinnen und Autoren

Deutsche Bahn AG
Technische Universität Darmstadt


Fügenschuh, A., Homfeld, H., Huck, A., Martin, A., & Yuan, Z. (2008). Scheduling Locomotives and Car Transfers in Freight Transport. Transportation Science, 42(4), 478 -- 491.

Fügenschuh, Armin, et al. "Scheduling Locomotives and Car Transfers in Freight Transport." Transportation Science 42.4 (2008): 478 -- 491.


Zuletzt aktualisiert 2018-11-08 um 02:31