Simultaneous disruption recovery of a train timetable and crew roster in real time

• Published in: Computers & operations research Vol. 32; no. 8; pp. 2077 - 2094
• Main Authors: Walker, Cameron G., Snowdon, Jody N., Ryan, David M.
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.08.2005; Elsevier Science; Pergamon Press Inc
• Subjects: Applied sciences; Exact sciences and technology; Integer programming; Mathematical programming; Operational research and scientific management; Operational research. Management science; Optimization; Railroad transportation; Real time; Scheduling; Studies; Workforce planning; Integer programming; Crew; Timetabling problem; Scheduling; Disruption; Recovery time; Recovery; Shift work
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2004.02.001

This paper describes the development and implementation of an optimization model used to resolve disruptions to an operating schedule in the rail industry. Alterations to the existing train timetable and crewing roster are made simultaneously in real time—previous treatments in the literature have always decoupled these two problems and solved them in series. An integer programming model is developed that constructs a train timetable and crew roster. This model contains two distinct blocks, with separate variables and constraints for the construction of the train timetable and crew roster, respectively. These blocks are coupled by piece of work sequencing constraints and shift length constraints, which involve variables from both blocks. This unique parallel construction process is then used as the basis of a method to deal with the resolution of train disruptions in realtime. Favourable results are presented for both the combined train/driver scheduling model and the real-time disruption recovery model.