Integração de modelos de localização a sistemas de informações geográficas
AUTOR(ES)
Lorena, Luiz Antonio Nogueira, Senne, Edson Luiz França, Paiva, João Argemiro de Carvalho, Pereira, Marcos Antonio
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2001-08
RESUMO
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.
ASSUNTO(S)
problemas de localização sistemas de informações geográficas heurísticas lagrangianas
Documentos Relacionados
- Uso combinado de sistemas de informações geográficas para transportes e programação linear inteira mista em problemas de localização de instalações
- Sistema de informações geograficas aplicado a sistemas de abastecimento de agua
- Uma metodologia para implantação de sistemas de informações geográficas
- Um benchmark voltado a analise de desempenho de sistemas de informações geograficas
- Visões em sistemas de informações geograficas : modelo e mecanismos