Stochastic facility location model for drones considering uncertain flight distance

被引:0
作者
Dongwook Kim
Kyungsik Lee
Ilkyeong Moon
机构
[1] Seoul National University,Department of Industrial Engineering and Institute for Industrial Systems Innovation
来源
Annals of Operations Research | 2019年 / 283卷
关键词
Humanitarian logistics; Facility location; Stochastic programming; Drone;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:19
相关论文
共 50 条
  • [31] Optimizing facility location decisions considering health impact on local population
    Thi Truong Nguyen
    Olapiriyakul, Sun
    13TH GLOBAL CONFERENCE ON SUSTAINABLE MANUFACTURING - DECOUPLING GROWTH FROM RESOURCE USE, 2016, 40 : 289 - 294
  • [32] Solving a stochastic facility location/fleet management problem with logic-based Benders' decomposition
    Fazel-Zarandi, Mohammad M.
    Berman, Oded
    Beck, J. Christopher
    IIE TRANSACTIONS, 2013, 45 (08) : 896 - 911
  • [33] Heterogeneous Two-facility Location Games with Minimum Distance Requirement
    Duan, Lingjie
    Li, Bo
    Li, Minming
    Xu, Xinping
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1461 - 1469
  • [34] Recourse-Based Facility-Location Problems in Hybrid Uncertain Environment
    Wang, Shuming
    Watada, Junzo
    Pedrycz, Witold
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (04): : 1176 - 1187
  • [35] A decomposition approach for facility location and relocation problem with uncertain number of future facilities
    Sonmez, Ayse Durukan
    Lim, Gino J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (02) : 327 - 338
  • [36] An integrated model for facility location and technology acquisition
    Verter, V
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) : 583 - 592
  • [37] Attraction-Rejection Model for Facility Location
    Rojas Cuevas, Irma Delia
    Martinez Flores, Jose Luis
    Olivares Benitez, Elias
    Caballero Morales, Santiago Omar
    Sanchez Partida, Diana
    COMPUTACION Y SISTEMAS, 2020, 24 (01): : 241 - 254
  • [38] A class of facility location model and its application
    Zhang, Yuan
    Xu, Jiuping
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 11 - 15
  • [39] A FRACTIONAL PROGRAMMING MODEL FOR INTERNATIONAL FACILITY LOCATION
    Hua, Guowei
    Wang, Shouyang
    Chan, Chi Kin
    Hou, S. H.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (03) : 629 - 649
  • [40] A Density Based Model for Facility Location Problem
    Sharma, Ashish
    Kant, Krishna
    Jalal, Anand Singh
    2014 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2014,