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



Título del documento: Uma aproximação da fronteira eficiente para um problema de localização hierárquico de máxima cobertura
Revista: Pesquisa operacional
Base de datos: PERIÓDICA
Número de sistema: 000313092
ISSN: 0101-7438
Autores: 1
2
Instituciones: 1Universidad de Tarapacá, Facultad de Ingeniería, Arica. Chile
2Universidade Federal do Rio de Janeiro, Instituto Alberto Luiz Coimbra de Pos-Graduacao e Pesquisa de Engenharia, Rio de Janeiro. Brasil
Año:
Periodo: May-Ago
Volumen: 24
Número: 2
Paginación: 303-321
País: Brasil
Idioma: Portugués
Tipo de documento: Artículo
Enfoque: Experimental
Resumen en inglés This paper addresses an extension of an hierarchical covering location problem, in which the covers for the two levels of service are maximized independently. We present the mathematical model and seek an approximation for the efficient frontier of the corresponding bi-objective problem. The bi-objective model is solved by the weighting method, through a lagrangean heuristic. The computational results show that the solutions generated by this heuristic provide an approximation of the efficient frontier, including supported and non-supported efficient solutions
Resumen en portugués 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"
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Localización jerárquica multi-objetivo,
Heurística lagrangiana,
Frontera eficiente,
Modelos matemáticos
Keyword: Mathematics,
Applied mathematics,
Multi-objective hierarchical location,
Lagrangian heuristic,
Efficient frontier,
Mathematical models
Texto completo: Texto completo (Ver HTML)