Template-Type: ReDIF-Paper 1.0
Author-Name: Freling, R.
Author-Name-Last: Freling
Author-Name-First: Richard
Author-Name: Lentink, R.M.
Author-Name-Last: Lentink
Author-Name-First: Ramon
Author-Name: Odijk, M.A.
Author-Name-Last: Odijk
Title: Scheduling train crews: a case study for the Dutch Railways
Abstract: In this paper the problem of scheduling train crew is considered. We discuss a general framework of which the method for solving the train crew scheduling problem is a special case. In particular, our method is a heuristic branch-and-price algorithm suitable for large scale crew scheduling problems. This algorithm is applied to a real life train guard scheduling problem which is provided to us by the Dutch Railways. Computational results show that our algorithm is capable of getting sub-optimal solutions for a large scale instance within reasonable computation time.
Creation-Date: 2000-05-10
File-URL: https://repub.eur.nl/pub/1649/feweco20000510163950.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2000-17/A
Keywords: crew scheduling problems
Handle: RePEc:ems:eureir:1649