Metody efektivního prohledávání stavového prostoru v rozvrhování zdravotních sester s využitím branch-and-price přístupu
Methods of the efficient state space search for the nurse rostering problem using branch-and-price approach
dc.contributor.advisor | Václavík Roman | |
dc.contributor.author | Novák Antonín | |
dc.date.accessioned | 2015-05-28T10:59:00Z | |
dc.date.available | 2015-05-28T10:59:00Z | |
dc.identifier | KOS-587864751905 | |
dc.identifier.uri | http://hdl.handle.net/10467/61725 | |
dc.description.abstract | Tato práce popisuje exaktní algoritmus pro problem rozvrhování zdravotních sester založený na obecné dekompoziční metodě Branch and Price. Popsaný přístup zvládá širokou škálu měkkých omezení a je vhodný pro nasazení v reálných prostředích, což je doloženo testováním na veřejných instancí problému z reálných prostředích. Mimo jiné jsme ukázali, jak řešení příbuzných těžkých optimalizačních úloh mohou pomoci pro řešení těchto problémů v budoucnu. Studovány byly také vlastnosti problému, na základě kterých jsme navrhli vylepšení, které vedly k dosažitelnosti prokazování optimality na instancích střední velikosti. | cze |
dc.description.abstract | This thesis introduces an exact algorithm for Nurse Rostering Problem based on general decomposition method called Branch and Price. Proposed method handles expressive set of soft constraints and is suitable for real-world personnel rostering problems, which is shown by evaluation on publicly available benchmark instances collected from real-world environments. Furthermore, we have shown, how solutions of related hard optimization problems can be used for future ones. Moreover, we studied problem in details and proposed number of improvements, that made proving optimality of solutions tractable for medium-sized instances. | 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 | problém zdravotních sester, branch and price, kombinatorická optimalizace | cze |
dc.title | Metody efektivního prohledávání stavového prostoru v rozvrhování zdravotních sester s využitím branch-and-price přístupu | cze |
dc.title | Methods of the efficient state space search for the nurse rostering problem using branch-and-price approach | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Kubalík Jiří | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | 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 - 13136 [833]