Optimalizace různých topologií jobshopu metodami tabu search

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F01%3A00003885" target="_blank" >RIV/60461373:22340/01:00003885 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Optimalizace různých topologií jobshopu metodami tabu search

Popis výsledku v původním jazyce

Variantou topologie flowshopu (tedy série aparátů tvořících výrobní linku) je zdvojení některých z aparátů v něm. Tento článek se zabývá aplikací heuristiky tabu search na rozvrhovací problém pro takovou topologii. Kromě optimalizace výrobního rozvrhu jenavíc řešen problém simultánní optimalizace topologie výrobní linky, takže výsledkem je jak optimalizovaný výrobní rozvrh tak optimální topologie linky pro tento rozvrh. Článek uvádí diskutuje aplikaci heuristiky tabu search na tento problém, uvádí výsledky testů algoritmů založených na koncepci tabu search, a navrhuje vhodnou konfiguraci algoritmu a hodnoty jeho parametrů. Ukazujeme že takový algoritmus je aplikovatelný na problém optimalizace rozšířeného flowshopu; algoritmus dokáže simultánně optimalizovat výrobní rozvrh a topologii linky v přijatelném výpočetním čase.

Název v anglickém jazyce

Optimization of Batch Flowshop Variant Topologies Using Tabu Search Methods

Popis výsledku anglicky

A variant of the flowshop topology is doubling some of the units in the line. This paper deals with the possibilities of application of tabu search heuristics to this topology. In addition to the problem of optimization of such a topology, the problem ofsimultaneous optimization of both production plan and plant topology is solved here. The paper discusses an application of the tabu search, presents results of test of such algorithms, and proposes a suitable algorithm configuration and its parameters. We show that the algorithm can be applied to the expanded flowshop topology and is able to simultaneously optimize production schedule and production line topology in acceptable computation time.

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í

2001

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řednášek 48. konference CHISA 2001

ISBN

80-227-1533-6

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

Ing. Jan Novosad, Procesní inženýrství

Místo vydání

Praha

Místo konání akce

Srní, Šumava

Datum konání akce

15. 10. 2001

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

EUR - Evropská akce

Kód UT WoS článku

—