Real-life Curriculum-based Timetabling

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

MÜLLER Tomáš RUDOVÁ Hana

Rok publikování 2012
Druh Článek ve sborníku
Konference Proccedings of the 9th International Conference on the Practice and Theory of Automated Timetabling
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www Conference proceedings at PATAT 2012 website
Obor Informatika
Klíčová slova Course timetabling; Curriculum-based timetabling; Local search; UniTime
Popis This paper presents an innovative approach to curriculum-based timetabling. Curricula are defined by a rich model that includes optional courses and course groups among which students are expected to take a subset of courses. Transformation of the curriculum model into the enrollment model is proposed and a local search algorithm generating corresponding enrollments is introduced. This enables curriculum-based timetabling in any existing enrollment-based course timetabling solver. The approach was implemented in a well established enrollment-based course timetabling system UniTime. The system has been successfully applied in practice at the Faculty of Education at Masaryk University for about 7,500 students and 260 curricula. Experimental results related with this problem are demonstrated for two semesters.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.