Modelování neurčitostí v problémech rozvrhování výroby
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F01%3APU22903" target="_blank" >RIV/00216305:26210/01:PU22903 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Modelování neurčitostí v problémech rozvrhování výroby
Popis výsledku v původním jazyce
Tato práce se zabývá problémem rozvrhování zakázkové výroby v podmínkách neurčitosti. Rozvrhování je obtížný kombinatorický problém a tudíž praktické problémy jsou obvykle řešeny pomocí heuristických metod. K často používaným heuristickým metodám patří simulované žíhání, zakázané hledání a genetické algoritmy. Při aplikaci heuristických metod je důležitá volba reprezentace problému. V tomto příspěvku je popsána reprezentace založená na disjunktivním grafu. Dále pak zkoumáme problém fuzzy rozvrhování, kdde termíny zakázek a doby jejich zpracování jsou modelovány lichoběžníkovými fuzzy čísly.
Název v anglickém jazyce
Modelling Uncertainty in Production Scheduling Problems
Popis výsledku anglicky
This work deals with a problem of job shop scheduling under uncertainty. Scheduling is a hard combinatorial problem and therefore real-world problems are usually solved by heuristic methods. Frequently used heuristic methods are simulated annealing, tabusearch and genetic algorithms. When applying heuristic methods, the choice of problem representation is important. In this paper the disjunctive graph-based representation is described. Next we studied with a fuzzy scheduling problem where due dates ofjobs and processing times of job operations are modeled by trapezoidal fuzzy numbers.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the XIIIrd International Autumn Colloquium Advanced Simulation of Systems
ISBN
80-85988-61-5
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
91-96
Název nakladatele
Jan Štefan, MARQ
Místo vydání
Ostrava
Místo konání akce
Velké Losiny
Datum konání akce
11. 9. 2001
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—