The Operational Airline Crew Scheduling Problem
Transportation Science
A Heuristic Method for the Set Covering Problem
Operations Research
Transportation Science
Simultaneous disruption recovery of a train timetable and crew roster in real time
Computers and Operations Research
Duty-period-based network model for crew rescheduling in European airlines
Journal of Scheduling
A comparison of five heuristics for the multiple depot vehicle scheduling problem
Journal of Scheduling
The New Dutch Timetable: The OR Revolution
Interfaces
The train driver recovery problem-A set partitioning based model and solution method
Computers and Operations Research
Disruption Management in Passenger Railway Transportation
Robust and Online Large-Scale Optimization
Hi-index | 0.00 |
The Dutch railway network experiences about three large disruptions per day on average. In this paper, we present an algorithm to reschedule the crews when such a disruption occurs. The algorithm is based on column generation techniques combined with Lagrangian heuristics. Since the number of duties is very large in practical instances, we first define a core problem of tractable size. If some tasks remain uncovered in the solution of the core problem, we perform a neighborhood exploration to improve the solution. Computational experiments with real-life instances show that our method is capable of producing good solutions within a couple of minutes of computation time.