论文信息 - Real-life Curriculum-based Timetabling

Real-life Curriculum-based Timetabling

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.

Hana Rudová | Tomáš Müller

[1] A. Hertz. Tabu search for large scale timetabling problems , 1991 .

[2] Keith S. Murray,et al. Comprehensive approach to student sectioning , 2010, Ann. Oper. Res..

[3] Rhyd Lewis,et al. A survey of metaheuristic-based techniques for University Timetabling problems , 2007, OR Spectr..

[4] Barry McCollum,et al. A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling , 2006, PATAT.

[5] Luca Di Gaspero,et al. Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results , 2012, Ann. Oper. Res..

[6] Hana Rudová,et al. Rapid Development of University Course Timetable , 2011 .

[7] G. Dueck. New optimization heuristics , 1993 .

[8] Barry McCollum,et al. Post enrolment based course timetabling: a description ofthe problem model used for track two of the secondInternational Timetabling Competition , 2007 .

[9] Thomas Stützle,et al. Stochastic Local Search: Foundations & Applications , 2004 .

[11] Sanja Petrovic,et al. Recent research directions in automated timetabling , 2002, Eur. J. Oper. Res..

[12] Hana Rudová,et al. Complex university course timetabling , 2011, J. Sched..

[13] Barry McCollum,et al. The Second International Timetabling Competition (ITC-2007): Curriculum-based Course Timetabling (Track 3) — preliminary presentation — , 2007 .