Combining Geographic Information Systems for Transportation and Mixed Integer Linear Programming in Facility Location-Allocation Problems
- 1 Federal Office for Education, Science and Technology of Minas Gerais, Congonhas, Brazil
- 2 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 <sup> ® </sup> , 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.
- Church, R.L. (2002) Geographical Information Systems and Location Science. Computers & Operations Research, 29, 541-562. http://dx.doi.org/10.1016/S0305-0548(99)00104-5.
- Lima, R.S., Silva, A.N.R. and Mendes, J.F.G. (2003) A SDSS for Integrated Management of Health and Education Facilities at the Local Level: Challenges and Opportunities in a Developing Country. Proceedings of 8th International Conference on Computers in Urban Planning and Urban Management, Center for Northeast Asian Studies, Tohoku University, Sendai.
- Ballou, R.H. (2004) Business Logistics/Supply Chain Management. 5th Edition, Pearson Education International, New Jersey, 789 p.
- Owen, S.H. and Daskin, M.S. (1998) Strategic Facility Location: A Review. European Journal of Operational Research, 111, 423-447, http://dx.doi.org/10.1016/S0377-2217(98)00186-6 .
- Pizzolato, N.D., Barros, A.G., Barcelos, F.B. and Canen, A.G. (2004) Localizacao de escolas públicas: síntese de algumas linhas de experiências no Brasil. Pesquisa Operacional, 24, 111-131. http://dx.doi.org/10.1590/S0101-74382004000100006.
- Lima, R.S., Silva, A.N.R., Egami, C.Y. and Zerbini, L.F. (2000) Promoting a More Efficient Use of Urban Areas in Developing Countries: An Alternative. Transportation Research Record: Journal of the Transportation Research Board, 1726, 8-15. http://dx.doi.org/10.3141/1726-02.
- Murray, A. (2010) Advances in Location Modeling: GIS Linkages and Contributions. Journal of Geographical Systems, 12, 335-354. http://dx.doi.org/10.1007/s10109-009-0105-9.
- Lorena, L.A.N., Senne, E.L.F., Paiva, J.A.C. and Pereira, M.A. (2001) Integration of Location Models to Geographical Information Systems. Gestao e Producao, 8, 180-195. http://dx.doi.org/10.1590/S0104-530X2001000200006.
- Gu, W., Wang, X. and Geng, L. (2009) GIS-FL Solution: A Spatial Analysis Platform for Static and Transportation Facility Location Allocation Problem. In: Proceedings of 18th International Symposium on Methodologies for Intelligent Systems, Springer LNAI, Prague, 453-462.
- Biberacher, M. (2008) GIS-Based Modeling Approach for Energy Systems. International Journal of Energy Sector Management, 2, 368-384. http://dx.doi.org/10.1108/17506220810892937 .
- Tong, D., Lin, W.H., Mack, J. and Mueller, D. (2010) Accessibility-Based Multicriteria Analysis for Facility Siting. Transportation Research Record: Journal of the Transportation Research Board, 2174, 128-137. http://dx.doi.org/10.3141/2174-17