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

A contribution to the EURO/ROADEF 2014 Challenge
  • Martin Josef Geiger
  • Sandra Huber
  • Sebastian Langton
  • Marius Leschik
  • Christian Lindorf
  • Ulrich Tüshaus
Rolling Stock Unit Management

DOI: 10.1007/s10479-017-2501-8

Cite this article as:
Geiger, M.J., Huber, S., Langton, S. et al. Ann Oper Res (2017). doi:10.1007/s10479-017-2501-8
  • 33 Downloads

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 

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  • Martin Josef Geiger
    • 1
  • Sandra Huber
    • 1
  • Sebastian Langton
    • 1
  • Marius Leschik
    • 1
  • Christian Lindorf
    • 1
  • Ulrich Tüshaus
    • 1
  1. 1.Helmut Schmidt University, University of the Federal Armed ForcesHamburgGermany

Personalised recommendations