Rozvrhování s částečně obnovitelnými zdroji
Scheduling with Partially Renewable Resources
dc.contributor.advisor | Hanzálek Zdeněk | |
dc.contributor.author | Vlček Michal | |
dc.date.accessioned | 2015-05-28T11:17:27Z | |
dc.date.available | 2015-05-28T11:17:27Z | |
dc.identifier | KOS-587864799805 | |
dc.identifier.uri | http://hdl.handle.net/10467/61804 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.pdf | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | rozvrhování, zdroje, částečně obnovitelné zdroje, genetický algoritmus, ILP, RCPSP | cze |
dc.title | Rozvrhování s částečně obnovitelnými zdroji | cze |
dc.title | Scheduling with Partially Renewable Resources | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Bäumelt Zdeněk | |
theses.degree.discipline | Softwarové inženýrství | cze |
theses.degree.grantor | katedra počítačové grafiky a interakce | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13139 [413]