Resumo: O problema de atribuir professores a disciplinas é antigo e encontrado em todas as instituições de ensino ao redor do mundo. Apesar disso, muitas instituições de ensino resolvem o problema de forma não automática. Este TCC desenvolve um programa que realiza a atribuição de professores a disciplinas de maneira automática. O problema foi modelado como uma minimização bi-objetivo, onde um objetivo consiste em atender a aptidão do professor em ministrar tal disciplina e o segundo foi realizar um balanceamento de carga, onde a carga dos professores não varie muito. A otimização foi feita por meio do algoritmo de busca local e os dois objetivos foram unidos por uma soma ponderada. O resultado foi promissor, podendo ser usado na prática pelo tomador de decisão. Entretanto o problema real é mais complexo, envolvendo uma gama de critérios que não foram abordados neste trabalho Ver menos

Abstract: The problem of assigning teachers to courses is longstanding and encountered in educational institutions worldwide. Despite this, many institutions still solve the problem manually. This undergraduate thesis develops a program that performs the assignment of teachers to courses automatically. The problem was modeled as a bi-objective minimization, where one objective is to match the teacher’s aptitude for teaching a given course, and the second is to balance the workload. Optimization was performed using the local search algorithm, and the two objectives were combined using a weighted sum. The outcome was promising and could be applied in real decision-making scenarios. However, the real-world problem is more complex, involving a range of criteria that were not addressed in this work Ver menos