Subramanian, AnandMedeiros, José Maurício FernandesFormiga, Lucídio dos AnjosSouza, Marcone Jamilson Freitas2012-04-112012-04-112011SUBRAMANIAN, 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.16761901http://www.repositorio.ufop.br/handle/123456789/735Este 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.pt-BROtimizaçãoMetaheurísticaBusca TabuInstituição universitáriaArtigo publicado em periodicoDisponível sob Licença Creative Commons 2.5 Brasil, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Fonte: Revista Produção Online <http://www.producaoonline.org.br/rpo/about/submissions#copyrightNotice> Acesso em 26 fev. 2014.