Sequence dependent task extensions for trip scheduling

Kreuger, Per and Carlsson, Mats and Sjöland, Thomas and Åström, Emil (2001) Sequence dependent task extensions for trip scheduling. [SICS Report]



A constraint model for scheduling train trips on a network of tracks used in both directions, using a headway abstraction is described. We argue that a generalisation of a straightforward job-shop scheduling formulation using sequence dependent task extensions can decrease the required resolution of network representation and hence problem size. A geometric interpretation of the model of the constraints that can be used to visualise schedules is presented. Preliminary ideas on search heuristics are presented with performance results and a set of examples.

Item Type:SICS Report
Uncontrolled Keywords:Constraint modeling, scheduling, sequence dependent durations, train scheduling, global constraints, scheduler implementation
ID Code:2385
Deposited By:Vicki Carleson
Deposited On:30 Jul 2009
Last Modified:18 Nov 2009 16:08

Repository Staff Only: item control page