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

AUTOR(ES)

Arakaki, Reinaldo Gen Ichiro, Lorena, Luiz Antonio Nogueira

FONTE

Production

DATA DE PUBLICAÇÃO

2006-08

RESUMO

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.

ASSUNTO(S)

problema de localização de máxima cobertura busca local problema das p-medianas capacitado heurística de localização-alocação

Documentos Relacionados

• Heuristic location-allocation for facilities location problems
• Heurística de localizacão-alocacão para problemas de localizacão de facilidades
• Novos limitantes lagrangeanos para o problema probabilístico de localização-alocação de máxima cobertura utilizando grafos de cobertura
• Aplicação da relaxação lagrangeana e do algoritmo genético construtivo na solução do problema probabilístico de localização-alocação de máxima cobertura
• Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões