Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling
Transportation Science , Volume 44 - Issue 4 p. 493- 505
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.
|Netherlands, duty selection, operations research methods, railway crew scheduling|
|ERIM Top-Core Articles , Econometric Institute Reprint Series|
|Organisation||Erasmus Research Institute of Management|
Potthoff, D, Huisman, D, & Desaulniers, G. (2010). Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling. Transportation Science, 44(4), 493–505. doi:10.1287/trsc.1100.0322