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

无人机 设施选址问题 稳健优化 计算机科学 运筹学 数学优化 工程类 数学 遗传学 生物
作者
Zhongyi Jin,Kam K.H. Ng,Chenliang Zhang,Wei Liu,Fangni Zhang,Gangyan Xu
出处
期刊:Transportation Research Part E-logistics and Transportation Review [Elsevier BV]
卷期号:186: 103538-103538 被引量:43
标识
DOI:10.1016/j.tre.2024.103538
摘要

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 post-disaster 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 post-disaster 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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
枳酒发布了新的文献求助10
刚刚
刚刚
1秒前
谢耳朵发布了新的文献求助10
1秒前
谢耳朵发布了新的文献求助10
1秒前
1秒前
图图发布了新的文献求助100
1秒前
月见草完成签到 ,获得积分10
1秒前
wzppp发布了新的文献求助10
1秒前
1秒前
2秒前
润润轩轩发布了新的文献求助10
2秒前
超级冰夏发布了新的文献求助10
2秒前
3秒前
哈哈哈哈哈关注了科研通微信公众号
3秒前
jgh完成签到 ,获得积分10
3秒前
3秒前
上官若男的应助被难过的笑天采纳,获得10
3秒前
4秒前
彭于彦祖的应助被菜鸟采纳,获得40
4秒前
4秒前
星辰大海的应助被nanjiren采纳,获得10
4秒前
nanananami发布了新的文献求助10
4秒前
cccrm0202发布了新的文献求助10
4秒前
4秒前
4秒前
谢耳朵发布了新的文献求助10
4秒前
4秒前
今后的应助被一一采纳,获得10
4秒前
谢耳朵发布了新的文献求助10
4秒前
谢耳朵发布了新的文献求助10
5秒前
659发布了新的文献求助10
5秒前
谢耳朵发布了新的文献求助10
5秒前
CHA发布了新的文献求助10
5秒前
向连虎发布了新的文献求助10
5秒前
5秒前
5秒前
6秒前
酉涵完成签到 ,获得积分20
6秒前
6秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Handbook of Pharmaceutical Excipients. 9th ed 400
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
Breaking the World 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8155816
求助须知:如何正确求助?哪些是违规求助? 9552109
关于积分的说明 21708107
捐赠科研通 7744978
什么是DOI,文献DOI怎么找? 3426225
关于科研通互助平台的介绍 2551237
邀请新用户注册赠送积分活动 2469958