Uma abordagem heurística para os problemas de horários educacionais

Abstract

With each new school term, educational institutions have the hard work of allocating their class schedules, the problem implies in allocating time intervals and resources to activities, in such a way that they satisfy the restrictions imposed in the best possible way. This is a problem considered difficult to solve from the point of view of computational complexity theory. With this in mind, this work aims to develop a tool that can automate the time allocation process carried out by the Institute of Biodiversity and Forests (IBEF) at the Federal University of Western Pará (UFOPA), presenting a proposal based on the meta-heuristic known as genetic algorithm (AG). This proposal is submitted to several experiments with real data from that institution and the results are fully satisfactory, evidenced by overcoming the restrictions imposed by the problem in an acceptable computational time, bringing some advantages with the automation of the process, such as: reduction in time development of time allocation; and better reallocation and use of physical and human resources.