A Comprehensive Study of Educational Timetabling - a Survey

Abstract

Educational timetabling is one of the most researched subjects within the range of timetabling problems. There has been a significant increase in effcient planning problems within educational timetabling the last couple of decades. In this paper we will highlight some of the main trends and research achievements within educational planning problems. Furthermore it is an aim to make a differentiation between the different planning problems. This survey is concentrated on the four main education planning problems; University Course Timetabling, High School Timetabling, Examination Timetabling and Student Sectioning. Firstly a presentation of educational timetabling and the main components is given. For each problem a description is given with appertaining benchmark data and recent research. The literature presented is mainly solution tested on real-life data or better yet implemented. Summarizing tables for each section are presented to give an overall view of all the literature of this survey.<br/