Railway timetable rescheduling for multiple simultaneous disruptions

Abstract

Unexpected disruptions occur in the railways on a daily basis, which aretypically handled manually by experienced trac controllers with the support ofpredened contingency plans. When several disruptions occur simultaneously, it israther hard for trac controllers to make trac management decisions, because 1)the predened contingency plans corresponding to these disruptions may conictwith each other and 2) no predened contingency plan considering the combined eects of all disruptions is available. This paper proposes a Mixed Integer Linear Programming (MILP) model that reschedules the timetable automatically in case of multiple simultaneous disruptions occurring at dierent geographic locations. This multiple-disruptions rescheduling model considers the interactions between service adjustments made for dierent disruptions. The combined multiple disruptions rescheduling model is applied every time an extra disruption occurs by considering all ongoing disruptions. Also, a sequential single-disruption rescheduling model is considered to handle each new disruption with the last solution as reference. A case study is performed by assuming two simultaneous disruptions occurring in part of the Dutch railways with 38 stations and 10 train lines operating half-hourly in each direction. By setting 3 minutes as the computation time limit in the considered disruption scenario, the combined approach resulted in less cancelled train services and train delays compared to the sequential approach.Transport and Plannin