Uma ferramenta para geração de grades horárias utilizando algoritmos genéticos

Abstract

Allocate class schedules is a recurring and laborious task in any institution of higher education. The allocation of timetables is done respecting a series of constraints, making it a complex problem and difficult to solve, being generally treated with heuristic techniques. This paper addresses the problem of time allocation faced by the Bachelor's courses in Information Systems and Degree in Computer Science of Campus IV of the Federal University of Paraíba. As a solution, a tool, based on Genetic Algorithms, was developed to meet the needs of the courses. Through tests with real data, it was possible to verify the applicability of the proposal.