Rozvrhování s částečně obnovitelnými zdroji
Scheduling with Partially Renewable Resources
Type of document
diplomová prácemaster thesis
Author
Vlček Michal
Supervisor
Hanzálek Zdeněk
Opponent
Bäumelt Zdeněk
Field of study
Softwarové inženýrstvíStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačové grafiky a interakceRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Show full item recordAbstract
Tato diplomová práce se zabývá algoritmy pro řešení problému rozvrhování s částečně obnovitelnými zdroji. Tento problém je zobecněním NP-těžkého plánovacího problému Resource Constrained Project Scheduling Problem (RCPSP). V práci jsou navrženy a implementovány celkem tři algoritmy - ILP metoda, List Scheduling heuristika a metaheuristika založená na genetickém algoritmu. Algoritmy jsou mezi sebou porovnány v experimentech s testovacími daty. Hlavní zaměřením je genetický algoritmus. This master thesis aims to algorithms for solving scheduling problem subject to partially renewable resources. This problem is generalization of the well known NP-hard problem Resource Constrained Project Scheduling Problem (RCPSP). There are proposed three algorithms. All of them has been designed and implemented. It is ILP method, List Scheduling heuristic and meta-heuristic based on genetic algorithm. These three are compared with each other on experimental data instances. The biggest part of the work is dedicated to the genetic algorithm.
Collections
- Diplomové práce - 13139 [413]