Valentina Cacchiania,
Dennis Huismanb,
Martin Kidda,
Leo Kroonb,
Paolo Totha,
Lucas Veelenturfb,
Joris Wagenaarb,
Keywords
Railway rescheduling; Real-time; Optimization models and algorithms; Disturbances and disruptions; Review paper
Abstract
This paper presents an overview of recovery models and algorithms for real-time railway disturbance and disruption management. This area is currently an active research area in Operations Research, including real-time timetable rescheduling and real-time rescheduling of the rolling stock and crew duties. These topics are addressed in this paper. Also research dealing with the integration of more than one rescheduling phase is discussed. Currently, the developed methods have been tested mainly in an experimental setting, thereby showing promising results, both in terms of their solution quality and in terms of their computation times. The application of these models and algorithms in real-life railway systems will be instrumental for increasing the quality of the provided railway services, leading to an increased utilization of the involved railway systems.
Article Outline
1. Introduction
2. Background information
2.1. Timetable, rolling stock, and crew
2.2. Disturbances and disruptions
2.3. Rescheduling
3. Train timetable rescheduling
3.1. Timetable rescheduling: mathematical formulation
3.2. Timetable rescheduling: literature
3.2.1. Disturbances – microscopic approach
3.2.2. Disturbances – macroscopic approach
3.2.2.1. Train orientation
3.2.2.2. Passenger orientation
3.2.3. Disruptions – microscopic and macroscopic approaches
3.2.3.1. Microscopic approach
3.2.3.2. Macroscopic approach
4. Rolling stock rescheduling
4.1. Rolling stock rescheduling: mathematical formulation
4.2. Rolling stock rescheduling: literature
5. Crew rescheduling
5.1. Crew rescheduling: mathematical formulation
5.2. Crew rescheduling: literature
6. Integrated approaches
6.1. Timetable and rolling stock rescheduling
6.2. Timetable and crew rescheduling
7. Conclusions and future research
References
Tables
Table 1. Classification of the recent literature on train timetable rescheduling.