Quantity decisions of two-stage competitive location model based on different location modes

The facility location of a competing firm in a market has great importance in supply chain management. The two-stage competitive location model formulates the decision process of an entrant firm facing both location and price competition. In this paper, we incorporated the facility quantity as a decision variable into a two-stage competitive location model with the objective of maximized profit. Sequential location mode and simultaneous location mode were applied to simulate different location behavior. We developed an approximate branch and bound method to accelerate optimal location searching speed under the premise of accuracy. Greedy algorithm and approximate branch and bound method were used in two location modes. From algorithm evaluation, we found that the approximate branch and bound method is an ideal supplement of the traditional branch and bound method, especially for location problems with large-scale potential locations. Compare the results of the two modes, we found when a new firm is going to enter a market with both price and location competition, sequential location mode is an advantage strategy, since it can gain more profit than simultaneous location mode.

[1]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[2]  C. Craig,et al.  Formulating Retail Location Strategy in a Changing Environment , 1983 .

[3]  C. Craig,et al.  A Location Allocation Model for Facility Planning in a Competitive Environment , 2010 .

[4]  Wei Xu,et al.  Location Decision-Making of Equipment Manufacturing Enterprise under Dual-Channel Purchase and Sale Mode , 2018, Complex..

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

[6]  Virginie Lurkin,et al.  Accounting for Price Endogeneity in Airline Itinerary Choice Models: An Application to Continental U.S. Markets , 2016 .

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

[8]  George L. Nemhauser,et al.  Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .

[9]  Stefano Benati,et al.  An Improved Branch & Bound Method for the Uncapacitated Competitive Location Problem , 2003, Ann. Oper. Res..

[10]  G. Nemhauser,et al.  Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .

[11]  Tammy Drezner,et al.  Derived attractiveness of shopping malls , 2006 .

[12]  W. Xu,et al.  Functional objectives decision-making of discrete manufacturing system based on integrated ant colony optimization and particle swarm optimization approach , 2018 .

[13]  Christopher S. Tang,et al.  Determining Where to Shop: Fixed and Variable Costs of Shopping , 1998 .

[14]  Blas Pelegrín,et al.  Exact and heuristic solutions of a discrete competitive location model with Pareto-Huff customer choice rule , 2021, J. Comput. Appl. Math..

[15]  Charles ReVelle,et al.  THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[16]  P. X. Zhao,et al.  Time-dependent and bi-objective vehicle routing problem with time windows , 2019, Advances in Production Engineering & Management.

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

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

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

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

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

[22]  Jiaqi Ma,et al.  A reliable location model for heterogeneous systems under partial capacity losses , 2018, Transportation Research Part C: Emerging Technologies.

[23]  H. A. Eiselt.  Equilibria in Competitive Location Models , 2011 .

[24]  Frode Steen,et al.  Hotelling in the air? Flight departures in Norway , 2005 .

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

[26]  Z. Drezner,et al.  FACILITY LOCATION IN ANTICIPATION OF FUTURE COMPETITION. , 1998 .

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

[28]  Mengjie Zhang,et al.  Optimization of competitive facility location for chain stores , 2019, Ann. Oper. Res..

[29]  K. G. Murty,et al.  An Algorithm for the Traveling Salesman Problem , 2019 .

[30]  Hao Zhang,et al.  Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm , 2019, Adv. Eng. Informatics.

[31]  Glaydston Mattos Ribeiro,et al.  Hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem , 2020, Int. Trans. Oper. Res..

[32]  Zvi Drezner,et al.  A leader-follower model for discrete competitive facility location , 2015, Comput. Oper. Res..

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

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

[35]  Uday S. Karmarkar,et al.  Competitive Location on a Network , 1987, Oper. Res..

[36]  Mohammad Yavari,et al.  Restructuring hierarchical capacitated facility location problem with extended coverage radius under uncertainty , 2019, Oper. Res..

[37]  Virginie Lurkin,et al.  Accounting for Price Endogeneity in Airline Itinerary Choice Models: An Application to Continental U.S. Markets , 2016 .

[38]  Abraham Mehrez,et al.  THE MAXIMAL COVERING LOCATION PROBLEM WITH FACILITY PLACEMENT ON THE ENTIRE PLANE , 1982 .

[39]  Maria Grazia Speranza,et al.  On single-source capacitated facility location with cost and fairness objectives , 2021, Eur. J. Oper. Res..

[40]  Janet S. Netz,et al.  Why do all the flights leave at 8 am?: Competition and departure-time differentiation in airline markets , 1999 .

[41]  Dachuan Xu,et al.  A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions , 2020 .

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

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

[44]  E. Verhoef,et al.  Hotelling Models with Price-Sensitive Demand and Asymmetric Transport Costs: An Application to Public Transport Scheduling , 2012 .

[45]  Theodore C. Bergstrom,et al.  Hotelling Location Problems with Directional Constraints: An Application to Television News Scheduling , 1995 .