• Informações do Trabalho

Titulo USO DE META-HEURÍSTICAS PARA O PROBLEMADE ALOCAÇÃO DE SALAS DO INSTITUTO DE CIÊNCIAS EXATAS Subtítulo Autor MARCOS ROBERTO CHINDELAR DE OLIVEIRA LEITE Orientador HEDER SOARES BERNARDINO Resumo O Problema de Alocação de Salas (PAS) é um problema de otimização combinatória que consiste em alocar disciplinas em um conjunto de salas em certos horários. Encontrar a solução manual demanda um grande tempo e esforço. Nesse trabalho é abordada uma variante do Problema de Alocação de Salas que adapta a realidade de um curso de uma universidade que segue o modelo de ensino em regime de créditos (módulos semestrais divididos em semanas letivas em que cada unidade de crédito equivale a um determinado número de horas-aula). Para resolvê-lo foram utilizadas: uma abordagem baseada em Algoritmos Genéticos (GA) e uma abordagem melhorada de Busca Local baseada no trabalho desenvolvido em \cite{leite2017}. Busca-se atender a toda a demanda de disciplinas minimizando o uso dos recursos. Ao final é apresentado um comparativo entre os resultados obtidos pelas soluções manuais e pelos algoritmos desenvolvidos nesse trabalho, mostrando que os algoritmos propostos geram boas soluções para o problema com destaque para a abordagem baseada em algoritmos genéticos. Os dados utilizados para comparação dos algoritmos foram os dados das alocações das turmas do segundo semestre do ano de 2016 do Instituto de Ciências Exatas da Universidade Federal de Juiz de Fora. Palavras-Chave Meta-heurísticas,Otimização, Problema de Alocação de Salas, Algoritmos Genéticos, Busca Local