Reprezentace problému rozvrhování zakázkové výroby disjunktivním grafem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F01%3APU22902" target="_blank" >RIV/00216305:26210/01:PU22902 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Reprezentace problému rozvrhování zakázkové výroby disjunktivním grafem

Popis výsledku v původním jazyce

Práce se zabývá problémem rozvrhování zakázkové výroby (job shop scheduling). Problém rozvrhování je složitý kombinatorický problém, k jehož řešení se používají především heuristické metody, konkrétně simulované žíhání, tabu search a genetické algoritmy.Při použití heuristických metod je důležitá volba reprezentace dat. V tomto příspěvku je detailně popsána reprezentace dat pomocí disjunktivního grafu a její použití ve spojení s výše uvedenými metodami. Na základě naměřených hodnot na vzorových příkladdech je porovnána reprezentace pomocí disjunktivního grafu s reprezentací pomocí preferenčního seznamu.

Název v anglickém jazyce

Disjunctive Graph-based Representation of Job Shop Scheduling Problem

Popis výsledku anglicky

This work deals with a problem of job shop scheduling. It is a hard combinatorial problem and therefore real-world problems are usually solved by heuristic methods. Frequently used heuristic methods are simulated annealing, taboo search and genetic algorithms. When applying heuristic method, the choice of problem representation is important. In this paper two representations are described: the disjunctive graph-based representation and the preference list-based representation. These representations arecompared for standard job shop benchmarks solved by the above-mentioned methods.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

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

Proceedings of the XXVI. Seminar ASR?2001 Instruments and Control

ISBN

80-7078-890-9

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

—

Název nakladatele

Vysoká škola báňská - Technická univerzita Ostrava

Místo vydání

Ostrava

Místo konání akce

Ostrava

Datum konání akce

26. 4. 2001

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

CST - Celostátní akce

Kód UT WoS článku

—