J 2016

Real-life Curriculum-based Timetabling with Elective Courses and Course Sections

MÜLLER, Tomáš and Hana RUDOVÁ

Basic information

Original name

Real-life Curriculum-based Timetabling with Elective Courses and Course Sections

Authors

MÜLLER, Tomáš (203 Czech Republic) and Hana RUDOVÁ (203 Czech Republic, guarantor, belonging to the institution)

Edition

Annals of Operations Research, Springer Netherlands, 2016, 0254-5330

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

Impact factor

Impact factor: 1.709

RIV identification code

RIV/00216224:14330/16:00087729

Organization unit

Faculty of Informatics

DOI

UT WoS

000373223800009

Keywords in English

Course timetabling; Curriculum-based timetabling; Local search; UniTime

Tags

International impact, Reviewed
Změněno: 4/9/2018 12:48, doc. Mgr. Hana Rudová, Ph.D.

Abstract

V originále

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.

Links

GAP202/12/0306, research and development project
Name: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů (Acronym: Dyschnet)
Investor: Czech Science Foundation