SODA

A constraint model for a cyclic time personnel routing and scheduling problem

Aronsson, Martin and Kreuger, Per (2001) A constraint model for a cyclic time personnel routing and scheduling problem. [SICS Report]

[img]
Preview
PDF
214Kb
[img]
Preview
Postscript
214Kb

Abstract

We present a crew scheduling problem with time windows in the context of scheduling train personnel, which encompasses not only assignment of resources to tasks but also the introduction of extra tasks, passive journeys, depending on the problem instance. The representation of the problem is made as a constraint program, which relies heavily on some global constraints, notably a constraint for expressing non-overlap between rectangles on a surface. A search algorithm is described and we also point out some problems and deficiencies of the current model and its computational behaviour.

Item Type:SICS Report
Uncontrolled Keywords:Crew scheduling, time windows, cyclic time, resource assignment
ID Code:2393
Deposited By:Vicki Carleson
Deposited On:29 Oct 2007
Last Modified:18 Nov 2009 16:08

Repository Staff Only: item control page