Original title:
Porovnání programů pro plánování rozvrhů a zkoušek
Translated title:
Comparison of Programs for Scheduling
Authors:
Kubalcová, Monika ; Martinek, David (referee) ; Křena, Bohuslav (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá rozebráním problematiky rozvrhování na Fakultě informačních technologií Vysokého učení technického v Brně. Je zaměřena především na tvorbu rozvrhů hodin a plánováním zkoušek pro studenty. Nejprve je zde popsána situace na fakultě, tedy definování omezujících podmínek, kterým rozvrhy a zkoušky podléhají, spolu s aktuálně využívanými postupy při vytváření. Následně je tato problematika rozebrána na teoretické úrovni. Ve druhé části práce jsou popsány programy využitelné pro automatické generování rozvrhů hodin a zkoušek vhodné pro prostředí fakulty. Z těchto programů je vybrán jeden, který je otestován pro vygenerování reálného rozvrhu hodin. V závěru jsou zhodnoceny dosažené výsledky a návrh dalšího možného postupu.
This thesis deals with timetabling issues at the Faculty of Information Technology, Brno University of Technology. It focuses mainly on scheduling of lectures and exams for students. In first part, the current situation, restrictive conditions and actual procedure are described. Afterwards, theoretical aspects of scheduling problem are discussed. In the second part of the thesis, selected software application for automatic generation of timetables are compared. The most suitable application is then evaluated by producing a real timetable. The achieved results are discussed and the future directions are suggested in the conclusion.
Keywords:
comparison of programs; creation of test plan; genetic algorithm; optimalization; planning; production of timetable; restrictive conditions; scheduling; state space; genetický algoritmus; omezující podmínky; optimalizace; plánování; porovnání programů; rozvrhování; stavový prostor; tvorba plánu zkoušek; tvorba rozvrhů hodin
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55282