Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/735
Title: Aplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária.
Other Titles: Application of the tabu search metaheuristic to the classroom assignment problem in a university institute.
Authors: Subramanian, Anand
Medeiros, José Maurício Fernandes
Formiga, Lucídio dos Anjos
Souza, Marcone Jamilson Freitas
Keywords: Otimização
Metaheurística
Busca Tabu
Instituição universitária
Issue Date: 2011
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.
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.
metadata.dc.description.abstracten: This paper deals with the Classroom Assignment Problem in a University Institute. In the analyzed case, this problem is being resolved manually,which is an arduous and prolonged procedure, as well as often not capable of producing solutions that satisfy all the constraints. Thus there is a necessity to automatize the assignment process and to resort to computational strategies capable of yielding quality solutions at low costs. Due to the problems combinatorial nature, use was made of the metaheuristic Tabu Search which has proven satisfactory for resolving these kinds of problems. The proposed method starts from an initial solution generated by a constructive procedure capable of producing feasible solutions in less than a second. Next, this solution is improved by the Tabu Search by applying movements that reallocate and exchange classes between classrooms in order to explore the solution space. The proposed algorithm was tested utilizing data related to the classroom assignment of a given semester and has demonstrated to be very effective, generating high quality solutions when compared to the manual solution.
URI: http://www.repositorio.ufop.br/handle/123456789/735
ISSN: 16761901
metadata.dc.rights.license: Disponí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.
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_AplicaçãoMetaheurísticaBusca.pdf748,6 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.