A Mathematical Model for Competitive Location Problem with Product Selection

In this paper, a new competitive location problem for a chain is considered. The chain’s owner can offer a variety of products. The model’s objective is to determine both the location of the new facilities and the optimal product type for each opened facility. The patronizing behavior of the customers is based on Huff rule and the location of new facilities is selected from a set of potential sites. As a result, the model is a nonlinear integer programming problem and for solving the proposed model, the problem is reformulated as a mixed integer linear programming and therefore a standard optimization solver can be used for obtaining the optimal solutions for small and medium-size problems. To cope with large-size problems, we develop two methods: 1) a heuristic method for a special case and 2) a hybrid heuristic-firefly algorithm for general cases. By using the proposed model, it is shown numerically that in multi-product industries in which owner of the facilities is able to offer different types of products, in addition to the optimal location, it is necessary to determine the best products. In the end, a real-world case study for locating a new bakery is presented.

[1]  Frank Plastria,et al.  Optimal location and design of a competitive facility , 2004, Math. Program..

[2]  Eligius M. T. Hendrix.  On competition in a Stackelberg location-design model with deterministic supplier choice , 2016, Ann. Oper. Res..

[3]  José Fernández,et al.  Location equilibria for a continuous competitive facility location problem under delivered pricing , 2014, Comput. Oper. Res..

[4]  Blas Pelegrín,et al.  Planar Location and Design of a New Facility with Inner and Outer Competition: An Interval Lexicographical-like Solution Procedure , 2007 .

[5]  Frank Plastria,et al.  Static competitive facility location: An overview of optimisation approaches , 2001, Eur. J. Oper. Res..

[6]  Optimal Product Variety in a Hotelling Model , 2012 .

[7]  Blas Pelegrín,et al.  On Nash equilibria of a competitive location-design problem , 2011, Eur. J. Oper. Res..

[8]  Kathrin Fischer,et al.  Sequential Discrete p-Facility Models for Competitive Location Planning , 2002, Ann. Oper. Res..

[9]  Selim Balcisoy,et al.  A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem , 2010 .

[10]  José Fernández,et al.  The probabilistic customer's choice rule with a threshold attraction value: Effect on the location of competitive facilities in the plane , 2019, Comput. Oper. Res..

[11]  V. Beresnev,et al.  A mathematical model of market competition , 2010 .

[12]  Feng Chu,et al.  Competitive facility location and design with reactions of competitors already in the market , 2012, Eur. J. Oper. Res..

[13]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[14]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[15]  I. K. Altinel,et al.  Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution , 2011, Eur. J. Oper. Res..

[16]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[17]  Jafar Bagherinejad,et al.  Solving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method , 2018 .

[18]  Inmaculada García,et al.  Heuristics for the facility location and design (1|1)-centroid problem on the plane , 2010, Comput. Optim. Appl..

[19]  Oded Berman,et al.  Optimizing pricing and location decisions for competitive service facilities charging uniform price , 2008, J. Oper. Res. Soc..

[20]  Yanfeng Ouyang,et al.  A Continuum Approximation Approach to Competitive Facility Location Design Under Facility Disruption Risks , 2013 .

[21]  J. Redondo,et al.  Fixed or variable demand? Does it matter when locating a facility? , 2012 .

[22]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[23]  Artem A. Panin,et al.  Bilevel competitive facility location and pricing problems , 2014, Autom. Remote. Control..

[24]  H. Hotelling.  Stability in Competition , 1929 .

[25]  Tammy Drezner,et al.  A review of competitive facility location in the plane , 2014, Logist. Res..

[26]  K. Lancaster.  The Economics of Product Variety: A Survey , 1990 .

[27]  Blas Pelegrín,et al.  On the location of new facilities for chain expansion under delivered pricing , 2012 .

[28]  A. Parasuraman,et al.  SERVQUAL: A multiple-item scale for measuring consumer perceptions of service quality. , 1988 .

[29]  José Fernández,et al.  Solving a leader–follower facility problem via parallel evolutionary approaches , 2014, The Journal of Supercomputing.

[30]  José Fernández,et al.  A two-level evolutionary algorithm for solving the facility location and design (1|1)-centroid problem on the plane with variable demand , 2013, J. Glob. Optim..

[31]  S. Hakimi.  p-Median theorems for competitive locations , 1986 .

[32]  N. Economides.  Minimal and maximal product differentiation in Hotelling's duopoly , 1986 .

[33]  José Fernández,et al.  Parallel algorithms for continuous competitive location problems , 2008, Optim. Methods Softw..

[34]  Hamidreza Navidi,et al.  A new approach to cooperative competition in facility location problems: Mathematical formulations and an approximation algorithm , 2017, Comput. Oper. Res..

[35]  Klaus G. Zauner,et al.  Product differentiation and location decisions under demand uncertainty , 2004, J. Econ. Theory.

[36]  Vladimir L. Beresnev,et al.  Exact method for the capacitated competitive facility location problem , 2018, Comput. Oper. Res..

[37]  S. Hakimi.  On locating new facilities in a competitive environment , 1983 .

[38]  Inmaculada García,et al.  Solving the Multiple Competitive Facilities Location and Design Problem on the Plane , 2009, Evolutionary Computation.

[39]  Pierre Hansen,et al.  Boolean query optimization and the 0-1 hyperbolic sum problem , 1990, Annals of Mathematics and Artificial Intelligence.

[40]  Dincer Konur,et al.  Competitive multi-facility location games with non-identical firms and convex traffic congestion costs , 2012 .

[41]  J. Eaton,et al.  Product Line Rivalry , 1984 .

[42]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[43]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[44]  Uday S. Karmarkar,et al.  Production , Manufacturing and Logistics Competitive location , production , and market selection , 2003 .

[45]  Julius Zilinskas,et al.  Parallel Shared-Memory Multi-Objective Stochastic Search for Competitive Facility Location , 2014, Euro-Par Workshops.

[46]  A. Albadvi,et al.  A CROSS-CULTURAL COMPARISON OF SERVICE QUALITY PRIORITIZATION , 2009 .

[47]  Blas Pelegrín,et al.  Solving a Huff-like competitive location and design model for profit maximization in the plane , 2007, Eur. J. Oper. Res..

[48]  Oded Berman,et al.  Competitive facility location and design problem , 2007, Eur. J. Oper. Res..

[49]  José Fernández,et al.  Sensitivity analysis of a continuous multifacility competitive location and design problem , 2008 .

[50]  Milad Gorji Ashtiani,et al.  Competitive location: a state-of-art review , 2016 .

[51]  José Fernández,et al.  Approximating the Pareto-front of a planar bi-objective competitive facility location and design problem , 2015, Comput. Oper. Res..

[52]  Stefano Benati,et al.  The maximum capture problem with heterogeneous customers , 1999, Comput. Oper. Res..

[53]  A. Kwasnica,et al.  Competitive location and capacity decisions for firms serving time‐sensitive customers , 2008 .

[54]  Blas Pelegrín,et al.  Reconciling Franchisor and Franchisee: A Planar Biobjective Competitive Location and Design Model , 2006 .

[55]  M. H. Fazel Zarandi,et al.  The large scale maximal covering location problem , 2011 .

[56]  David L. Huff,et al.  Defining and Estimating a Trading Area , 1964 .

[57]  Z. Drezner.  Competitive location strategies for two facilities , 1982 .

[58]  Gilbert Laporte,et al.  Competitive Location Models: A Framework and Bibliography , 1993, Transp. Sci..

[59]  Pierre Hansen,et al.  The maximum capture problem with random utilities: Problem formulation and algorithms , 2002, Eur. J. Oper. Res..

[60]  I. K. Altinel,et al.  A leader-follower game in competitive facility location , 2012, Comput. Oper. Res..

[61]  Lixun Zhang,et al.  Optimizing the size and locations of facilities in competitive multi-site service systems , 2008, Comput. Oper. Res..

[62]  Rongrong Zhang.  Product market competition, competitive strategy, and analyst coverage , 2018 .

[63]  I. K. Altinel,et al.  A discrete competitive facility location model with variable attractiveness , 2011, J. Oper. Res. Soc..

[64]  Ahmad Makui,et al.  A firefly algorithm for solving competitive location-design problem: a case study , 2016 .

[65]  Blas Pelegrín,et al.  Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models , 2009, Comput. Oper. Res..

[66]  Inmaculada García,et al.  A robust and efficient algorithm for planar competitive location problems , 2009, Ann. Oper. Res..

[67]  José Fernández,et al.  Parallelization of a non-linear multi-objective optimization algorithm: Application to a location problem , 2015, Appl. Math. Comput..

[68]  José Fernández,et al.  An approach for solving competitive location problems with variable demand using multicore systems , 2014, Optim. Lett..

[69]  Boglárka G.-Tóth,et al.  A planar single-facility competitive location and design problem under the multi-deterministic choice rule , 2017, Comput. Oper. Res..

[70]  Mahdi Bashiri,et al.  Hub covering location problems with different coverage types , 2011 .

[71]  D. Huff.  A Programmed Solution for Approximating an Optimum Retail Location , 1966 .

[72]  Dominik Kress,et al.  Competitive Location and Pricing on Networks with Random Utilities , 2015, Networks and Spatial Economics.

[73]  Blas Pelegrín,et al.  On price competition in location-price models with spatially separated markets , 2004 .