Rozvrhování s částečně obnovitelnými zdroji
Scheduling with Partially Renewable Resources
Typ dokumentu
diplomová prácemaster thesis
Autor
Vlček Michal
Vedoucí práce
Hanzálek Zdeněk
Oponent práce
Bäumelt Zdeněk
Studijní obor
Softwarové inženýrstvíStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačové grafiky a interakcePráva
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
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Diplomové práce - 13139 [413]