Uma abordagem exata para o problema de distribuição de disciplinas

Abstract

This work proposes an integer linear programming approach to solve the course distribution problem. Relevant factors for the developed model include the limit of each teacher's semester workload, ability, which relates each course to the teachers' areas of activity, and the teachers' individual satisfaction, which is sought to be maximized by the model. Even though it is an NP-hard problem, it was possible to obtain optimal solutions in a relatively short time for instances of medium complexity. Computational tests conducted on pseudo-random instances and on a real instance show that the application of this approach within the scope of Facom is viable.