Comparative analysis of models and performance indicators for optimal service facility location

被引:14
|
作者
Fadda, Edoardo [1 ,3 ]
Manerba, Daniele [2 ]
Cabodi, Gianpiero [1 ]
Camurati, Paolo Enrico [1 ]
Tadei, Roberto [1 ]
机构
[1] Politecn Torino, Dept Control & Comp Engn, I-10129 Turin, Italy
[2] Univ Brescia, Dept Informat Engn, I-25123 Brescia, Italy
[3] Politecn Torino, ICELAB ICT City Logist & Enterprises Lab, I-10129 Turin, Italy
关键词
Facility location; Key performance indicators; Back-up coverage; Progressive interventions; SOCIAL ENGAGEMENT; CHARGING STATIONS; KERNEL SEARCH; OPTIMIZATION; COST;
D O I
10.1016/j.tre.2020.102174
中图分类号
F [经济];
学科分类号
02 ;
摘要
This study investigates the optimal process for locating generic service facilities by applying and comparing several well-known basic models from the literature. At a strategic level, we emphasize that selecting the right location model to use could result in a problematic and possibly misleading task if not supported by appropriate quantitative analysis. For this reason, we propose a general methodological framework to analyze and compare the solutions provided by several models to obtain a comprehensive evaluation of the location decisions from several different perspectives. Therefore, a battery of key performance indicators (KPIs) has been developed and calculated for the different models' solutions. Additional insights into the decision process have been obtained through a comparative analysis. The indicators involve topological, coverage, equity, robustness, dispersion, and accessibility aspects. Moreover, a specific part of the analysis is devoted to progressive location interventions over time and identifying core location decisions. Results on randomly generated instances, which simulate areas characterized by realistic geographical or demographic features, are reported to analyze the models' behavior in different settings and demonstrate the methodology's general applicability. Our experimental campaign shows that the p-median model behaves very well against the proposed KPIs. In contrast, the maximal covering problem and some proposed back-up coverage models return very robust solutions when the location plan is implemented through several progressive interventions over time.
引用
收藏
页数:34
相关论文
共 50 条
  • [1] A comparative survey of service facility location problems
    Derya Celik Turkoglu
    Mujde Erol Genevois
    [J]. Annals of Operations Research, 2020, 292 : 399 - 468
  • [2] A comparative survey of service facility location problems
    Turkoglu, Derya Celik
    Genevois, Mujde Erol
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) : 399 - 468
  • [3] Multi-service facility location models
    Suzuki, T
    Hodgson, MJ
    [J]. ANNALS OF OPERATIONS RESEARCH, 2003, 123 (1-4) : 223 - 240
  • [4] Multi-Service Facility Location Models
    Tsutomu Suzuki
    M. John Hodgson
    [J]. Annals of Operations Research, 2003, 123 : 223 - 240
  • [6] SENSITIVITY ANALYSIS OF THE OPTIMAL LOCATION OF A FACILITY
    DREZNER, Z
    [J]. NAVAL RESEARCH LOGISTICS, 1985, 32 (02) : 209 - 224
  • [7] Near-optimal service facility location in dynamic communication networks
    Liotta, A
    Ragusa, C
    Pavlou, G
    [J]. IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) : 862 - 864
  • [8] A comparative performance analysis of evolutionary algorithms on k-median and facility location problems
    Peng, Xue
    Xia, Xiaoyun
    Zhu, Rong
    Lin, Lei
    Gao, Huimin
    He, Pei
    [J]. SOFT COMPUTING, 2018, 22 (23) : 7787 - 7796
  • [9] Location of a moving service facility
    Justo Puerto
    Antonio M. Rodríguez-Chía
    [J]. Mathematical Methods of Operations Research, 1999, 49 : 373 - 393
  • [10] Location of a moving service facility
    Puerto, J
    Rodríguez-Chía, AM
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1999, 49 (03) : 373 - 393