Rozvrhování proudové výroby pomocí stochastických heuristických metod

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F99%3APU56172" target="_blank" >RIV/00216305:26210/99:PU56172 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Rozvrhování proudové výroby pomocí stochastických heuristických metod
Popis výsledku v původním jazyce
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í.
Název v anglickém jazyce
Flow Shop Scheduling Using Stochastic Heuristických Methods
Popis výsledku anglicky
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.

Rok uplatnění
1999
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)