A two stage approach for high school timetabling
Shambour, Moh’d Khaled Yousef
Khader, Ahamad Tajudin
Lecture Notes in Computer Science
There are different types of educational timetabling problems which are computationally difficult to solve. In this study, we deal with the High School Timetabling Problem which requires assignment of events, such as courses, and resources, such as classrooms, to time-slots under a set of different types of constraints. We describe an approach that hybridises an Evolutionary Algorithm variant and Simulated Annealing methods to solve this problem. This approach is tested over a set of real world instances obtained across different countries. The empirical results demonstrate the viability of the hybrid approach when compared to the previously proposed techniques.
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-42054-2_9
Proceedings of the 20th International Conference ICONIP 2013, Daegu, Korea, 3-7 November 2013. Part I
Vol. 8226 (Neural Information Processing), pp. 66 - 73