A Re-optimization Approach for Train Dispatching

  • Frank Fischer
  • Boris Grimm
  • Torsten Klug
  • Thomas Schlechte
Conference paper
Part of the Operations Research Proceedings book series (ORP)


The Train Dispatching Problem (TDP) is to schedule trains through a network in a cost optimal way. Due to disturbances during operation existing track allocations often have to be re-scheduled and integrated into the timetable. This has to be done in seconds and with minimal timetable changes to guarantee smooth and conflict free operation. We present an integrated modeling approach for the re-optimization task using Mixed Integer Programming. Finally, we provide computational results for scenarios provided by the INFORMS RAS Problem Soling Competition 2012.


  1. 1.
    Balas, E.: Machine sequencing via disjunctive graphs. Oper. Res. 17, 941–957 (1969)CrossRefGoogle Scholar
  2. 2.
    Borndörfer, R., Mehrgardt, J., Reuther, M., Schlechte, T., Waas, K.: Re-optimization of rolling stock rotations. Technical Report 13–60, ZIB, Takustr.7, 14195 Berlin (2013)Google Scholar
  3. 3.
    Corman, F., D’Ariano, A., Pacciarelli, D., Pranzo, M.: A bilevel rescheduling framework for optimal inter-area train coordination. In: ATMOS, pp. 15–26 (2011)Google Scholar
  4. 4.
    D’Ariano, A., Corman, F., Pacciarelli, D., Pranzo, M.: Reordering and local rerouting strategies to manage train traffic in real time. Transp. Sci. 42(4), 405–419 (2008)Google Scholar
  5. 5.
    Mannino, C.: Real-time traffic control in railway systems. In Alberto, C., Spyros, K. (eds.) ATMOS, vol. 20, Dagstuhl, Germany (2011) Schloss Dagstuhl–Leibniz-Zentrum fuer InformatikGoogle Scholar
  6. 6.
    Mascis, A., Pacciarelli, D.: Job-shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143(3), 498–517 (2002)Google Scholar
  7. 7.
    Pellegrini, P., Marlière, G., Rodriguez, J.: Real time railway traffic management modeling track-circuits. In: ATMOS, volume 25 of OpenAccess Series in Informatics (OASIcs), Dagstuhl, Germany, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp. 23–34 (2012)Google Scholar
  8. 8.
    INFORMS Railway Application Section (RAS). Problem-solving-competition 2012. https://www.informs.org/Community/RAS/Problem-Solving-Competition/2012-RAS-Problem-Solving-Competition (2012)
  9. 9.
    Schlechte, T.: Railway track allocation: models and algorithms. Ph.D. thesis, TU, Berlin (2012)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Frank Fischer
    • 1
  • Boris Grimm
    • 2
  • Torsten Klug
    • 2
  • Thomas Schlechte
    • 2
  1. 1.Universität KasselKasselGermany
  2. 2.Zuse Institute BerlinBerlinGermany

Personalised recommendations