SODA

Mixed integer-linear formulations of cumulative scheduling constraints - A comparative study

Aronsson, Martin and Bohlin, Markus and Kreuger, Per (2007) Mixed integer-linear formulations of cumulative scheduling constraints - A comparative study. [SICS Report]

[img]
Preview
PDF
342Kb

Abstract

This paper introduces two MILP models for the cumulative scheduling constraint and associated pre-processing filters. We compare standard solver performance for these models on three sets of problems and for two of them, where tasks have unitary resource consumption, we also compare them with two models based on a geometric placement constraint. In the experiments, the solver performance of one of the cumulative models, is clearly the best and is also shown to scale very well for a large scale industrial transportation scheduling problem.

Item Type:SICS Report
Uncontrolled Keywords:Cumulative scheduling, MILP modelling and pre-processing, Railway transport scheduling
ID Code:2399
Deposited By:Vicki Carleson
Deposited On:29 Oct 2007
Last Modified:18 Nov 2009 16:08

Repository Staff Only: item control page