The PYRENEES International Workshop and Summer School on Statistics, Probability and Operations Research : SPO 2011 : Jaca, Spain, September 13-16, 2011

Abstract

This work introduce a model for the crew scheduling problem for train operations, based on a rotative schema, where weekly trips are fixed along the time. This generates a 0-1 medium/large size optimization problem. The special feature of this model is an infinite horizon schedule, due to the rotative schema, where every crew takes the place of the consecutive crew when a new week starts. The problem resolution is performed through three steps: first, finding a feasible solution of infinite length, where schedules repeat in a rotative way between crews; then, an adapted local search is used to improve the initial solution, in order to equilibrate the weekly working hours among crews; finally, drivers are assigned to the scheduled weeks, by solving a flow problem.