Flowshop Scheduling - Hybrid Tabu Search/Genetic Algorithm

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F03%3A00007549" target="_blank" >RIV/60461373:22340/03:00007549 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Flowshop Scheduling - Hybrid Tabu Search/Genetic Algorithm

Popis výsledku v původním jazyce

The purpose of this paper is to propose a combination tabu search / genetic algorithms approach to construction of optimization algorithms for problems such as the serial multiproduct batch plant sequencing. The algorithm we have proposed is able to optimize schedules for a hybrid flowshop. The combined algorithm we propose combines the parallelism and information-exchange of genetic algorithms with a strong local optimization of the recency-based tabu search. The algorithm was tested against pure tabusearch (TS) and pure genetic algorithms (GA). The results indicate that performance of the combined algorithm is better than that of either pure TS or pure GA. The algorithm is, thanks to its composite nature, more adaptable to changes, and retains the advantages commonly associated with heuristics.

Název v anglickém jazyce

Flowshop Scheduling - Hybrid Tabu Search/Genetic Algorithm

Popis výsledku anglicky

The purpose of this paper is to propose a combination tabu search / genetic algorithms approach to construction of optimization algorithms for problems such as the serial multiproduct batch plant sequencing. The algorithm we have proposed is able to optimize schedules for a hybrid flowshop. The combined algorithm we propose combines the parallelism and information-exchange of genetic algorithms with a strong local optimization of the recency-based tabu search. The algorithm was tested against pure tabusearch (TS) and pure genetic algorithms (GA). The results indicate that performance of the combined algorithm is better than that of either pure TS or pure GA. The algorithm is, thanks to its composite nature, more adaptable to changes, and retains the advantages commonly associated with heuristics.

Druh

D - Stať ve sborníku

CEP obor

CI - Průmyslová chemie a chemické inženýrství

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

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ů

Název statě ve sborníku

Proc. of 30th Int. Conf. of Slovak Soc. of Chem. Engineering

ISBN

80-227-1889-0

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

"IEP2/1"-"IEP2/7"

Název nakladatele

Slovak University of Technology

Místo vydání

Bratislava

Místo konání akce

Tatranské Matliare

Datum konání akce

26. 5. 2003

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—