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
2012
O objetivo do trabalho e avaliar a qualidade das solucoes para o problema de localizacao-alocacao de instalacoes geradas por um SIG-T (Sistema de Informacao Geografica para Transportes), obtidas apos a utilizacao combinada das rotinas Localizacao de Facilidades e Problema do Transporte, quando comparadas com as solucoes otimas obtidas a partir de modelo matematico exato baseado em Programacao Linear Inteira Mista (PLIM), desenvolvido externamente ao SIG. Os modelos foram aplicados a tres simulacoes: a primeira propoe a abertura de fabricas e alocacao de clientes no Estado de Sao Paulo; a segunda envolve um atacadista e um estudo de localizacao de centros de distribuicao e alocacao dos clientes varejistas; a terceira localiza creches em um contexto urbano, alocando a demanda. Os resultados mostraram que, quando se considera a capacidade das instalacoes, o modelo otimizante PLIM chegou a apresentar, em um dos cenarios simulados, resultados ate 37% melhores do que o SIG, alem de propor locais diferentes para abertura de novas instalacoes. Quando nao se considera a capacidade, o modelo SIG se mostrou tao eficiente quanto o modelo exato PLIM, chegando exatamente as mesmas solucoes.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
19
References
5
Citations
NaN
KQI