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

被引:6
|
作者
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 条
  • [1] Risk-averse two-stage distributionally robust optimisation for logistics planning in disaster relief management
    Wang, Duo
    Yang, Kai
    Yang, Lixing
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (02) : 668 - 691
  • [2] Hybrid risk-averse location-inventory-allocation with secondary disaster considerations in disaster relief logistics: A distributionally robust approach
    Wang, Duo
    Yang, Kai
    Yuen, Kum Fai
    Yang, Lixing
    Dong, Jianjun
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 186
  • [3] Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand
    Zhong, Shaopeng
    Cheng, Rong
    Jiang, Yu
    Wang, Zhong
    Larsen, Allan
    Nielsen, Otto Anker
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2020, 141
  • [4] A risk-averse distributionally robust project scheduling model to address
    Bruni, Maria Elena
    Hazir, Oencu
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 318 (02) : 398 - 407
  • [5] Wasserstein distributionally robust facility location and capacity planning for disaster relief
    Wang, Zhuolin
    Liu, Kanglin
    You, Keyou
    Wang, Zhengli
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 272
  • [6] The Value of Randomized Strategies in Distributionally Robust Risk-Averse Network Interdiction Problems
    Sadana, Utsav
    Delage, Erick
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (01) : 216 - 232
  • [7] Enhancing 'disease x' responsiveness: a risk-averse distributionally robust optimization approach for resource allocation under infectious disease transmission variability
    Heyhat, Shaghayegh
    Rahmani, Donya
    Shahparvari, Shahrooz
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025,
  • [8] Risk-averse distributionally robust optimization for construction waste reverse logistics with a joint chance constraint
    Xin, Xu
    Zhang, Tao
    Wang, Xiaoli
    He, Fang
    Wu, Lingxiao
    COMPUTERS & OPERATIONS RESEARCH, 2025, 173
  • [9] Distributionally robust selection for sulfur emission reduction technologies in a shipping route with risk-averse criterion
    Zhou, Yan
    Wang, Chuanxu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 193
  • [10] Data-driven distributionally robust capacitated facility location problem
    Saif, Ahmed
    Delage, Erick
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (03) : 995 - 1007