Uma abordagem para o problema de alocação de professores em disciplinas utilizando programação linear inteira

Abstract

The assignment of professors to disciplines is a task that occurs periodically in educational institutions. Due to the immense amount of possible different assignments of professors to disciplines and some constraints that must be met, this is a complex process and, if done manually, can require a lot of time and effort from the one who performs it. This study presents a proposal for a solution to the Timetabling Problem, taking into account the process adopted by Universidade Federal do Ceará - Campus Quixadá and its restrictions. Besides, the preferences of profesors by disciplines are considered. To solve the problem, an integer linear programming model was formulated, and implemented, that meets the restrictions adopted by the institution and also maximizes the professors’ overall preference for the disciplines assigned to them. In addition, from the implemented model, experiments were performed with random and with real data for analysis of the model.