Stochastic facility location model for drones considering uncertain flight distance

被引:53
作者
Kim, Dongwook [1 ,2 ]
Lee, Kyungsik [1 ,2 ]
Moon, Ilkyeong [1 ,2 ]
机构
[1] Seoul Natl Univ, Dept Ind Engn, Seoul 08826, South Korea
[2] Seoul Natl Univ, Inst Ind Syst Innovat, Seoul 08826, South Korea
基金
新加坡国家研究基金会;
关键词
Humanitarian logistics; Facility location; Stochastic programming; Drone; OPTIMIZATION; VEHICLES; SYSTEM;
D O I
10.1007/s10479-018-3114-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper developed a stochastic modelling framework to determine the locations and transport capacities of drone facilities for effectively coping with a disaster. The developed model is applicable to emergency planning that incorporates drones into humanitarian logistics while taking into account the uncertain characteristics of drone operating conditions. Because of the importance of speedy decision making in disaster management, a heuristic algorithm was developed using Benders decomposition, which generates time-efficient high-quality solutions. The linear programming rounding method was used to make the algorithm efficient. Computational experiments demonstrated the superiority of the developed algorithm, and a sensitivity analysis was carried out to gain additional insights.
引用
收藏
页码:1283 / 1302
页数:20
相关论文
共 30 条
[1]   Optimization Approaches for the Traveling Salesman Problem with Drone [J].
Agatz, Niels ;
Bouman, Paul ;
Schmidt, Marie .
TRANSPORTATION SCIENCE, 2018, 52 (04) :965-981
[2]   A survey of healthcare facility location [J].
Ahmadi-Javid, Amir ;
Seyedi, Pardis ;
Syam, Siddhartha S. .
COMPUTERS & OPERATIONS RESEARCH, 2017, 79 :223-263
[3]  
Beckmann M.J., 1999, LECT LOCATION THEORY
[4]   The gradual covering decay location problem on a network [J].
Berman, O ;
Krass, D ;
Drezner, Z .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (03) :474-480
[5]   Facility location optimization model for emergency humanitarian logistics [J].
Boonmee, Chawis ;
Arimura, Mikiharu ;
Asada, Takumi .
INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2017, 24 :485-498
[6]   Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles [J].
Burdakov, Oleg ;
Kvarnstrom, Jonas ;
Doherty, Patrick .
ANNALS OF OPERATIONS RESEARCH, 2017, 249 (1-2) :163-174
[7]   Drones for disaster response and relief operations: A continuous approximation model [J].
Chowdhury, Sudipta ;
Emelogu, Adindu ;
Marufuzzaman, Mohammad ;
Nurre, Sarah G. ;
Bian, Linkan .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2017, 188 :167-184
[8]  
Chu YY, 2004, LECT NOTES COMPUT SC, V3011, P127
[9]   Robust UAV mission planning [J].
Evers, Lanah ;
Dollevoet, Twan ;
Barros, Ana Isabel ;
Monsuur, Herman .
ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) :293-315
[10]   Covering problems in facility location: A review [J].
Farahani, Reza Zanjirani ;
Asgari, Nasrin ;
Heidari, Nooshin ;
Hosseininia, Mahtab ;
Goh, Mark .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) :368-407