but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Doc. Věra Rozinajová, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " A " Otázky u obhajoby: Jaká je časová složitost implementovaných algoritmů? Můžete porovnat s existujícími algoritmy? Dají se dosažené výsledky zobecnit, nebo jsou vázány na konkrétní vyšetřované úlohy?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Hrubý, Martin	cs
dc.contributor.author	Šebek, Petr	cs
dc.contributor.referee	Kočí, Radek	cs
dc.date.accessioned	2018-10-21T17:06:45Z
dc.date.available	2018-10-21T17:06:45Z
dc.date.created	2015	cs
dc.description.abstract	Tato práce se zabývá popisem stavu resource-constrained project scheduling problem. Definuje základní problém a jeho složitost. Také popisuje varianty tohoto problému. Jsou představeny algoritmy pro řešení RCPSP. V práci je důkladně rozebrán heuristický genetický algoritmus GARTH. Je také naznačena implementace dvou prototypů řešících RCPSP pomocí algoritmu GARTH. Je navrhnuto několik vylepšení originálního algoritmu a ty jsou vyhodnoceny.	cs
dc.description.abstract	This thesis deals with the description of the state of resource-constrained project scheduling problem. It defines the formal problem and its complexity. It also describes variants of this problem. Algorithms for solving RCPSP are presented. Heuristic genetic algorithm GARTH is analyzed in depth. The implementation of prototypes solving RCPSP using GARTH is outlined. Several improvements to the original algorithm are designed and evaluated.	en
dc.description.mark	A	cs
dc.identifier.citation	ŠEBEK, P. Heuristiky v optimalizačních úlohách třídy RCPSP [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88378	cs
dc.identifier.uri	http://hdl.handle.net/11012/52228
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Rozvrhování	cs
dc.subject	RCPSP	cs
dc.subject	heuristický algoritmus	cs
dc.subject	genetický algoritmus	cs
dc.subject	GARTH	cs
dc.subject	Scheduling	en
dc.subject	Resource-constrained project scheduling problem	en
dc.subject	RCPSP	en
dc.subject	heuristic algorithm	en
dc.subject	genetic algorithm	en
dc.subject	GARTH	en
dc.title	Heuristiky v optimalizačních úlohách třídy RCPSP	cs
dc.title.alternative	Meta-Heuristic Solution in RCPSP	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2015-06-24	cs
dcterms.modified	2020-05-09-23:43:14	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88378	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.12 15:19:35	en
sync.item.modts	2021.11.12 14:29:48	en
thesis.discipline	Matematické metody v informačních technologiích	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Heuristiky v optimalizačních úlohách třídy RCPSP

Files

Original bundle

Collections