A Railway Timetable Rescheduling Approach for Handling Large Scale Disruptions

24 Pages Posted: 28 Jul 2014

See all articles by Lucas Veelenturf

Lucas Veelenturf

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM)

Martin Kidd

University of Bologna

Valentina Cacchiani

University of Bologna

L. G. Kroon

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management; Erasmus Research Institute of Management (ERIM); NS Reizigers - Department of Logistics

Paolo Toth

University of Bologna

Date Written: July 28, 2014

Abstract

On a daily basis, relatively large disruptions require infrastructure managers and railway operators to reschedule their railway timetables together with their rolling stock and crew schedules. This research focuses on timetable rescheduling for passenger trains at a macroscopic level in a railway network. An integer programming model is formulated for solving the timetable rescheduling problem, which minimizes the number of cancelled and delayed trains while adhering to infrastructure and rolling stock capacity constraints. The possibility of rerouting trains in order to reduce the number of cancelled and delayed trains is also considered. In addition, all stages of the disruption management process (from the start of the disruption to the time the normal situation is restored) are taken into account. Computational tests of the described model on a heavily used part of the Dutch railway network show that we are able to find optimal solutions in short computation times. This makes the approach applicable for use in practice.

Suggested Citation

Veelenturf, Lucas and Kidd, Martin and Cacchiani, Valentina and Kroon, Leo and Toth, Paolo, A Railway Timetable Rescheduling Approach for Handling Large Scale Disruptions (July 28, 2014). ERIM Report Series Reference No. ERS-2014-010-LIS, Available at SSRN: https://ssrn.com/abstract=2472934 or http://dx.doi.org/10.2139/ssrn.2472934

Lucas Veelenturf (Contact Author)

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

Rotterdam
Netherlands

Martin Kidd

University of Bologna ( email )

Piazza Scaravilli 2
Bologna, 40100
Italy

Valentina Cacchiani

University of Bologna ( email )

Piazza Scaravilli 2
Bologna, 40100
Italy

Leo Kroon

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 0 10 408 1957 (Phone)
+31 0 10 408 9010 (Fax)

HOME PAGE: http://web.eur.nl/fbk/dep/dep1/Introduction/Staff/People/Kroon

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

NS Reizigers - Department of Logistics

3500 HA Utrecht
Netherlands

Paolo Toth

University of Bologna ( email )

Piazza Scaravilli 2
Bologna, 40100
Italy

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
211
Abstract Views
1,155
Rank
261,591
PlumX Metrics