Academic Journals Database
Disseminating quality controlled scientific knowledge

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

ADD TO MY LIST
 
Author(s): Luis Gonzalo Acosta Espejo | Roberto Diéguez Galvão

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 24;
Issue: 2;
Start page: 303;
Date: 2004;
Original page

Keywords: localização hierárquica multi-objetivo | heurística lagrangeana | fronteira eficiente | multi-objective hierarchical location | lagrangean heuristic | efficient frontier

ABSTRACT
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".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.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?