Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic Algorithm

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F03%3A00007548" target="_blank" >RIV/60461373:22340/03:00007548 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Artificial Intelligence in Production Planning and Scheduling - Hybrid Tabu Search/Genetic Algorithm
Original language description
The contribution describes an algorithm for solving the scheduling problem of a hybrid flowshop (flowshop with multiple processors, FSMP). The algorithm combines the principles of the two approaches, tabu search heuristics and genetic algorithms. Pure tabu search that uses only one solution can easily miss some promising areas of the search space, and a larger set of parallel solutions does not exchange information. Genetic algorithms, thanks to the nature of the problem solved, show lower solution quality with increasing problem size; the most prominent cause is the damage to solutions that occurs during solution crossover. 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.
Czech name
—
Czech description
—

Publication year
2003
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
Proc. of 14th Int. Conf. on Process Control PC '03
ISBN
80-227-1902-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
"PC011/1"-"PC011/6"
Publisher name
Slovak University of Technology
Place of publication
Bratislava
Event location
Štrbské Pleso
Event date
Jun 8, 2003
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)