Detail publikačního výsledku

A Note on Fixed Interval Scheduling with Stochastic Elements

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

Originální název

A Note on Fixed Interval Scheduling with Stochastic Elements

Anglický název

A Note on Fixed Interval Scheduling with Stochastic Elements

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2016

Vydáno

04.12.2015

Nakladatel

Česká statistická společnost

Místo

Praha

ISSN

1210-8022

Periodikum

Informacní Bulletin Ceské Statistické spolecnosti

Svazek

26

Číslo

4

Stát

Česká republika

Strany od

1

Strany do

7

Strany počet

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"
}