Flowshop optimisation in MATLAB ? simulated annealing algorithm approach

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Flowshop optimisation in MATLAB ? simulated annealing algorithm approach

Popis výsledku v původním jazyce

We have created in Matlab a simulated annealing algorithm for solving scheduling problems. We have tested the possibilities of its application for sequencing of production in chemical batch plant, specifically in the case of the flowshop topology. Finding an optimum sequence of batches is a typical NP-complete problem. While using a deterministic algorithm, computation time increases exponentially with increasing dimension of input. Heuristic algorithms can be efficiently used to solve this problem. Wehave found that Matlab realization of simulated annealing algorithm allows us to obtain optimum or good suboptimum solutions in acceptable computation times. We have proposed optimal algorithm modifications and parameter settings. Matlab source code thatimplements these algorithm run acceptable speed on PC-class computers.

Název v anglickém jazyce

Flowshop optimisation in MATLAB ? simulated annealing algorithm approach

Popis výsledku anglicky

We have created in Matlab a simulated annealing algorithm for solving scheduling problems. We have tested the possibilities of its application for sequencing of production in chemical batch plant, specifically in the case of the flowshop topology. Finding an optimum sequence of batches is a typical NP-complete problem. While using a deterministic algorithm, computation time increases exponentially with increasing dimension of input. Heuristic algorithms can be efficiently used to solve this problem. Wehave found that Matlab realization of simulated annealing algorithm allows us to obtain optimum or good suboptimum solutions in acceptable computation times. We have proposed optimal algorithm modifications and parameter settings. Matlab source code thatimplements these algorithm run acceptable speed on PC-class computers.

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

Sborník 11. konference MATLAB 2003

ISBN

80-7080-526-9

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

463-472

Název nakladatele

VŠCHT

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

25. 11. 2003

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

CST - Celostátní akce

Kód UT WoS článku

—