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 , Junhao Yang , Qian Han , Hao Song , 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.
期刊介绍:
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.