Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista Produção Online |
Texto Completo: | https://www.producaoonline.org.br/rpo/article/view/419 |
Resumo: | 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. |
id |
ABEPRO-2_7c852ffa941f216d6cee96a7f3773ae1 |
---|---|
oai_identifier_str |
oai:ojs.emnuvens.com.br:article/419 |
network_acronym_str |
ABEPRO-2 |
network_name_str |
Revista Produção Online |
repository_id_str |
|
spelling |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitáriaProblema de Alocação de Aulas a SalasOtimizaçãoMetaheurísticaBusca TabuInstituição UniversitáriaEste 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.Associação Brasileira de Engenharia de Produção2011-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfaudio/mpeghttps://www.producaoonline.org.br/rpo/article/view/41910.14488/1676-1901.v11i1.419Revista Produção Online; Vol. 11 No. 1 (2011); 54-75Revista Produção Online; v. 11 n. 1 (2011); 54-751676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/419/762https://www.producaoonline.org.br/rpo/article/view/419/777Copyright (c) 2014 Revista Produção Onlineinfo:eu-repo/semantics/openAccessSubramanian, AnandMedeiros, José Maurício FernandesCabral, Lucídio FormigaSouza, Marcone Freitas2015-11-11T17:25:57Zoai:ojs.emnuvens.com.br:article/419Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:25:57Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false |
dc.title.none.fl_str_mv |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
title |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
spellingShingle |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária Subramanian, Anand Problema de Alocação de Aulas a Salas Otimização Metaheurística Busca Tabu Instituição Universitária |
title_short |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
title_full |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
title_fullStr |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
title_full_unstemmed |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
title_sort |
Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária |
author |
Subramanian, Anand |
author_facet |
Subramanian, Anand Medeiros, José Maurício Fernandes Cabral, Lucídio Formiga Souza, Marcone Freitas |
author_role |
author |
author2 |
Medeiros, José Maurício Fernandes Cabral, Lucídio Formiga Souza, Marcone Freitas |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Subramanian, Anand Medeiros, José Maurício Fernandes Cabral, Lucídio Formiga Souza, Marcone Freitas |
dc.subject.por.fl_str_mv |
Problema de Alocação de Aulas a Salas Otimização Metaheurística Busca Tabu Instituição Universitária |
topic |
Problema de Alocação de Aulas a Salas Otimização Metaheurística Busca Tabu Instituição Universitária |
description |
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. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-03-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/419 10.14488/1676-1901.v11i1.419 |
url |
https://www.producaoonline.org.br/rpo/article/view/419 |
identifier_str_mv |
10.14488/1676-1901.v11i1.419 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/419/762 https://www.producaoonline.org.br/rpo/article/view/419/777 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2014 Revista Produção Online info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2014 Revista Produção Online |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf audio/mpeg |
dc.publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
dc.source.none.fl_str_mv |
Revista Produção Online; Vol. 11 No. 1 (2011); 54-75 Revista Produção Online; v. 11 n. 1 (2011); 54-75 1676-1901 reponame:Revista Produção Online instname:Associação Brasileira de Engenharia de Produção (ABEPRO) instacron:ABEPRO |
instname_str |
Associação Brasileira de Engenharia de Produção (ABEPRO) |
instacron_str |
ABEPRO |
institution |
ABEPRO |
reponame_str |
Revista Produção Online |
collection |
Revista Produção Online |
repository.name.fl_str_mv |
Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO) |
repository.mail.fl_str_mv |
||producaoonline@gmail.com |
_version_ |
1761536947687260160 |