Show simple item record

dc.contributor.authorLorena, Luiz Antonio Nogueira
dc.contributor.authorSenne, Edson Luiz França [UNESP]
dc.contributor.authorPaiva, João Argemiro de Carvalho
dc.contributor.authorPereira, Marcos Antonio
dc.date.accessioned2014-05-20T15:16:03Z
dc.date.available2014-05-20T15:16:03Z
dc.date.issued2001-08-01
dc.identifierhttp://dx.doi.org/10.1590/S0104-530X2001000200006
dc.identifier.citationGestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 8, n. 2, p. 180-195, 2001.
dc.identifier.issn0104-530X
dc.identifier.urihttp://hdl.handle.net/11449/29876
dc.description.abstractO problema de p-medianas consiste em decidir onde localizar p centros em uma rede composta por vértices e arestas, de forma a minimizar a soma de todas as distâncias de cada vértice ao centro mais próximo. em alguns casos, quando uma demanda estiver associada a cada vértice, pode haver restrições na capacidade de atendimento dos centros (problema de pmedianas com restrições de capacidade). Modelos de localização de facilidades têm sido propostos como ferramentas de auxílio à decisão, principalmente quando é possível usar Sistemas de Informações Geográficas (SIGs) na coleta e análise dos dados dos problemas. Apresentamos neste trabalho um relato da integração de modelos de p-medianas aos SIGs ArcView, da ESRI, e SPRING, um sistema desenvolvido no INPE. O código que foi integrado a estes SIGs implementa uma abordagem recente da heurística Lagrangiana/ surrogate, onde a viabilização da solução dual é feita através de uma heurística de localização-alocação alternada. O trabalho apresenta alguns testes computacionais usando dados do município de São José dos Campos, com tamanhos variando até o máximo de 3280 vértices e 1141 centros, para o caso sem restrições de capacidade.pt
dc.description.abstractThe 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.en
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.format.extent180-195
dc.language.isopor
dc.publisherUniversidade Federal de São Carlos (UFSCar)
dc.relation.ispartofGestão & Produção
dc.sourceSciELO
dc.subjectProblemas de Localizaçãopt
dc.subjectSistemas de Informações Geográficaspt
dc.subjectHeurísticas Lagrangianaspt
dc.subjectFacility Locationen
dc.subjectGeographical Information Systemsen
dc.subjectLagrangean Heuristicsen
dc.titleIntegração de modelos de localização a sistemas de informações geográficaspt
dc.title.alternativeIntegration of location models to geographical information systemsen
dc.typeArtigo
dc.contributor.institutionInstituto Nacional de Pesquisas Espaciais (INPE)
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.description.affiliationInstituto Nacional de Pesquisas Espaciais - INPE Lab. Associado de Computação e Matemática Aplicada - LAC
dc.description.affiliationUNESP Faculdade de Engenharia Departamento de Matemática
dc.description.affiliationInstituto Nacional de Pesquisas Espaciais - INPE Divisão de Processamento de Imagens - DPI
dc.description.affiliationUnespUNESP Faculdade de Engenharia Departamento de Matemática
dc.identifier.doi10.1590/S0104-530X2001000200006
dc.identifier.scieloS0104-530X2001000200006
dc.rights.accessRightsAcesso aberto
unesp.campusUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Guaratinguetápt
dc.identifier.fileS0104-530X2001000200006.pdf
dc.identifier.lattes1338008237590056
dc.identifier.lattes9386730770147178
dc.identifier.orcid0000-0002-6544-2964
unesp.author.lattes1338008237590056[2]
unesp.author.lattes9386730770147178
unesp.author.orcid0000-0002-6544-2964[2]
Localize o texto completo

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record