Uma heurística de localização-alocação (HLA) para problemas de localização de facilidades

• Autor(a) principal: Arakaki,Reinaldo Gen Ichiro
• Data de Publicação: 2006
• Outros Autores: Lorena,Luiz Antonio Nogueira
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Production
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132006000200011
• topic: Problema de localização de máxima cobertura; busca local; problema das p-medianas capacitado; heurística de localização-alocação

Neste trabalho, foi desenvolvida uma nova heurística de localização-alocação (HLA) para problemas de localização de facilidades (facility). Em tais problemas a questão central é localizar um objeto ou mais objetos, que são chamados de facilidades, e minimizar o custo de localizar estas facilidades. A HLA foi aplicada a dois problemas: o Problema de Localização de Máxima Cobertura (PLMC) e o Problema das P-Medianas Capacitado (PPMC) com o intuito de uma possível integração a Sistemas de Informações Geográficas (SIG). A HLA baseia-se na formação de agrupamentos (clusters) e na possibilidade de melhorá-los (em relação a algum objetivo). Uma bateria de problemas testes foi escolhida para validar a HLA. Bons resultados foram encontrados para o PLMC para instâncias (instance) pequenas e grandes, e para o PPMC em instâncias pequenas. Conclui-se que a HLA, sendo uma heurística de simples implementação, é rápida e bastante eficiente, portanto, indicada para ser integrada aos SIG.