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: Analyzing a Family of Formulations for Cyclic Crew Rostering
Abstract: In this paper, we analyze a family of formulations for the Cyclic Crew Rostering
 Problem (CCRP), in which a cyclic roster has to be constructed for a group of employees.
 We derive analytical results regarding the relative strength of the dierent
 formulations, which can serve as a guideline for formulating a given problem instance.
 Furthermore, we propose a column generation approach, which we use to develop an
 exact Branch-and-Price method, and a heuristic which aims at exploiting the information
 obtained from the linear relaxation. We conclude by applying our proposed
 solution method to practical instances from Netherlands Railways. In particular, we
 show that the computation time depends heavily on the selected formulation, and
 that the column generation approach outperforms a commercial solver on hard instances.
Length: 27
Creation-Date: 2018-09-01
File-URL: https://repub.eur.nl/pub/111555/EI2018-35.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI2018-35
Keywords: Crew Planning, Roster Sequence, Branch-and-Price, Railway Optimization
Handle: RePEc:ems:eureir:111555