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

被引:13
作者
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
相关论文
共 69 条
[31]  
Kandavel S., 2023, Hindu
[32]   Stochastic facility location model for drones considering uncertain flight distance [J].
Kim, Dongwook ;
Lee, Kyungsik ;
Moon, Ilkyeong .
ANNALS OF OPERATIONS RESEARCH, 2019, 283 (1-2) :1283-1302
[33]   Visual extensions and anomaly detection in the pNEUMA experiment with a swarm of drones [J].
Kim, Sohyeong ;
Anagnostopoulos, Georg ;
Barmpounakis, Emmanouil ;
Geroliminis, Nikolas .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 147
[34]  
Kouadio IK, 2012, EXPERT REV ANTI-INFE, V10, P95, DOI [10.1586/ERI.11.155, 10.1586/eri.11.155]
[35]   Identifying challenges in humanitarian logistics [J].
Kovacs, Gyongyi ;
Spens, Karen .
INTERNATIONAL JOURNAL OF PHYSICAL DISTRIBUTION & LOGISTICS MANAGEMENT, 2009, 39 (06) :506-528
[36]   Robust two-stage stochastic linear optimization with risk aversion [J].
Ling, Aifan ;
Sun, Jie ;
Xiu, Naihua ;
Yang, Xiaoguang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) :215-229
[37]   Robust international portfolio optimization with worst-case mean-CVaR [J].
Luan, Fei ;
Zhang, Weiguo ;
Liu, Yongjun .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (02) :877-890
[38]   Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR [J].
Mahmutogullari, Ali Irfan ;
Cavus, Ozlem ;
Akturk, M. Selim .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (02) :595-608
[39]   Stochastic optimisation model for integrated decisions on relief supply chains: preparedness for disaster response [J].
Manopiniwes, Wapee ;
Irohara, Takashi .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (04) :979-996
[40]   Drone-based thermal remote sensing provides an effective new tool for monitoring the abundance of roosting fruit bats [J].
McCarthy, Eliane D. ;
Martin, John M. ;
Boer, Matthias M. ;
Welbergen, Justin A. .
REMOTE SENSING IN ECOLOGY AND CONSERVATION, 2021, 7 (03) :461-474