Optimal Reinsertion of Cancelled Train Lines

Authors

  • Julie Jespersen Danish State Railways (DSB), S-tog a/s, Production Planning
  • Jens Clausen Denmark & Informatics and Mathematical Modelling, The Technical University of Denmark

DOI:

https://doi.org/10.5278/ojs.td.v13i1.5210

Keywords:

disruption management, DSB S-tog, operations research, planning, rail operation, mixed integer programming

Abstract

One recovery strategy in case of a major disruption in a rail network is to cancel all trains on a specific line of the network. When the disturbance has ended, the cancelled line must be reinserted as soon as possible. In this article we present a mixed integer programming (MIP) model for calculating the best way to reinsert cancelled train lines in a rail network covered by a periodic timetable. Using a high abstraction level it has been possible to incorporate the temporal aspect in the model only relying on the information embedded in the train identification numbers of each departure. The model finds the optimal solution in an average of 0.5 CPU seconds in each test case.

Downloads

Published

31-12-2006

How to Cite

Jespersen, J., & Clausen, J. (2006). Optimal Reinsertion of Cancelled Train Lines. Proceedings from the Annual Transport Conference at Aalborg University, 13(1). https://doi.org/10.5278/ojs.td.v13i1.5210