|
Gest?o & Produ??o 2012
Uso combinado de sistemas de informa??es geográficas para transportes e programa??o linear inteira mista em problemas de localiza??o de instala??esDOI: 10.1590/S0104-530X2012000100009 Keywords: geographic information system, location-allocation problems, transportation planning, mixed integer linear programming. Abstract: 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.
|