A single-facility competitive location problem in the plane based on customer choice rules
- PDF / 389,014 Bytes
- 14 Pages / 595.224 x 790.955 pts Page_size
- 33 Downloads / 165 Views
ORIGINAL ARTICLE
A single-facility competitive location problem in the plane based on customer choice rules Hongguang Ma1
· Xiaoyu Guan1 · Liang Wang2
Received: 22 October 2020 / Accepted: 4 November 2020 © Springer Nature Switzerland AG 2020
Abstract Since customer choice rules would greatly affect the performance of retail facilities, they should be considered when a chain wants to locate a new facility in a competitive market. In the existing studies, customers’ choice behavior is usually considered as homogeneous, which means that all customers patronize facilities with one kind of customer choice rules: the deterministic rule, the probabilistic rule or the multi-deterministic rule. However, it is not in line with reality as we have investigated people’s choice behavior on convenience stores by questionnaire surveys, and survey results show that different customers may patronize facilities with different choice rules. In order to study competitive facility location problems in which customers’ choice behavior is heterogeneous, we classify customers into three types by customer choice rules, the relative proportions of which are calculated based on questionnaires. A customer classification based competitive facility location model in the plane is proposed in which the location and quality of the new facility are to be determined in order to maximize the profit of the locating chain. Since the model is non-convex and discontinuous, and location problems are usually large-scale, four kinds of commonly used heuristic algorithms instead of exact algorithms are designed for obtaining a satisfactory solution including Particle Swarm Optimization, Tabu Search, Simulated Annealing and Genetic Algorithm. Numerical experiments show that Particle Swarm Optimization performs best both in computation efficiency and solution precision. Comparisons among location results employing different customer proportions reveal that customer proportion significantly affects location results. Most importantly, the locating chain may lose large profit once the customer proportion is wrongly estimated. Maximum profit loss is more than 20% in our cases. Keywords Competitive facility location · Customer choice rules · Heuristic algorithms · Customer classification
1 Introduction How to locate a facility in a competitive market environment has become a major concern for managers. Where to locate a new facility is a vitally important strategic decision for This work was supported by grants from the National Natural Science Foundation of China (Nos. 71722007 & 71931001), the Funds for First-class Discipline Construction (XK1802-5), the China Postdoctoral Science Foundation (No. 2019M660426) and the Fundamental Research Funds for the Central Universities (buctrc201926). Hongguang Ma
[email protected] 1
School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China
2
China Europe International Business School, 699 Hongfeng Road, Pudong, Shanghai 201206, China
a firm, as the location has a major a
Data Loading...
