Tabu Search Algorithm for Batch Plant Scheduling - MATLAB Implementation

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Tabu Search Algorithm for Batch Plant Scheduling - MATLAB Implementation

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Tabu Search Algorithm for Batch Plant Scheduling - MATLAB Implementation

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2002

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

Sborník příspěvků 10. Ročníku konference MATLAB 2002

ISBN

80-7080-500-5

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

655-662

Název nakladatele

Humusoft

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

7. 11. 2002

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

EUR - Evropská akce

Kód UT WoS článku

—