Charles Explorer logo
🇬🇧

A note on fixed interval scheduling with stochastic elements

Publication at Faculty of Mathematics and Physics |
2015

Abstract

The Fixed Interval Scheduling (FIS) problem deals with scheduling of jobs to machines, where all the jobs have given ixed starting and inishing times. In this paper, we introduce a stochastic version of the FIS problem, motivated by the logistic area of technical servicing and maintenance.

Our research is particularly inspired by the scheduling challenges of today's Norwegian oil-industry sector, namely within ofshore oil-platform maintenance. We formulate a two-stage stochastic programming model.

The GAMS environment is used to conduct numerical experiments. We discussthe modelling aspects and present computational results which point towards future research.