Increase methodology of design of course timetabling problem for students, classrooms, and teachers

Abstract

The aim of the Course Timetabling problem is to ensure that all the students take their required classes and adhere to resources that are available in the school. The set of constraints those must be considered in the design of timetabling involves students, teachers, and classrooms. In the state of the art are different methodologies of design for Course Timetabling problem, in this paper we extend the proposal from Soria in 2013, in which they consider variables of students and classrooms, with four set of generic structures. This paper uses Soria’s methodology to adding two more generic structures considering teacher restriction. We show an application of some different Metaheuristics using this methodology. Finally, we apply nonparametric test Wilcoxon signed-rank with the aim to find which metaheuristic algorithm shows a better performance in terms of quality.