Multi-attribute assignment of trains to departures in rolling stock management

Martin Josef Geiger (), Sandra Huber, Sebastian Langton, Marius Leschik, Christian Lindorf and Ulrich Tüshaus
Additional contact information
Martin Josef Geiger: Helmut Schmidt University, University of the Federal Armed Forces
Sandra Huber: Helmut Schmidt University, University of the Federal Armed Forces
Sebastian Langton: Helmut Schmidt University, University of the Federal Armed Forces
Marius Leschik: Helmut Schmidt University, University of the Federal Armed Forces
Christian Lindorf: Helmut Schmidt University, University of the Federal Armed Forces
Ulrich Tüshaus: Helmut Schmidt University, University of the Federal Armed Forces

Annals of Operations Research, 2018, vol. 271, issue 2, No 36, 1163 pages

Abstract: Abstract The article describes our findings on the EURO/ROADEF 2014 Challenge problem. Several heuristic solution techniques have been implemented in a prototypical system for rolling stock management. First, the assignment of trains to departures is supported by a multi-attribute priority rule, for which extensive experiments have been conducted. The subsequent scheduling problem is then solved by a heuristic routing and scheduling concept. The feasibility of solutions is ensured by adopting a transaction model known from database programming to the scheduling problem domain. Besides our contributions to the solution of the optimization problem, a decision support system has been build that visualizes the movements of convoys in the network. Moreover, we make the source code of our optimization approach available with this article: doi: 10.17632/nc642wfw2k.1 .

Keywords: Rolling stock management; Multi-attribute decision rules; Train routing and scheduling; Heuristics (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2501-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:271:y:2018:i:2:d:10.1007_s10479-017-2501-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2501-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().