Uma Abordagem Heurística para os Problemas de Horários Educacionais

Abstract

Educational institutions face the challenge of scheduling class timetables every new academic term, a complex problem in computational complexity theory. This study proposes a tool to automate the scheduling process at the Institute of Biodiversity and Forests (IBEF) of the Federal University of Western Pará (UFOPA) using a genetic algorithm. Experiments with real data demonstrated that the approach satisfactorily meets the problem’s constraints within an acceptable computational time, bringing advantages such as reduced scheduling time and better allocation of physical and human resources.