Modelování neurčitostí v problémech rozvrhování výroby

Modelling Uncertainty in Production Scheduling Problems

conference paper

Czech

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.

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.

disjunctive graph, job shop scheduling, fuzzy sets

MAJER, P.

2001

4. 9. 2001

Jan Štefan, MARQ

Ostrava

80-85988-61-5

Proceedings of the XIIIrd International Autumn Colloquium Advanced Simulation of Systems

91

96

6