Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313092 |
ISSN: | 0101-7438 |
Autores: | Acosta Espejo, Luis Gonzalo1 Galvao, Roberto Dieguez2 |
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: | 2004 |
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) |