School Timetabling

• Název práce v češtině: Školní rozvrhování
• Název v anglickém jazyce: School Timetabling
• Klíčová slova: timetabling
• Klíčová slova anglicky: timetabling
• Akademický rok vypsání: 2011/2012
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: prof. RNDr. Roman Barták, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 23.10.2011
• Datum zadání: 02.11.2011
• Datum potvrzení stud. oddělením: 11.11.2011
• Datum a čas obhajoby: 10.09.2013 00:00
• Datum odevzdání elektronické podoby: 31.07.2013
• Datum odevzdání tištěné podoby: 01.08.2013
• Datum proběhlé obhajoby: 10.09.2013
• Oponenti: RNDr. Ing. Tomáš Müller, Ph.D.

Zásady pro vypracování

School timetabling deals with the problem of allocating lectures to rooms and to teachers at (primary and secondary) schools while respecting constraints such as curricula and teachers availability. The student will familiarise with existing approaches to school timetabling and then the student will propose a solving method for a particular timetabling problem that includes specific real-life constraints, both soft and hard. The proposed method will be implemented in a software prototype.

Seznam odborné literatury

Proceedings of International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT), http://www.asap.cs.nott.ac.uk/patat/patat-index.shtml

Tomáš Müller: Constraint-based Timetabling, PhD Thesis, Charles University, 2005.