Competitive facility location problem with foresight considering service distance limitations

被引:24
作者
Qi, Mingyao [1 ]
Xia, Mingfei [1 ]
Zhang, Ying [1 ]
Miao, Lixin [1 ]
机构
[1] Tsinghua Univ, Grad Sch Shenzhen, Res Ctr Modern Logist, Shenzhen 518055, Peoples R China
基金
中国国家自然科学基金;
关键词
Competitive facility location problem; Service distance; Tabu search; Gravity-based model; Bi-level Nonlinear Integer Programming; DESIGN PROBLEM; EQUILIBRIA; FOLLOWER; MODEL;
D O I
10.1016/j.cie.2017.04.024
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a bi-level, nonlinear, integer programming model for the competitive facility location problem with foresight. The developed model's objective is to maximize the leader's market share while also taking into consideration the follower's response. In the classical competitive facility location model, it is assumed that the facility competes for all customers, no matter how far away they are. Instead, this paper considers a new kind of customer behavior in which people only patronize facilities within a range they feel is convenient, which is more realistic than the existing models. To solve the model, a two-stage hybrid tabu search algorithm is proposed. A set of randomly generated instances are presented and analyzed statistically in order to illustrate the effectiveness of the proposed algorithm. The results indicate that the proposed algorithm provides an effective means to solve the problems and that service distance is proved to be a significant factor in the model. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:483 / 491
页数:9
相关论文
共 19 条
[1]   Competitive facility location and design problem [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) :40-62
[2]   Competitive facility location: the Voronoi game [J].
Ahn, HK ;
Cheng, SW ;
Cheong, O ;
Golin, M ;
van Oostrum, R .
THEORETICAL COMPUTER SCIENCE, 2004, 310 (1-3) :457-467
[3]   Heuristic and Exact Methods for the Discrete (r | p)-Centroid Problem [J].
Alekseeva, Ekaterina ;
Kochetova, Nina ;
Kochetov, Yury ;
Plyasunov, Alexandr .
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 :11-22
[4]   A robust model for a leader-follower competitive facility location problem in a discrete space [J].
Ashtiani, Milad Godi ;
Makui, Ahmad ;
Ramezanian, Reza .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (1-2) :62-71
[5]   Branch-and-bound algorithm for a competitive facility location problem [J].
Beresnev, Vladimir .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (08) :2062-2070
[6]   Sequential location problems [J].
Eiselt, HA ;
Laporte, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (02) :217-231
[7]   Location equilibria for a continuous competitive facility location problem under delivered pricing [J].
Fernandez, Jose ;
Salhi, Said ;
Toth, Boglarka G. .
COMPUTERS & OPERATIONS RESEARCH, 2014, 41 :185-195
[8]   FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549
[9]   ON LOCATING NEW FACILITIES IN A COMPETITIVE ENVIRONMENT [J].
HAKIMI, SL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (01) :29-35
[10]   Sequential competitive location on networks [J].
Kress, Dominik ;
Pesch, Erwin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (03) :483-499