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
    []