Abstract
In a dynamic market setting, firms need to quickly respond to shifting demographics and economic conditions. In this paper, we investigate the problem of determining the optimum set of locations for a firm, which operates a chain of facilities under competition. We consider the objective of maximizing profit, defined as gross profit margin minus logistics costs. We propose a location-routing model where revenue is realized according to probabilistic patronization of customers and routing costs are incurred due to vehicles serving the open facilities from a central depot. We propose a hybrid heuristic optimization methodology for solving this model. The optimal locations are searched for by a Genetic Algorithm while an integrated Tabu Search algorithm is employed for solving the underlying vehicle routing problem. The solution approach is tested on a real dataset of a supermarket chain. The results show that the location decisions made by the proposed methodology lead to increased market share and profit margin, while keeping logistics costs virtually unchanged. Finally, we present a GIS-based framework that can be used to store, analyze and visualize all data as well as model solutions in geographic format.
Similar content being viewed by others
References
Abdel-Ghany M, Gehlken A, Silver JL (2002) Estimation of income elasticities from Lorenz concentration curves: application to Canadian micro-data. International Journal of Consumer Studies 26(4):278–285
Aboolian R, Berman O, Krass D (2007a) Competitive facility location model with concave demand. European Journal of Operational Research 181:598–619
Aboolian R, Berman O, Krass D (2007b) Competitive facility location and design problem. European Journal of Operational Research 182:40–62
Aboolian R, Sun Y, Koehler GJ (2008) Optimizing pricing and location decisions for competitive service facilities charging uniform price. Journal of Operational Research Society 59:1506–1519
Alp O, Erkut E, Drezner Z (2003) An efficient genetic algorithm for the p-median problem. Annals of Operations Research 122:21–42
Berman O, Krass D (1998) Flow intercepting spatial interaction model: a new approach to optimal location of competitive facilities. Location Science 6:41–65
Berman O, Krass D (2002) Locating multiple competitive facilities: spatial interaction models with variable expenditures. Annals of Operations Research 111:197–225
Bianchi G, Church R (1993) A non-binary encoded GA for a facility location problem. Working paper, Department of Geography, University of California, Santa Barbara
Bozkaya B, Zhang J, Erkut E (2002) An efficient genetic algorithm for the p-median problem. In: Drezner Z, Hamacher HW (eds) Facility location: Applications and theory. Springer, Berlin, pp 179–205
Church RL, Sorensen P (1996) Integrating normative location models into GIS: problems and prospects with the p-median model. In Longley P, Batty M (eds) Spatial analysis: modelling in a GIS environment. Longman Geoinformation, pp 167–183.
Dasci A, Laporte G (2005) A continuous model for multistore competitive location. Operations Research 53:263–280
Dibble C, Densham PJ (1993) Generating interesting alternatives in GIS and SDSS using genetic algorithms. GIS/LIS ’93 Proceedings 180–189
Drezner T (1994) Optimal continuous location of a retail facility, facility attractiveness, and market share: an interactive model. Journal of Retailing 70(1):49–64
Drezner T (1998) Location of multiple retail facilities with limited budget constraints—in continuous space. Journal of Retailing and Consumer Services 5:173–184
Drezner T (2006) Derived attractiveness of shopping mall. IMA Journal of Management Mathematics 17:349–358
Drezner T, Drezner Z (1996) Competitive facilities: market share and location with random utility. Journal of Regional Science 36:1–15
Drezner T, Drezner Z (2002) Validating the gravity-based competitive location model using inferred attractiveness. Annals of Operations Research 111:227–237
Drezner T, Drezner Z (2004) Finding the optimal solution to the huff based competitive location model. Computational Management Science 1:193–208
Drezner T, Drezner Z (2007) The gravity p-median model. European Journal of Operational Research 179:1239–1251
Drezner T, Drezner Z, Shiode S (2002) A threshold-satisfying competitive location model. Journal of Regional Science 42:287–299
Eiselt HA, Laporte G (1989) The maximum capture problem on a network. Journal of Regional Science 29:433–439
ESRI Inc (2009) Algorithms used by network analyst. In ArcGIS Desktop 9.3 Help, web link: http://webhelp.esri.com/arcgisdesktop/9.3/index.cfm?TopicName=Algorithms_used_by_Network_Analyst
Estivill-Castro V, Torres-Velazquez R (1999) Hybrid genetic algorithm for solving the p-median problem. In: Yao X (ed) Proceedings of SEAL ’98. The Second Asia-Pacific Conference on Simulated Evolution and Learning. Springer-Verlag, Berlin, pp 18–25
Fernandez J, Toth B, Plastria F, Pelegrin B (2006) Reconciling franchisor and franchisee: a planar biobjective competitive location and design model. In: Seeger A (ed) Recent advances in optimization. Heidelberg, Berlin, pp 375–398
Ghosh A, Craig CS (1991) FRANSYS: a franchise distribution system location model. Journal of Retailing 67(4):466–495
Glover FW, Laguna M (1998) Tabu search. Kluwer Academic, Massachusetts
Hakimi SL (1983) On locating new facilities in a competitive environment. European Journal of Operational Research 12:29–35
Hodgson MJ (1978) Toward more realistic allocation in location-allocation models: an interaction approach. Environment and Planning A 10(11):1273–1285
Hodgson MJ (1981) A location-allocation model maximizing consumers’ welfare. Regional Studies 15(6):493–506
Hosage CM, Goodchild MF (1986) Discrete space location-allocation solutions from genetic algorithms. Annals of Operations Research 6:35–46
Huff DL (1964) Defining and estimating a trading area. Journal of Marketing 28:34–38
Jaramillo JH, Bhadury J, Batta R (2002) On the use of genetic algorithms to solve location problems. Computers & Operations Research 29:761–779
Kakwani N (1978) A new method of estimating Engel elasticities. Journal of Econometrics 8:103–110
Kakwani N (1997) Application of Lorenz curves in economic analysis. Econometrica 45:719–727
Kakwani N, Podder N (1976) Efficient estimation of Lorenz curve and associated inequality measures from grouped observations. Econometrica 44:137–148
Mahalanobis PC (1960) A method of fractile graphical analysis. Econometrica 28:325–351
Nagy G, Salhi S (2007) Location-routing: issues, models and methods. European Journal of Operational Research 177:649–672
Nakanishi M, Cooper LG (1974) Parameter estimate for multiplicative interactive choice model: least squares approach. Journal of Marketing Research 11:303–311
Okunuki K, Okabe A (2002) Solving the huff-based competitive location model on a network with link-based demand. Annals of Operations Research 111:239–252
Reeves C (2003) Genetic alorithms. In: Glover F, Kochenberge GA (eds) Handbook of metaheuristics. Kluwer Academic, Boston, pp 55–82
Reilly WJ (1929) The law of retail gravitation. Knickerbocker, New York
ReVelle C (1986) The maximum capture or ‘sphere of influence’ location problem: hotelling revisited on a network. Journal of Regional Science 26(2):343–358
Serra DA, Colome R (2001) Consumer choice and optimal locations models: formulations and heuristics. Papers in Regional Science 80:430–464
Xiao N (2006) An evolutionary algorithm for site search problems. Geographical Analysis 38(3):227–247
Xiao N, Bennett DA, Armstrong MP (2002) Using evolutionary algorithms to generate alternatives for multiobjective site search problems. Environment and Planning A 34(4):639–656
Xiao N, Bennett DA, Armstrong MP (2007) Interactive evolutionary approaches to multiobjective spatial decision making: a synthetic review. Computers, Environment and Urban Systems 31:232–252
Acknowledgements
This research was supported in part by The Scientific and Technological Research Council of Turkey (TÜBITAK) research grant #105K165. We also would like to extend our thanks to Billur Engin and Emre Koç for their contributions to this study.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bozkaya, B., Yanik, S. & Balcisoy, S. A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem. Netw Spat Econ 10, 297–320 (2010). https://doi.org/10.1007/s11067-009-9127-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-009-9127-6