Publication result detail

A Note on Fixed Interval Scheduling with Stochastic Elements

NOVOTNÝ, J.; BRANDA, M.; POPELA, P.; OLSTAD, A.

Original Title

A Note on Fixed Interval Scheduling with Stochastic Elements

English Title

A Note on Fixed Interval Scheduling with Stochastic Elements

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

The Fixed Interval Scheduling (FIS) problem deals with scheduling of jobs to machines, where all the jobs have given fixed starting and finishing 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 offshore oil-platform maintenance. We formulate a two-stage stochastic programming model and follow a scenario approach to deal with the uncertainty. The GAMS environment is used to conduct numerical experiments. We discuss the modelling aspects and present computational results which point towards future research.

English abstract

The Fixed Interval Scheduling (FIS) problem deals with scheduling of jobs to machines, where all the jobs have given fixed starting and finishing 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 offshore oil-platform maintenance. We formulate a two-stage stochastic programming model and follow a scenario approach to deal with the uncertainty. The GAMS environment is used to conduct numerical experiments. We discuss the modelling aspects and present computational results which point towards future research.

Keywords

Fixed interval scheduling, FIS, GAMS, stochastic programming and stochastic scheduling

Key words in English

Fixed interval scheduling, FIS, GAMS, stochastic programming and stochastic scheduling

Authors

NOVOTNÝ, J.; BRANDA, M.; POPELA, P.; OLSTAD, A.

RIV year

2016

Released

04.12.2015

Publisher

Česká statistická společnost

Location

Praha

ISBN

1210-8022

Periodical

Informacní Bulletin Ceské Statistické spolecnosti

Volume

26

Number

4

State

Czech Republic

Pages from

1

Pages to

7

Pages count

7

BibTex

@article{BUT123900,
  author="Jan {Novotný} and Martin {Branda} and Pavel {Popela} and Asmund {Olstad}",
  title="A Note on Fixed Interval Scheduling with Stochastic Elements",
  journal="Informacní Bulletin Ceské Statistické spolecnosti",
  year="2015",
  volume="26",
  number="4",
  pages="1--7",
  issn="1210-8022"
}