首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Combining Geographic Information Systems for Transportation and Mixed Integer Linear Programming in Facility Location-Allocation Problems
  • 本地全文:下载
  • 作者:Silvia Maria Santana Mapa 1 , Renato da Silva Lima
  • 期刊名称:Journal of Software Engineering and Applications
  • 印刷版ISSN:1945-3116
  • 电子版ISSN:1945-3124
  • 出版年度:2014
  • 卷号:07
  • 期号:10
  • 页码:844-858
  • DOI:10.4236/jsea.2014.710076
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD® , a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil; the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers; and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.
  • 关键词:Geographic Information Systems for Transportation; Location-Allocation Problems; Mixed Integer Linear Programming; Transportation; TransCAD®
国家哲学社会科学文献中心版权所有