Tabu Search Algorithm for Batch Plant Scheduling - MATLAB Implementation

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

Result language
angličtina
Original language name
Tabu Search Algorithm for Batch Plant Scheduling - MATLAB Implementation
Original language description
Multiproduct batch plants optimization is a typical NP-complete problem, and computation time increases exponentially as the dimension of problem increases. For this reason, tabu search algorithm is used for solving this problem. Considering that this algorithm is a heuristic one, optimal algorithm structure and parameter values for solving such problems have to be determined experimentally. This required solving many test problems and statistical analysis of obtained results. Use of tabu search algorithm for scheduling of multiproduct plant proved successful. Best results can be expected for these modifications of tabu search algorithm: defining neighborhood as the set of all schedules which can be obtained by exchanging positions of two products in sequence, using steepest descent technique and using short-term memory represented by the FIFO-managed tabu-list. Using other structures of tabu search algorithm showed no or little improvements.
Czech name
—
Czech description
—

Publication year
2002
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
Sborník příspěvků 10. Ročníku konference MATLAB 2002
ISBN
80-7080-500-5
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
655-662
Publisher name
Humusoft
Place of publication
Praha
Event location
Praha
Event date
Nov 7, 2002
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)