Optimal decision-making of post-disaster emergency material scheduling based on helicopter–truck–drone collaboration

IF 6.7 2区 管理学 Q1 MANAGEMENT
Yong Shi , Junhao Yang , Qian Han , Hao Song , Haixiang Guo
{"title":"Optimal decision-making of post-disaster emergency material scheduling based on helicopter–truck–drone collaboration","authors":"Yong Shi ,&nbsp;Junhao Yang ,&nbsp;Qian Han ,&nbsp;Hao Song ,&nbsp;Haixiang Guo","doi":"10.1016/j.omega.2024.103104","DOIUrl":null,"url":null,"abstract":"<div><p>In the last decades, natural disasters, such as earthquakes and landslides, have occurred frequently, seriously threatening the safety of people’s lives and property. How emergency material is scheduled and delivered efficiently to the affected sites after a disaster has become a critical issue in emergency management. Current studies on emergency material scheduling mainly focus on truck or helicopter transport. Inspired by the success of employing drones in commercial logistics, this work investigates the emergency material scheduling issue based on the cooperative transport of drones, helicopters, and trucks. Specifically, this paper considers the limited transport capacity, road conditions in the early stage of the disaster rescue, and affected sites restricted by road conditions that can only be served by helicopters or drones. The studied problem is formulated as a mixed integer programming model, and a two-stage heuristic algorithm is developed to solve the model. For the proposed model, instances of different sizes are generated, and extensive experiments are performed to test the efficiency of the proposed algorithm. The comparison between the solutions obtained by the two-stage algorithm and Gurobi Solver for the small instances validates the effectiveness of the proposed heuristic algorithm. Experimental results for the larger instances show that the proposed two-stage algorithm can effectively solve the problem of emergency material scheduling. Sensitivity analysis of ten typical instances is performed to provide managerial insights. Finally, a case study of the Sichuan earthquake and the visualization of transport routes are presented. The model and solving approach proposed in this work can provide essential decision references for emergency management decision-making.</p></div>","PeriodicalId":19529,"journal":{"name":"Omega-international Journal of Management Science","volume":null,"pages":null},"PeriodicalIF":6.7000,"publicationDate":"2024-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Omega-international Journal of Management Science","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305048324000707","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 0

Abstract

In the last decades, natural disasters, such as earthquakes and landslides, have occurred frequently, seriously threatening the safety of people’s lives and property. How emergency material is scheduled and delivered efficiently to the affected sites after a disaster has become a critical issue in emergency management. Current studies on emergency material scheduling mainly focus on truck or helicopter transport. Inspired by the success of employing drones in commercial logistics, this work investigates the emergency material scheduling issue based on the cooperative transport of drones, helicopters, and trucks. Specifically, this paper considers the limited transport capacity, road conditions in the early stage of the disaster rescue, and affected sites restricted by road conditions that can only be served by helicopters or drones. The studied problem is formulated as a mixed integer programming model, and a two-stage heuristic algorithm is developed to solve the model. For the proposed model, instances of different sizes are generated, and extensive experiments are performed to test the efficiency of the proposed algorithm. The comparison between the solutions obtained by the two-stage algorithm and Gurobi Solver for the small instances validates the effectiveness of the proposed heuristic algorithm. Experimental results for the larger instances show that the proposed two-stage algorithm can effectively solve the problem of emergency material scheduling. Sensitivity analysis of ten typical instances is performed to provide managerial insights. Finally, a case study of the Sichuan earthquake and the visualization of transport routes are presented. The model and solving approach proposed in this work can provide essential decision references for emergency management decision-making.

基于直升机-卡车-无人机协作的灾后应急物资调度优化决策
近几十年来,地震、山体滑坡等自然灾害频发,严重威胁着人们的生命财产安全。如何调度应急物资,并在灾后有效地运送到受灾地点,已成为应急管理的关键问题。目前关于应急物资调度的研究主要集中在卡车或直升机运输方面。受无人机在商业物流中成功应用的启发,本文研究了基于无人机、直升机和卡车协同运输的应急物资调度问题。具体而言,本文考虑了有限的运输能力、灾难救援初期的道路状况,以及受道路状况限制只能由直升机或无人机服务的受灾地点。本文将所研究的问题表述为一个混合整数编程模型,并开发了一种两阶段启发式算法来求解该模型。针对所提出的模型,生成了不同大小的实例,并进行了大量实验来测试所提算法的效率。通过比较两阶段算法和 Gurobi Solver 对小型实例的求解结果,验证了所提出的启发式算法的有效性。对较大实例的实验结果表明,所提出的两阶段算法可以有效地解决紧急材料调度问题。对十个典型实例进行了敏感性分析,以提供管理见解。最后,介绍了四川地震的案例研究和运输路线的可视化。本文提出的模型和求解方法可为应急管理决策提供重要的决策参考。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Omega-international Journal of Management Science
Omega-international Journal of Management Science 管理科学-运筹学与管理科学
CiteScore
13.80
自引率
11.60%
发文量
130
审稿时长
56 days
期刊介绍: Omega reports on developments in management, including the latest research results and applications. Original contributions and review articles describe the state of the art in specific fields or functions of management, while there are shorter critical assessments of particular management techniques. Other features of the journal are the "Memoranda" section for short communications and "Feedback", a correspondence column. Omega is both stimulating reading and an important source for practising managers, specialists in management services, operational research workers and management scientists, management consultants, academics, students and research personnel throughout the world. The material published is of high quality and relevance, written in a manner which makes it accessible to all of this wide-ranging readership. Preference will be given to papers with implications to the practice of management. Submissions of purely theoretical papers are discouraged. The review of material for publication in the journal reflects this aim.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信