Solving the multiple competitive facilities location problem

被引:72
|
作者
Drezner, T
Drezner, Z [1 ]
Salhi, S
机构
[1] Calif State Univ Fullerton, Dept Management Sci Informat Syst, Coll Business & Econ, Fullerton, CA 92834 USA
[2] Univ Birmingham, Sch Math & Stat, Management Math Grp, Birmingham B15 2TT, W Midlands, England
基金
英国工程与自然科学研究理事会;
关键词
competitive facility location; multiple facilities; heuristic algorithms;
D O I
10.1016/S0377-2217(01)00168-0
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we propose five heuristic procedures for the solution of the multiple competitive facilities location problem. A franchise of several facilities is to be located in a trade area where competing facilities already exist. The objective is to maximize the market share captured by the franchise as a whole. We perform extensive computational tests and conclude that a two-step heuristic procedure combining simulated annealing and an ascent algorithm provides the best solutions. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:138 / 151
页数:14
相关论文
共 50 条
  • [1] Solving the Multiple Competitive Facilities Location and Design Problem on the Plane
    Lopez Redondo, Juana
    Fernandez, Jose
    Garcia, Inmaculada
    Ortigosa, Pilar M.
    EVOLUTIONARY COMPUTATION, 2009, 17 (01) : 21 - 53
  • [2] Solving competitive facilities location problem with the clonal selection algorithm
    Pang Xiu-li
    Feng Yu-qiang
    PROCEEDINGS OF THE 2006 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (13TH), VOLS 1-3, 2006, : 413 - 417
  • [3] Stochastic problem of competitive location of facilities with quantile criterion
    S. V. Ivanov
    M. V. Morozova
    Automation and Remote Control, 2016, 77 : 451 - 461
  • [4] A LOCATION PROBLEM OF AN ENTERING FIRMS FACILITIES IN A COMPETITIVE ENVIRONMENT
    MORI, M
    LIU, W
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1992, 9 (01) : 31 - 43
  • [5] Stochastic problem of competitive location of facilities with quantile criterion
    Ivanov, S. V.
    Morozova, M. V.
    AUTOMATION AND REMOTE CONTROL, 2016, 77 (03) : 451 - 461
  • [6] The multiple markets competitive location problem
    Drezner, Tammy
    Drezner, Zvi
    Kalczynski, Pawel J.
    KYBERNETES, 2016, 45 (06) : 854 - 865
  • [7] Solving the competitive discretionary service facility location problem
    Wu, TH
    Lin, JN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (02) : 366 - 378
  • [8] Solving multiple facilities location problems with separated clusters
    Brimberg, Jack
    Drezner, Zvi
    OPERATIONS RESEARCH LETTERS, 2019, 47 (05) : 386 - 390
  • [9] Flow interception location problem of congestion facilities in competitive system
    Hu, Dan-Dan
    Yang, Chao
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2010, 30 (01): : 68 - 72