Uma Ferramenta Baseada em Busca Tabu para Alocação de Docentes

Este trabalho propõe uma ferramenta baseada na metaheurística Busca Tabu para otimizar
a alocação de docentes no SME do ICMC-USP. A solução foi desenvolvida com uma arquitetura modular,
composta por blocos independentes para geração de vizinhança, avaliação, verificação da lista tabu e
atualização da solução incumbente, facilitando a manutenção e a extensibilidade. Testes conduzidos
com dados reais de dois semestres permitiram calibrar as penalizações aplicadas às violações de
restrições flexíveis e ajustar parâmetros operacionais, como o tamanho da lista tabu e o número
máximo de iterações. Os resultados demonstraram melhorias significativas na distribuição da carga
docente e maior aderência às restrições institucionais. A ferramenta integra processos automatizados
de otimização e uma etapa de validação manual, assegurando flexibilidade e eficiência no processo
de alocação, com potencial para apoiar a tomada de decisões em contextos acadêmicos complexos.