Detail publikace

Krátké pojednání o problému rozvrhování s předepsanými časy prací a náhodnými prvky

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

Český název

Krátké pojednání o problému rozvrhování s předepsanými časy prací a náhodnými prvky

Anglický název

A Note on Fixed Interval Scheduling with Stochastic Elements

Typ

článek v časopise - ostatní, Jost

Jazyk

en

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.

Český abstrakt

Úloha „Fixed Interval Scheduling“ (FIS) se zabývá nalezením optimálního rozvrhu prací, jejichž počátek a konec zpracování jsou pevné a předem dané. V tomto článku představíme stochastickou verzi FIS úlohy motivovanou logistickou složkou oprav a údržby strojů. Náš výzkum je motivovaný především rozvrhováním v současném ropném průmyslu v Norsku, konkrétně údržbou a opravami příbřežních ropných plošin. Nejprve formulujeme dvoustupňovou úlohu stochastického programování, na kterou poté aplikujeme scénářový přístup, abychom se vypořádali s náhodnými prvky. Dále využijeme modelovací prostředí GAMS k provedení numerické studie. V závěru diskutujeme výpočetní aspekty úlohy a uvedeme výsledky, které otevírají další směry výzkumu.

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 česky

Fixed interval scheduling, FIS, GAMS, stochastické programování, stochastické plánování a rozvrhování

Klíčová slova anglicky

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

Rok RIV

2015

Vydáno

04.12.2015

Nakladatel

Česká statistická společnost

Místo

Praha

ISSN

1210-8022

Ročník

26

Číslo

4

Strany od–do

1–7

Počet stran

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",
  year="2015",
  volume="26",
  number="4",
  month="December",
  pages="1--7",
  publisher="Česká statistická společnost",
  address="Praha",
  issn="1210-8022"
}