Template-Type: ReDIF-Paper 1.0
Author-Name: Breugem, T.
Author-Name-Last: Breugem
Author-Name-First: Thomas
Author-Name: Dollevoet, T.A.B.
Author-Name-Last: Dollevoet
Author-Name-First: Twan
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Title: A Column Generation Approach for the Integrated Crew Re-Planning Problem
Abstract: In this paper, we propose a column generation approach for crew re-planning, i.e., the construction of new duties and rosters for the employees, given changes in the timetable and rolling stock schedule. In the current practice, the feasibility of the new rosters is `assured' by allowing the new duties to deviate only slightly from the original ones. In the Integrated Crew Re-Planning Problem (ICRPP), we loosen this requirement and allow more  exibility: The ICRPP considers the re-scheduling of crew for multiple days simultaneously, thereby explicitly taking the feasibility of the rosters into account, and hence allowing arbitrary deviations from the original duties. We propose a mathematical formulation for the ICRPP and develop a column generation approach to solve the problem. We apply our solution approach to practical instances from NS, and show the benefit of integrating the re-scheduling process.
Length: 30
Creation-Date: 2019-09-01
File-URL: https://repub.eur.nl/pub/119936/EI2019-31-Report.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI2019-31
Keywords: Crew Re-Scheduling, Crew Rostering, Railway Optimization
Handle: RePEc:ems:eureir:119936