Abordagens multi-objetivo para o problema de alocação de salas.

Abstract

O presente trabalho tem como objetivo avaliar algoritmos que têm como finalidade resolver o Problema de Alocação de Salas (PAS) em cursos universitários. Este problema consiste em alocar turmas de disciplinas com horários predefinidos em salas de aula distribuídas em vários prédios, considerando as determinações da universidade. Dois algoritmos foram avaliados neste trabalho: (i) Non-Dominated Sorting Genetic Algorithm (NSGA-II) e (ii) Multi-Objective Late Acceptance (MOLA). A exploração do espaço de soluções no algoritmo MOLA e a mutação no algoritmo NSGA-II são feitas por meio de cinco estruturas de vizinhança. Os algoritmos foram avaliados usando dados reais e baseados nos dados do Instituto de Ciências Exatas e Biológicas (ICEB) da Universidade Federal de Ouro Preto (UFOP). Foi considerado uma versão mono-objetivo do problema, para avaliação dos algoritmos.