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.