Resumen

MAPA, Sílvia Maria Santana  y  LIMA, Renato da Silva. Combining geographic information systems for transportation and mixed integer linear programming in location-allocation problems. Gest. Prod. [online]. 2012, vol.19, n.1, pp. 119-136. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2012000100009.

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.

Palabras llave : Geographic information system; Location-allocation problems; Transportation planning; Mixed integer linear programming.