Aplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária.

Simple item page
dc.contributor.authorSubramanian, Anand
dc.contributor.authorMedeiros, José Maurício Fernandes
dc.contributor.authorFormiga, Lucídio dos Anjos
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.date.accessioned2012-04-11T19:27:18Z
dc.date.available2012-04-11T19:27:18Z
dc.date.issued2011
dc.description.abstractEste 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_BR
dc.description.abstractenThis 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.
dc.identifier.citationSUBRAMANIAN, 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.pt_BR
dc.identifier.issn16761901
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/735
dc.language.isopt_BRpt_BR
dc.rights.licenseDisponí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.
dc.subjectOtimizaçãopt_BR
dc.subjectMetaheurísticapt_BR
dc.subjectBusca Tabupt_BR
dc.subjectInstituição universitáriapt_BR
dc.titleAplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária.pt_BR
dc.title.alternativeApplication of the tabu search metaheuristic to the classroom assignment problem in a university institute.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_AplicaçãoMetaheurísticaBusca.pdf
Size:
748.6 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos