Loading...
Please wait, while we are loading the content...
Similar Documents
Aplicação da metaheurística Busca Tabu na resolução do Problema de Alocação de Salas do Centro de Tecnologia da UFPB
| Content Provider | Semantic Scholar |
|---|---|
| Author | Subramanian, Anand |
| Copyright Year | 2006 |
| Abstract | Este artigo trata do Problema de Alocação de Salas do Centro de Tecnologia da Universidade Federal da Paraíba. Atualmente, sua resolução é efetuada manualmente, tornando o processo árduo e demorado. Desta forma, faz-se necessário recorrer a estratégias computacionais que proporcionem soluções de qualidade e baixo custo. Para tanto, utilizouse a metaheurística Busca Tabu, que tem se mostrada adequada para a resolução de problemas desta natureza. O presente trabalho procurou identificar as particularidades do problema, para então determinar as restrições de viabilidade e os requisitos de qualidade. Desenvolveu-se ainda um procedimento heurístico para gerar uma solução inicial de boa qualidade. Compararam-se as soluções inicial, final e a que foi gerada manualmente e executada no semestre avaliado. O procedimento Busca Tabu demonstrou ser bastante eficiente e robusto, tendo gerado soluções de alta qualidade. Palavras-chave: Problema de Alocação de Salas; Otimização; Busca Tabu. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.abepro.org.br/biblioteca/ENEGEP2006_TR460318_7067.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |