Rozvrhování proudové výroby
Popis výsledku
V příspěvku jsou zkoumány dva různé přístupy k řešení permutačního problému rozvrhování proudové výroby. První z nich je vychází z modelu smíšeného celočíselného programováním a je řešen v optimalizačním programu GAMS. Protože problém patří mezi NP-úplné, je tento přístup omezen na menší instance. Hranice řešitelnosti jsou indikovány pomocí testovacích úloh z OR-Library. Pro větší instance je navržen přístup využívající genetický algoritmus včetně vhodného nastavení jeho parametrů. Nakonec je ještě prezzentována modifikace problému pro případ úloh s neurčitými časy provedení jejich operací.
Klíčová slova
flow shopmixed integer programmingheuristicgenetic algorithm
Identifikátory výsledku
Kód výsledku v IS VaVaI
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
—
Základní informace
Druh výsledku
D - Stať ve sborníku
CEP
BB - Aplikovaná statistika, operační výzkum
Rok uplatnění
2005