Stochastic Heuristic Techniques for Scheduling Job Shops

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F99%3APU56165" target="_blank" >RIV/00216305:26210/99:PU56165 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Stochastic Heuristic Techniques for Scheduling Job Shops
Original language description
Job-shop scheduling problems belong to the class of NP-hard problems and therefore exact solution methods can be used only for very simple cases. This paper focuses on solving this problem by means of stochastic heuristic methods (simulated annealing, tabu search and genetic algorithms). It presents computational results achieved for two typical representation schemes using standard benchmark problems.
Czech name
Stochastické heuristické metody pro rozvrhování zakázkové výroby
Czech description
Rozvrhování zakázkové výroby patří do třídy NP-těžkých problémů, a proto exaktní metody mohou být použity pouze pro velmi jednoduché případy. Příspěvek se zaměřuje na řešení problému pomocí stochastických heuristických metod (simulované žíhání, tabu search a genetické algoritmy). Prezentuje výsledky výpočtů dosažené pro dvě typické reprezentace problému na standardních testovacích úlohách.

Publication year
1999
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
Proceedings of the 12th Conference PROCESS CONTROL ?99
ISBN
80-227-1228-0
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
207-211
Publisher name
STU Bratislava
Place of publication
Tatranské Matliare
Event location
Tatranské Matliare
Event date
May 31, 1999
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)