Disjunctive Graph-based Representation of Job Shop Scheduling Problem
Result description
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.
Keywords
The result's identifiers
Result code in IS VaVaI
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
—
Basic information
Result type
D - Article in proceedings
CEP
BB - Applied statistics, operational research
Year of implementation
2001