Plánování a rozvrhování
Planning and Scheduling
View/ Open
Author
Advisor
Janoušek, VladimírReferee
Kočí, RadekGrade
CAltmetrics
Metadata
Show full item recordAbstract
Diplomová práce se zabývá problematikou optimalizace plánování a rozvrhování. K tomu se využívá genetických algoritmů inspirovaných evolučním vývojem. Součástí práce je seznámení s problémem plánování a rozvrhování, genetickými algoritmy a Petriho sítěmi. Těchto znalostí bylo využito k vytvoření aplikace, která by s využitím genetických algoritmů dovedla řešit plánovací problémy a výsledné plány pak reprezentovala Časovou Petriho sítí. V závěru práce jsou prezentovány dosažené výsledky a příklady oblasti využití. This thesis deals with optimization problems of planning and scheduling. There are using genetic algorithms which are inspired by evolution process. Main work is familiar with the problem of planning and scheduling, genetic algorithm and Petri nets. This knowledge was used to create applications that would with the use of genetic algorithms was able to solve planning problems and the resulting plans would be represented the Time Petri Net. In conclusion of the this thesis are presented obtained results and examples of field use.
Keywords
plánování, rozvrhování, Job Shop, genetické algoritmy, simulace plánů, Petriho sítě, Časové Petriho sítě, PNML, planning, scheduling, Job Shop, genetic algorithms, simulations plan, Petri Nets, Time Petri Net, PNMLLanguage
čeština (Czech)Study brunch
Inteligentní systémyResult of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/53887Source
HEFKA, L. Plánování a rozvrhování [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .Collections
- 2008 [210]