Geração Automática de grade horária usando Simulated Annealing

Abstract

Every beginning of school year, educational institutions managers are faced with a typical problem: Elaborate the operating hours of classes, according to the demands of classes in their disciplines and considering the constraints of time availability of all involved. Recognized in the literature as School Timetabling Problem (STP), this typical combinatorial optimization problem is admittedly complex because of its high number of variables and constraints. In order to fill the demand for automation tools to such problem, this paper has developed a timetable generator web application. When making up experiments in a general timetable model of a high school, we used the Simulated Annealing (SA)algorithm already recognized as a good alternative to automate the task, even when applied in the web application aforementioned showed some limitations to obtain global optima, however got satisfactory results in a web environment.