Título: Uma Abordagem Híbrida Aplicada ao Problema da Alocação Dinâmica de Espaços
Autores: Costa, Wagner Silva; Procópio, Lettiery D ́Lamare Portela; Sousa Filho, Gilberto Farias de; Cabral, Lucídio dos Anjos Formiga; Silva, Geiza Cristina da
Resumo: O Problema da Alocação Dinâmica de Espaços (PADE) é recente na literatura e foi inspirado na necessidade de minimizar as distâncias percorridas entre recursos solicitados para a execução de atividades em centrais de energia nuclear. Existem semelhanças do problema com projetos em que a movimentação de recursos gera custos para o planejamento final, ou em casos onde o congestionamento destes recursos não é aconselhável, como em construções de grandes obras ou na mineração. Faz-se necessário, o uso de métodos aproximativos por ser este considerado NP-Difícil. Para isso, uma nova heurística construtiva é proposta utilizando um modelo matemático baseado em fluxos de atividades que incorpora a informação do grafo de dependências entre as atividades e, então, uma aplicação híbrida da meta-heurística GRASP é discutida. Os resultados computacionais demonstram que esta abordagem é capaz de obter soluções de alta qualidade.
Palavras-chave: Modelagem matemática; grafos de dependências; problema de alocação de recursos; GRASP
Páginas: 7
Código DOI: 10.21528/CBIC2013-234
Artigo em pdf: bricsccicbic2013_submission_234.pdf
Arquivo BibTex: bricsccicbic2013_submission_234.bib