Disjunctive Graph-based Representation of Job Shop Scheduling Problem
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Reprezentace problému rozvrhování zakázkové výroby disjunktivním grafem
Original language description
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.
Czech name
Reprezentace problému rozvrhování zakázkové výroby disjunktivním grafem
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2001
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the XXVI. Seminar ASR?2001 Instruments and Control
ISBN
80-7078-890-9
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
—
Publisher name
Vysoká škola báňská - Technická univerzita Ostrava
Place of publication
Ostrava
Event location
Ostrava
Event date
Apr 26, 2001
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—