Scheduling Flow Shops

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Scheduling Flow Shops
Original language description
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.
Czech name
Rozvrhování proudové výroby
Czech description
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í.

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

Article name in the collection
Proceedings of the International Conference CEEPUS Summer School 2005 Intelligent Control Systems
ISBN
80-214-2976-3
ISSN
—
e-ISSN
—
Number of pages
101
Pages from-to
96-196
Publisher name
VUT FEKT
Place of publication
Brno
Event location
Brno
Event date
Aug 29, 2005
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)