Flow Shop Scheduling Using Stochastic Heuristických Methods
Result description
In this paper, we apply three heuristic techniques (simulated annealing, tabu-search, and genetic algorithm) to permutation flowshop scheduling problem with the objective minimizing makespan. Solving some benchmark problems, we examine and compare various problem-oriented neighbourhood search and genetic operators including traditional TSP operators. Results of these tests show a good performance of genetic algorithms.
Keywords
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Rozvrhování proudové výroby pomocí stochastických heuristických metod
Original language description
V příspěvku je popsána aplikace tří heuristických technik (simulované žíhání, tabu-search a genetické algoritmy) k permutační verzi problému rozvrhování sériové výroby s účelovou funkcí minimalizující celkovou dobu provedení všech operací. Na řešení testovacích úloh jsou odzkoušena a porovnána nastavení parametrů pro problémově orientované prohledávání sousedství aktuálního řešení a parametrů genetického algoritmu včetně tradičního operátoru úlohy obchodního cestujícího. Výpočty genetickými algoritmy ukkazují velmi dobrou kvalitu získaných řešení.
Czech name
Rozvrhování proudové výroby pomocí stochastických heuristických metod
Czech description
V příspěvku je popsána aplikace tří heuristických technik (simulované žíhání, tabu-search a genetické algoritmy) k permutační verzi problému rozvrhování sériové výroby s účelovou funkcí minimalizující celkovou dobu provedení všech operací. Na řešení testovacích úloh jsou odzkoušena a porovnána nastavení parametrů pro problémově orientované prohledávání sousedství aktuálního řešení a parametrů genetického algoritmu včetně tradičního operátoru úlohy obchodního cestujícího. Výpočty genetickými algoritmy ukkazují velmi dobrou kvalitu získaných řešení.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
1999
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Sborník konference Transfer '99
ISBN
80-214-1341-7
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
"G27"
Publisher name
VUT FSI v Brně
Place of publication
Brno
Event location
Brno
Event date
Jun 7, 1999
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—
Basic information
Result type
D - Article in proceedings
CEP
JC - Computer hardware and software
Year of implementation
1999