Uma aproximação da fronteira eficiente para um problema de localização hierárquico de máxima cobertura

AUTOR(ES)

Espejo, Luis Gonzalo Acosta, Galvão, Roberto Diéguez

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2004-08

RESUMO

Este artigo considera uma extensão de um problema hierárquico de localização de máxima cobertura, na qual as coberturas para os dois níveis de serviço oferecidos são maximizadas independentemente. Apresentamos o modelo matemático e buscamos obter uma aproximação para a fronteira eficiente do problema bi-objetivo correspondente. O modelo bi-objetivo é resolvido através do método das ponderações, utilizando-se uma heurística lagrangeana. Os resultados mostram que as soluções geradas pela mesma fornecem uma aproximação da fronteira eficiente, incluindo soluções eficientes "suportadas" e "não-suportadas".

ASSUNTO(S)

localização hierárquica multi-objetivo heurística lagrangeana fronteira eficiente

Documentos Relacionados

• 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
• Um algoritmo exato para o problema da diversidade máxima
• Solução do problema de localização de máxima disponibolidade utilizando o modelo hipercubo
• Um estudo de soluções para um problema de segunda ordem com múltiplos pontos de fronteira