Publication detail
Modelling Uncertainty in Production Scheduling Problems
MAJER, P.
Czech title
Modelování neurčitostí v problémech rozvrhování výroby
English title
Modelling Uncertainty in Production Scheduling Problems
Type
conference paper
Language
cs
Original abstract
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í, kde termíny zakázek a doby jejich zpracování jsou modelovány lichoběžníkovými fuzzy čísly.
Czech abstract
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í, kde termíny zakázek a doby jejich zpracování jsou modelovány lichoběžníkovými fuzzy čísly.
English abstract
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, tabu search 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 of jobs and processing times of job operations are modeled by trapezoidal fuzzy numbers.
Keywords in English
disjunctive graph, job shop scheduling, fuzzy sets
RIV year
2001
Released
04.09.2001
Publisher
Jan Štefan, MARQ
Location
Ostrava
ISBN
80-85988-61-5
Book
Proceedings of the XIIIrd International Autumn Colloquium Advanced Simulation of Systems
Pages count
6
BIBTEX
@inproceedings{BUT6026,
author="Petr {Majer},
title="Modelování neurčitostí v problémech rozvrhování výroby",
booktitle="Proceedings of the XIIIrd International Autumn Colloquium Advanced Simulation of Systems",
year="2001",
month="September",
publisher="Jan Štefan, MARQ",
address="Ostrava",
isbn="80-85988-61-5"
}