Rozvrhování předmětů pomocí omezujících podmínek

Mgr. Bc. Matúš Goljer

Bakalářská práce

Course timetabling with constraint programming

Abstract:

This thesis deals with extensions and modifications of algorithms that solve univerity timetabling problems within UniTime. In the beginning of the thesis, we describe theoretical foundations on which these algorithms are based on and introduce the reader to the area of university timetabling. The main part of this thesis consist of design and implementation of algorithms and extensions solving various types of requirements that occur during timetabling at Masaryk University. In the last chapter of the thesis we provide and analyse experimental data.

Abstract:

Táto práca sa zaoberá rozšírením a úpravou algoritmov riešiacich problém rozvrhovania predmetov v rámci systému UniTime. V úvodných kapitolách práce popíšeme teoretické základy z ktorých tieto algoritmy výchádzajú a bližšie predstavíme problematiku univerzitného rozvrhovania. Súčasťou práce je aj štúdium algoritmov riešiča obmedzujúcich podmienok a vlastností systému UniTime. Hlavnú časť práce predstavuje návrh a implementácia algoritmov a rozšírení riešiacich rôzne typy požiadaviek na rozvrh, ktoré sa vyskytujú pri rozvrhovaní predmetov na Masarykovej univerzite. V poslednej kapitole sú experimentálne zhodnotené dosiahnuté výsledky.

Klíčová slova

obmedzujúce podmienky, univerzitné rozvrhovanie, UniTime, preferencie, konflikty, Java, objektové programovanie

Jazyk práce: slovenština

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

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

• Obhajoba proběhla 24. 6. 2011
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: RNDr. Dalibor Klusáček, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika