Aplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária.
No Thumbnail Available
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Este artigo trata do Problema de Alocação de Aulas a Salas de uma Instituição Universitária. Na instituição analisada, a resolução deste problema é feita manualmente, tornando o processo árduo e demorado, além de frequentemente não produzir soluções que atendam a todas as restrições do problema. Desta forma, faz-se necessário automatizar o processo de alocação e, além disso, recorrer a estratégias computacionais que proporcionem soluções de qualidade e baixo custo. Devido à natureza combinatória do problema, recorreu-se à metaheurística Busca Tabu, que tem se mostrado adequada para a resolução desta classe de problemas. O algoritmo proposto parte de uma solução inicial gerada por um procedimento construtivo, o qual é capaz de produzir soluções viáveis em menos de um segundo. A seguir, esta solução é refinada pela Busca Tabu usando-se movimentos de realocação e troca de aulas entre salas para explorar o espaço de busca. O algoritmo proposto foi testado usando-se dados relativos à alocação de aulas de um semestre letivo e demonstrou ser bastante eficiente, tendo gerado soluções de alta qualidade quando comparado com a solução manual.
Description
Keywords
Otimização, Metaheurística, Busca Tabu, Instituição universitária
Citation
SUBRAMANIAN, A. et al. Aplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária. Revista Produção Online, Florianópolis, v.11, n.1, mar. 2011. Disponível em: <http://www.producaoonline.org.br/rpo/article/view/419>. Acesso em: 11 abr. 2012.