Fixed interval scheduling under uncertainty - A tabu search algorithm for an extended robust coloring formulation

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10323558" target="_blank" >RIV/00216208:11320/16:10323558 - isvavai.cz</a>

Alternative codes found

RIV/00216305:26210/16:PU140549

Result on the web

<a href="http://dx.doi.org/10.1016/j.cie.2015.12.021" target="_blank" >http://dx.doi.org/10.1016/j.cie.2015.12.021</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.cie.2015.12.021" target="_blank" >10.1016/j.cie.2015.12.021</a>

Result language

angličtina

Original language name

Fixed interval scheduling under uncertainty - A tabu search algorithm for an extended robust coloring formulation

Original language description

We propose several formulations of the fixed interval scheduling problem under uncertainty, where the risk is represented by random delays in processing times. We employ various stochastic programming and robust coloring problems to deal with the uncertainty. Our main goal is to introduce equivalent deterministic reformulations of the stochastic programming problems. We show that the minimization of the expected number of overlaps is equivalent to the deterministic robust coloring problem under particular choice of the penalties. Moreover, we extend the robust coloring problem to obtain equivalence with the stochastic programming problem with the schedule reliability objective under multivariate distribution of delays represented by an Archimedean copula. We show that small simulated instances of this problem can be solved to optimality by available software tools and we propose a tabu search algorithm suitable for larger instances.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BB - Applied statistics, operational research

OECD FORD branch

—

Project

<a href="/en/project/GBP402%2F12%2FG097" target="_blank" >GBP402/12/G097: DYME-Dynamic Models in Economics</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2016

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Computers and Industrial Engineering

ISSN

0360-8352

e-ISSN

—

Volume of the periodical

93

Issue of the periodical within the volume

March

Country of publishing house

GB - UNITED KINGDOM

Number of pages

10

Pages from-to

45-54

UT code for WoS article

000371844900005

EID of the result in the Scopus database

2-s2.0-84953897685