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. Integração de modelos de localização a sistemas de informações geográficas. Gest. Prod. [online]. 2001, vol.8, n.2, pp.180-195. ISSN 1806-9649.  https://doi.org/10.1590/S0104-530X2001000200006.

O 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.

Palavras-chave : Problemas de Localização; Sistemas de Informações Geográficas; Heurísticas Lagrangianas.

        · resumo em Inglê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