A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem

被引:7
|
作者
Jin, Zhongyi [1 ]
Ng, Kam K. H. [1 ]
Zhang, Chenliang [1 ]
Liu, Wei [1 ]
Zhang, Fangni [2 ]
Xu, Gangyan [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Aeronaut & Aviat Engn, Hung Hom, Hong Kong, Peoples R China
[2] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Pok Fu Lam, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Drone-supported last-mile humanitarian logistics; Drone-supported relief facility location problem (DSRFLP); Distributionally robust optimisation (DRO); Ambiguity set; STOCHASTIC-PROGRAMMING MODEL; LOGISTICS; EMERGENCY; UNCERTAINTY;
D O I
10.1016/j.tre.2024.103538
中图分类号
F [经济];
学科分类号
02 ;
摘要
Drone -supported last -mile humanitarian logistics applications play a crucial role in the rapid and efficient delivery of essential relief items, such as medicine, blood, and vaccines, during disaster and emergency situations. This paper explores a novel drone -supported relief facility location problem (DSRFLP) aimed at establishing an effective drone -supported last -mile humanitarian logistics system. The problem involves making joint decisions for both pre -disaster and postdisaster phases while considering the characteristics of drone -based delivery operations and uncertain demands. In the pre -disaster phase, we make the decisions regarding the locations of drone -supported relief facilities, inventory prepositioning of relief items, assignment of drones to the opened facilities, and allocation of drones to disaster demand sites. In the postdisaster phase, we make decisions related to delivery quantities. To tackle the challenge of incomplete demand distribution information in chaotic disaster environments, we establish a distributionally robust optimisation (DRO) model to handle the uncertainty of demands. This model adopts worst -case mean Conditional Value -at -Risk as the risk measurement, reflecting the risk -averse attitude of humanitarian organisers. In this paper, three ambiguity sets (box, ellipsoidal, and polyhedral) are considered to describe the ambiguity distributions of demands. To overcome the computational challenge, we reformulate the DRO model under three ambiguity sets into two mixed -integer linear programming models and one second -order cone programming model, which can be efficiently solved by off -the -shelf solvers. Furthermore, we validate our proposed DRO model through a small-scale example and a large-scale case study based on the Lushan earthquake in China. The computational outcomes underscore the superior performance of the proposed DRO model to mitigate the impact arising from incomplete probability distributions. We propose managerial implications and insights to support the decision -making of humanitarian organisations based on the experimental results. Finally, we propose two extended models to incorporate multiple relief items and equity constraints in priority settings and conduct numerical experiments to adapt to various real -world disaster scenarios.
引用
收藏
页数:35
相关论文
共 27 条
  • [11] A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment
    Liang, Bian
    Yang, Dapeng
    Qin, Xinghong
    Tinta, Teresa
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2019, 16 (20)
  • [12] A robust optimization approach for risk-averse energy transactions in networked microgrids
    Wang, Luhao
    Li, Qiqiang
    Cheng, Xingong
    He, Guixiong
    Li, Guanguan
    Wang, Rui
    INNOVATIVE SOLUTIONS FOR ENERGY TRANSITIONS, 2019, 158 : 6595 - 6600
  • [13] Risk-Averse Two-Stage Distributionally Robust Economic Dispatch Model Under Uncertain Renewable Energy
    Yang, Ce
    Sun, Weiqing
    Yang, Jiannan
    Han, Dong
    CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2024, 10 (04): : 1514 - 1524
  • [14] A distributionally robust optimization approach for two-stage facility location problems
    Gourtani, Arash
    Nguyen Tri-Dung
    Xu, Huifu
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2020, 8 (02) : 141 - 172
  • [15] Distributionally robust optimisation model for multi-objective hub location problem via considering ambiguousness
    Yin, Fanghao
    Liu, Yankui
    Chen, Yanju
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2023, 19 (03)
  • [16] Distributionally robust facility location problem under decision-dependent stochastic demand
    Basciftci, Beste
    Ahmed, Shabbir
    Shen, Siqian
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (02) : 548 - 561
  • [17] A distributionally robust optimisation with joint chance constraints approach for location-routing problem in urban search and rescue operations
    Sarmadi, Kamran
    Amiri-Aref, Mehdi
    COMPUTERS & OPERATIONS RESEARCH, 2025, 180
  • [18] Robust optimisation for risk-averse multi-period inventory decision with partial demand distribution information
    Qiu, Ruozhen
    Shang, Jennifer
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (24) : 7472 - 7495
  • [19] Robust Multi-Period Maximum Coverage Drone Facility Location Problem Considering Coverage Reliability
    Chauhan, Darshan Rajesh
    Unnikrishnan, Avinash
    Figliozzi, Miguel A.
    Boyles, Stephen D.
    TRANSPORTATION RESEARCH RECORD, 2023, 2677 (02) : 98 - 114
  • [20] Distributionally robust design for bicycle-sharing closed-loop supply chain network under risk-averse criterion
    Ma, Lin
    Liu, Yankui
    Liu, Ying
    JOURNAL OF CLEANER PRODUCTION, 2020, 246