Rozvrhování proudové výroby
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F05%3APU53766" target="_blank" >RIV/00216305:26210/05:PU53766 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Scheduling Flow Shops
Popis výsledku v původním jazyce
In this paper, two different approaches to permutation flow shop scheduling problem are investigated. The first one is based on a mixed integer programming model and is solved by an optimization package GAMS. As the problem belongs to NP-complete problems, this approach is limited to smaller instances, its reasonable bounds are indicated using benchmarks from OR-Library. For large instances, an approach using genetic algorithm is proposed including its appropriate parameter settings. Finally, a modificaation of the problem using uncertain processing times of jobs is presented.
Název v anglickém jazyce
Scheduling Flow Shops
Popis výsledku anglicky
In this paper, two different approaches to permutation flow shop scheduling problem are investigated. The first one is based on a mixed integer programming model and is solved by an optimization package GAMS. As the problem belongs to NP-complete problems, this approach is limited to smaller instances, its reasonable bounds are indicated using benchmarks from OR-Library. For large instances, an approach using genetic algorithm is proposed including its appropriate parameter settings. Finally, a modificaation of the problem using uncertain processing times of jobs is presented.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2005
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the International Conference CEEPUS Summer School 2005 Intelligent Control Systems
ISBN
80-214-2976-3
ISSN
—
e-ISSN
—
Počet stran výsledku
101
Strana od-do
96-196
Název nakladatele
VUT FEKT
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
29. 8. 2005
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—