Trabalhos em Eventos
Metaheurísticas para a elaboração de grades horárias universitárias
Registro en:
2447-0635
978-85-7822-431-8
Autorização para publicação no Repositório Institucional da Universidade Federal de Sergipe (RIUFS) concedida pelo editor
Autor
Vasconcelos, Gabriel Santana
Sakuraba, Celso Satoshi
Institución
Resumen
A elaboração da grade de horários nas universidades é um trabalho contínuo e,
geralmente, de difícil solução. Frequentemente a solução é obtida de forma manual devido à
falta de ferramentas computacionais adequadas. Este é um problema de otimização
combinatória, com o objetivo de alocar disciplinas e professores aos horários letivos, de
modo que sejam observadas e respeitadas as restrições existentes em cada caso. O presente
estudo traz uma visão genérica do problema e expõe abordagens metaheurísticas comumente
utilizadas na resolução dos problemas de elaboração de grades horárias universitárias de
modo automatizado, a fim de conscientizar a comunidade acadêmica para a sua importância
cada vez mais crescente. Dentre as abordagens encontram-se os algoritmos genéticos, busca
local iterativa, arrefecimento simulado e busca tabu. São Cristóvão, SE