Maximization of schedule reliability under uncertain job processing times

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10281216" target="_blank" >RIV/00216208:11320/14:10281216 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Maximization of schedule reliability under uncertain job processing times
Popis výsledku v původním jazyce
Interval scheduling problem aims at assigning jobs to machines where the job starting and finishing times are known. If random delays influence the job processing times, the objective can be to find a schedule which remains feasible with the highest possible probability. In this paper, we propose the formulations based on stochastic integer programming and robust coloring problems. The second one leads to a large scale binary-linear programming problem.We report first numerical results based on simulated instances.
Název v anglickém jazyce
Maximization of schedule reliability under uncertain job processing times
Popis výsledku anglicky
Interval scheduling problem aims at assigning jobs to machines where the job starting and finishing times are known. If random delays influence the job processing times, the objective can be to find a schedule which remains feasible with the highest possible probability. In this paper, we propose the formulations based on stochastic integer programming and robust coloring problems. The second one leads to a large scale binary-linear programming problem.We report first numerical results based on simulated instances.

Projekt
<a href="/cs/project/GP13-03749P" target="_blank" >GP13-03749P: Testy eficience investičních příležitostí</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)