An iterative optimization framework for delay management and train scheduling

Twan Dollevoet, F Corman, A D'Ariano, Dennis Huisman

Research output: Contribution to journalArticleAcademicpeer-review

73 Citations (Scopus)

Abstract

Delay management determines which connections should be maintained in case of a delayed feeder train. Recent delay management models incorporate the limited capacity of the railway infrastructure. These models introduce headway constraints to make sure that safety regulations are satisfied. Unfortunately, these headway constraints cannot capture the full details of the railway infrastructure, especially within the stations. We therefore propose an optimization approach that iteratively solves a macroscopic delay management model on the one hand, and a microscopic train scheduling model on the other hand. The macroscopic model determines which connections to maintain and proposes a disposition timetable. This disposition timetable is then validated microscopically for a bottleneck station of the network, proposing a feasible schedule of railway operations. We evaluate our iterative optimization framework using real-world instances around Utrecht in the Netherlands.
Original languageEnglish
Pages (from-to)490-515
Number of pages26
JournalFlexible Services and Manufacturing Journal
Volume26
Issue number4
Early online date18 Dec 2013
DOIs
Publication statusPublished - 2014

Fingerprint

Dive into the research topics of 'An iterative optimization framework for delay management and train scheduling'. Together they form a unique fingerprint.

Cite this