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

Marcone Freitas Souza⁴  José Maurício Fernandes Medeiros²  Anand Subramanian¹  Lucídio Formiga Cabral³ 

[1] Universidade Federal Fluminense;Ministério Público Federal;Universidade Federal da Paraíba;Universidade Federal de Ouro Preto

关键词: Problema de Alocação de Aulas a Salas;    Otimização;    Metaheurística;    Busca Tabu;    Instituição Universitária;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Associacao Brasileira de Engenharia de Producao (A B E P R O)

【 摘 要 】

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.

【 授权许可】

Unknown