Combining Geographic Information Systems for Transportation and Mixed Integer Linear Programming in Facility Location-Allocation Problems - Journal of Software Engineering and Applications

JSEA > Vol.7 No.10, September 2014

Journal of Software Engineering and Applications

Volume 7, Issue 10 (September 2014)

ISSN Print: 1945-3116 ISSN Online: 1945-3124

Google-based Impact Factor: 1.22 Citations h5-index & Ranking

Combining Geographic Information Systems for Transportation and Mixed Integer Linear Programming in Facility Location-Allocation Problems ()

HTML

Download as PDF (Size: 3001KB) PP. 844-858

DOI: 10.4236/jsea.2014.710076 3,621 Downloads 4,672 Views Citations

Author(s)

Silvia Maria Santana Mapa¹, Renato da Silva Lima²

Affiliation(s)

¹Federal Office for Education, Science and Technology of Minas Gerais, Congonhas, Brazil.
²Federal University of Itajuba, Industrial Engineering and Management Institute, Itajubá, Brazil.

ABSTRACT

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.

KEYWORDS

Geographic Information Systems for Transportation, Location-Allocation Problems, Mixed Integer Linear Programming, Transportation, TransCAD^®

Share and Cite:

Mapa, S. and Lima, R. (2014) Combining Geographic Information Systems for Transportation and Mixed Integer Linear Programming in Facility Location-Allocation Problems. Journal of Software Engineering and Applications, 7, 844-858. doi: 10.4236/jsea.2014.710076.

Cited by

[1]	Integrating Freight and Public Transport Terminals Infrastructure by Locating Lockers: Analysing a Feasible Solution for a Medium-Sized Brazilian Cities
	Sustainability, 2022

[2]	Developing A Mobile GIS Tour Guide App For Dar-Es-Salaam City, Tanzania.
	INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH, 2019

[3]	Evaluation of the of public network location day care center: models and case study
	2018

[4]	The role of optimal selection of facilities in a supply chain network
	2018

[5]	GIS-based analysis of US international seaborne trade flows
	Advances in Shipping Data Analysis and Modeling, 2017

[6]	Proposed system for analyzing the location of preschools: a Brazilian case study
	2017

[7]	Using action research to implement selective waste collection program in a brazilian city
	2017

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies