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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSubramanian, Anand-
Autor(es): dc.creatorMedeiros, José Maurício Fernandes-
Autor(es): dc.creatorFormiga, Lucídio dos Anjos-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2019-11-06T13:23:45Z-
Data de disponibilização: dc.date.available2019-11-06T13:23:45Z-
Data de envio: dc.date.issued2012-04-11-
Data de envio: dc.date.issued2012-04-11-
Data de envio: dc.date.issued2011-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/735-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/554492-
Descrição: dc.descriptionEste 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. ______________________________________________________________________________________________________________________________________________________ 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.-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUFSC-
Direitos: dc.rightsDisponí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.-
Palavras-chave: dc.subjectProblema de alocação de aulas a sala-
Palavras-chave: dc.subjectOtimização-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectBusca Tabu-
Palavras-chave: dc.subjectInstituição universitária-
Título: dc.titleAplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária-
Título: dc.titleApplication of the tabu search metaheuristic to the classroom assignment problem in a university institute-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.