Delay Management including Capacities of Stations

Twan Dollevoet, Dennis Huisman, LG Kroon, Marie Schmidt, A Schöbel

Research output: Contribution to journalArticleAcademicpeer-review

52 Citations (Scopus)


The question of delay management is whether passenger trains should wait for delayed feeder trains or should depart on time. Solutions to this problem strongly depend on the available capacity of the railway infrastructure. Although the limited capacity of the tracks has been considered in delay management models, the limited capacity of the stations has been neglected so far. In this paper, we develop a model for the delay management problem that includes the capacities of the stations. This model allows rescheduling the platform track assignment. Furthermore, we propose an iterative heuristic in which we first solve the delay management model with a fixed platform track assignment, and then improve this platform track assignment in each step. We show that the latter problem can be solved in polynomial time by describing it as a minimum cost flow model. Finally, we present an extension of the model that balances the delay of the passengers on one hand and the number of changes in the platform track assignment on the other. All models are evaluated on real-world instances from Netherlands Railways.
Original languageEnglish
Pages (from-to)185-203
Number of pages19
JournalTransportation Science
Issue number2
Early online date29 Apr 2014
Publication statusPublished - 2015

Research programs

  • EUR ESE 31
  • EUR ESE 32


Dive into the research topics of 'Delay Management including Capacities of Stations'. Together they form a unique fingerprint.

Cite this