Other formats:
BibTeX
LaTeX
RIS
@article{1313935, author = {Müller, Tomáš and Rudová, Hana}, article_number = {1}, doi = {http://dx.doi.org/10.1007/s10479-014-1643-1}, keywords = {Course timetabling; Curriculum-based timetabling; Local search; UniTime}, language = {eng}, issn = {0254-5330}, journal = {Annals of Operations Research}, title = {Real-life Curriculum-based Timetabling with Elective Courses and Course Sections}, volume = {239}, year = {2016} }
TY - JOUR ID - 1313935 AU - Müller, Tomáš - Rudová, Hana PY - 2016 TI - Real-life Curriculum-based Timetabling with Elective Courses and Course Sections JF - Annals of Operations Research VL - 239 IS - 1 SP - 153-170 EP - 153-170 PB - Springer Netherlands SN - 02545330 KW - Course timetabling KW - Curriculum-based timetabling KW - Local search KW - UniTime N2 - This paper presents an innovative approach to curriculum-based timetabling. To capture complex relations of real life curriculum-based timetabling problems, 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. In addition, courses may contain alternative course sections. A transformation between the proposed curriculum model and student course enrollments is formalized and a local search algorithm generating corresponding enrollments is introduced. While the proposed curriculum model is too complicated for existing curriculum-based solvers, the transformation 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 and at the Faculty of Sports Studies at Masaryk University for about 1,400 students and 25 curricula. Experimental results related with these problems are demonstrated for two semesters. ER -
MÜLLER, Tomáš and Hana RUDOVÁ. Real-life Curriculum-based Timetabling with Elective Courses and Course Sections. \textit{Annals of Operations Research}. Springer Netherlands, 2016, vol.~239, No~1, p.~153-170. ISSN~0254-5330. Available from: https://dx.doi.org/10.1007/s10479-014-1643-1.
|