Scheduling Locomotives and Car Transfers in Freight Transport

Armin Fügenschuh (), Henning Homfeld (), Andreas Huck (), Alexander Martin () and Zhi Yuan ()
Additional contact information
Armin Fügenschuh: Technische Universität Darmstadt, Arbeitsgruppe Optimierung, 64289 Darmstadt, Germany
Henning Homfeld: Technische Universität Darmstadt, Arbeitsgruppe Optimierung, 64289 Darmstadt, Germany
Andreas Huck: Deutsche Bahn AG, Konzernentwicklung, 60326 Frankfurt, Germany
Alexander Martin: Technische Universität Darmstadt, Arbeitsgruppe Optimierung, 64289 Darmstadt, Germany
Zhi Yuan: Technische Universität Darmstadt, Arbeitsgruppe Optimierung, 64289 Darmstadt, Germany

Transportation Science, 2008, vol. 42, issue 4, 478-491

Abstract: 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.

Keywords: railroad freight transport; cyclic vehicle scheduling; time windows; integer linear programming; heuristics; cutting planes (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0248 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:42:y:2008:i:4:p:478-491

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().