Template-Type: ReDIF-Paper 1.0
Author-Name: Potthoff, D.
Author-Name-Last: Potthoff
Author-Name-First: Daniel
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Author-Name: Desaulniers, G.
Author-Name-Last: Desaulniers
Author-Name-First: Guy
Title: Column generation with dynamic duty selection for railway crew rescheduling
Abstract: 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.
Creation-Date: 2008-12-19
File-URL: https://repub.eur.nl/pub/14423/EI2008-28.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2008-28
Handle: RePEc:ems:eureir:14423