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
AUTOR(ES)
Mapa, Sílvia Maria Santana, Lima, Renato da Silva
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2012
RESUMO
O objetivo do trabalho é avaliar a qualidade das soluções para o problema de localização-alocação de instalações geradas por um SIG-T (Sistema de Informação Geográfica para Transportes), obtidas após a utilização combinada das rotinas Localização de Facilidades e Problema do Transporte, quando comparadas com as soluções ótimas obtidas a partir de modelo matemático exato baseado em Programação Linear Inteira Mista (PLIM), desenvolvido externamente ao SIG. Os modelos foram aplicados a três simulações: a primeira propõe a abertura de fábricas e alocação de clientes no Estado de São Paulo; a segunda envolve um atacadista e um estudo de localização de centros de distribuição e alocação dos clientes varejistas; a terceira localiza creches em um contexto urbano, alocando a demanda. Os resultados mostraram que, quando se considera a capacidade das instalações, o modelo otimizante PLIM chegou a apresentar, em um dos cenários simulados, resultados até 37% melhores do que o SIG, além de propor locais diferentes para abertura de novas instalações. Quando não se considera a capacidade, o modelo SIG se mostrou tão eficiente quanto o modelo exato PLIM, chegando exatamente às mesmas soluções.
ASSUNTO(S)
sistema de informações geográficas problemas de localização-alocação planejamento de transportes programação linear inteira mista
Documentos Relacionados
- Integração de modelos de localização a sistemas de informações geográficas
- Partição retangular minima de um retangulo em programação linear inteira
- Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
- Roteirização em arcos com um sistema de informações geográficas para transportes: aplicação em coleta de resíduos sólidos urbanos
- Uma metodologia para implantação de sistemas de informações geográficas