Detail publikace

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

MAJER, P.

Český název

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

Anglický název

Modelling Uncertainty in Production Scheduling Problems

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

cs

Originální abstrakt

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.

Český abstrakt

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.

Anglický abstrakt

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.

Klíčová slova anglicky

disjunctive graph, job shop scheduling, fuzzy sets

Rok RIV

2001

Vydáno

04.09.2001

Nakladatel

Jan Štefan, MARQ

Místo

Ostrava

ISBN

80-85988-61-5

Kniha

Proceedings of the XIIIrd International Autumn Colloquium Advanced Simulation of Systems

Počet stran

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"
}