Přístupnostní navigace
E-application
Search Search Close
Publication detail
NOVOTNÝ, J. BRANDA, M. POPELA, P. OLSTAD, A.
Original Title
A Note on Fixed Interval Scheduling with Stochastic Elements
Type
journal article - other
Language
English
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.
Keywords
Fixed interval scheduling, FIS, GAMS, stochastic programming and stochastic scheduling
Authors
NOVOTNÝ, J.; BRANDA, M.; POPELA, P.; OLSTAD, A.
RIV year
2015
Released
4. 12. 2015
Publisher
Česká statistická společnost
Location
Praha
ISBN
1210-8022
Periodical
Informacní Bulletin Ceské Statistické spolecnosti
Year of study
26
Number
4
State
Czech Republic
Pages from
1
Pages to
7
Pages count
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" }