A heuristic approach to simultaneous course/student timetabling
Title | A heuristic approach to simultaneous course/student timetabling |
Publication Type | Journal Article |
Year of Publication | 2007 |
Authors | Head C, Shaban S |
Journal | Computers & Operations Research |
Volume | 34 |
Pagination | 919 - 933 |
ISSN | 0305-0548 |
Keywords | Relational database |
Abstract | Many approaches have been taken in academic environments to address the problem of student and course timetabling. Typically, student scheduling and course scheduling have been treated as separate tasks. Our approach is to build the schedule and place the students into classes simultaneously. That is, to collect all constraints and requirements, quantify them, and build a schedule based on heuristic functions, as we populate it with students. Heuristic functions are also used to order the processing of students. After the schedule is built, we endeavour to further optimise it using additional heuristic-based operations. An initial parallel implementation of the system was performed alongside the manual system followed by live runs in recent semesters. The system has been successfully adopted by the United Arab Emirates University's University General Requirements Unit since the semester starting February 2001. The schedules created have been well accepted by the students and the administration as they have made good use of the students’ time while making near-optimal use of the University's physical and human resources. The scheduling system is written in Visual Basic with embedded SQL. |
URL | http://www.sciencedirect.com/science/article/pii/S0305054805001656 |
DOI | 10.1016/j.cor.2005.05.015 |