Otimização na alocação de disciplinas a professores.

Abstract

O problema da Atribuição de Tarefas, ou Assignment Problem, consiste na distribuição de um conjunto de tarefas a um conjunto determinado de recursos, maximizando a compatibilidade entre eles. Esse problema é o objeto de pesquisa e pertence à área de otimização combinatória. O presente trabalho propõe uma solução para a alocação dos professores às respectivas disciplinas a serem lecionadas durante um semestre letivo no Departamento de Computação e Sistemas (DECSI), através de um modelo de emparelhamento em grafos. Para a montagem da matriz de custo foram definidos os seguintes requisitos: área de concurso, experiência do docente na(s) disciplina(s) em questão e a preferência do docente na(s) disciplina(s) que deseja lecionar . A matriz de custo foi utilizada no método Húngaro para encontrar a solução para o problema de Atribuição de Tarefas. A solução gerada atendeu aos objetivos propostos pelo trabalho.