SciELO - Scientific Electronic Library Online

 
vol.8 número2O papel da tecnologia da informação (TI) na estratégia das organizaçõesDa abordagem do TQM (Total Quality Management) Ao GQM (Global Quality Management): a inserção e utilização da metodologia do projeto axiomático no desenvolvimento de modelos de gestão sistêmica da qualidade índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Gestão & Produção

versão impressa ISSN 0104-530Xversão On-line ISSN 1806-9649

Resumo

LORENA, Luiz Antonio Nogueira; SENNE, Edson Luiz França; PAIVA, João Argemiro de Carvalho  e  PEREIRA, Marcos Antonio. Integration of location models to geographical information systems. Gest. Prod. [online]. 2001, vol.8, n.2, pp.180-195. ISSN 1806-9649.  https://doi.org/10.1590/S0104-530X2001000200006.

The p-median problems deal with decisions of locating p facilities (medians) in a network, minimizing the sum of all distances from each vertex to its nearest facility. If demand information is available for each vertex of the network, then values on the capacity of each facility may be present (capacitated p-median problems). Facility location models have been proposed as decision making tools, mainly when geographic information systems (GIS) can be used to capture, store and analyze the data of the problems. In this work we present the integration of a p-median algorithm to both ArcView, a GIS by ESRI (Environmental Systems Research Institute, Inc.), and SPRING, a GIS developed by INPE (National Institute for Space Research). The computer programme that has been integrated to these geographic information systems implements a recent approach of Lagrangean/surrogate heuristic which uses location-allocation heuristics in order to search for the prime feasibility of intermediate dual solutions. The paper presents some computational tests which have been conducted with real data from the city of São José dos Campos, representing problems with up to 3280 vertices and 1141 medians, for the uncapacitated problem.

Palavras-chave : Facility Location; Geographical Information Systems; Lagrangean Heuristics.

        · resumo em Português     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons