首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题: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
  • 其他标题:Combining geographic information systems for transportation and mixed integer linear programming in location-allocation problems
  • 本地全文:下载
  • 作者:Mapa, Sílvia Maria Santana ; Lima, Renato da Silva
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:2012
  • 卷号:19
  • 期号:1
  • 页码:119-136
  • DOI:10.1590/S0104-530X2012000100009
  • 语种:Portuguese
  • 出版社:Universidade Federal de São Carlos
  • 摘要:

    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.

  • 其他摘要:

    This study aims to evaluate the quality of the solutions for facility location-allocation problems generated by a GIS-T (Geographic Information System for Transportation) software. These solutions were obtained from combining the Facility Location and Transportation Problem routines, when compared with the optimal solutions, which were obtained using the exact mathematical model based on the Mixed Integer Linear Programming (MILP) developed externally to the GIS. The models were applied to three simulations: the first one proposes set up businesses and customers' allocation in the state of São Paulo; the second involves a wholesaler and an investigation of distribution center location and retailers' allocation; and the third one locates day-care centers in an urban context allocating the demand. The results showed that when the facility capacity is considered, in addition to determine different locations for the new facilities, the optimal MILP model can produce results that are 37% better than those of GIS.

  • 关键词:Sistema de informações geográficas;Problemas de localização-alocação;Planejamento de transportes;Programação linear inteira mista
  • 其他关键词:Geographic information system;Location-allocation problems;Transportation planning;Mixed integer linear programming
国家哲学社会科学文献中心版权所有