Rozvrhování předmětů na Masarykově univerzitě v systému UniTime

Bc. Matej Lukáč

Diplomová práce

Course timetabling at Masaryk University in the UniTime system

Anotace:

Diplomová práca sa zaoberá rozvrhovaním predmetov na fakultách Masarykovej univerzity, ktoré využívajú rozvrhovací systém UniTime. Práca popisuje rozvrhovací problém a analyzuje požiadavky Pedagogickej fakulty a Filozofickej fakulty. Na základe tejto analýzy sú v práci navrhnuté a implementované nové rozšírenia systému. Ich vplyv na výsledný rozvrh je ukázaný v sade experimentov na dátach zo spomenutých fakúlt.

Abstract:

The thesis deals with the timetabling process at the faculties of Masaryk university, which use the UniTime timetabling system. The basic description of the timetabling problem is followed by the requirements analysis of the Faculty of Education and the Faculty of Arts. Based on the results from analyzed faculties a set of new features of the UniTime system was implemented. Experiments showing correct functionality were conducted on data sets from the aforementioned faculties.

Keywords

obedová prestávka, obmedzujúce podmienky, rozvrhovanie, lunch break, preference, constraint, soft constraint, hard constraint, timetabling, course timetabling, UniTime

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 24. 5. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: RNDr. Pavel Troubil, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika