Scheduling Train Crews: A Case Study for the Dutch Railways

Abstract

In this paper, we consider a case study dealing with the scheduling of train crews at Dutch Railways (NS). A heuristic branch-and-price algorithm is used, which is suitable for large scale crew scheduling problems, such as the train guard scheduling problem at NS. Computational results show that our algorithm is capable of getting sub-optimal solutions within reasonable computation time.KeywordsColumn GenerationLinear Programming RelaxationCrew SchedulePartial PathColumn Generation ApproachThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.