Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics

被引:5
|
作者
Wang, Dujuan [1 ]
Peng, Jian [1 ]
Yang, Hengfei [1 ]
Cheng, T. C. E. [2 ]
Yang, Yuze [3 ]
机构
[1] Sichuan Univ, Business Sch, Chengdu 610064, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hung Hom, Hong Kong, Peoples R China
[3] Sichuan Univ, Pittsburgh Inst, Chengdu 610065, Peoples R China
基金
中国国家自然科学基金;
关键词
Emergency logistics; Location; Transportation; Uncertainty; Distributionally robust optimization; Benders decomposition; MULTIOBJECTIVE OPTIMIZATION; MODEL; DISASTER; DESIGN;
D O I
10.1016/j.cie.2023.109617
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain de-mand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Distributionally robust optimization for fire station location under uncertainties
    Ming, Jinke
    Richard, Jean-Philippe P.
    Qin, Rongshui
    Zhu, Jiping
    [J]. SCIENTIFIC REPORTS, 2022, 12 (01)
  • [32] Solving a Two-Stage Stochastic Capacitated Location-Allocation Problem with an Improved PSO in Emergency Logistics
    Deng, Ye
    Zhu, Wanhong
    Tang, Jian
    Qin, Jianfei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [33] Multi-disruption resilient hub location-allocation network design for less-than-truckload logistics
    Attar, Ahmad
    Irawan, Chandra Ade
    Akbari, Ali Akbar
    Zhong, Shuya
    Luis, Martino
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2024, 190
  • [34] Research on optimization of cross-regional dynamic cooperative emergency logistics location-allocation with patient transfer
    Long, Shengjie
    Zhang, Dezhi
    Li, Shuangyan
    Li, Shuanglin
    [J]. Journal of Railway Science and Engineering, 2024, 21 (04) : 1391 - 1401
  • [35] A multi-dimensional shooting algorithm for the two-facility location-allocation problem with dense demand
    Murat, Alper
    Verter, Vedat
    Laporte, Gilbert
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (02) : 450 - 463
  • [36] Fuzzy facility location-allocation problem under the Hurwicz criterion
    Wen, Meilin
    Iwamura, Kakuzo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) : 627 - 635
  • [37] HEURISTIC CLUSTER ALGORITHM FOR MULTIPLE FACILITY LOCATION-ALLOCATION PROBLEM
    MORENO, J
    RODRIGUEZ, C
    JIMENEZ, N
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1991, 25 (01): : 97 - 107
  • [38] The capacitated facility location-allocation problem under uncertain environment
    Wen, Meilin
    Qin, Zhongfeng
    Kang, Rui
    Yang, Yi
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 2217 - 2226
  • [39] Robust location-allocation network design for earthquake preparedness
    Paul, Jomon A.
    Wang, Xinfang
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 119 : 139 - 155
  • [40] Stochastic facility location-allocation problem under the Hurwicz criterion
    Wen, Meilin
    Miao, Guorui
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2006, 5 : 365 - 370