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 条
  • [41] Model and Solution for Capacitated Facility Location Problem
    Yu, Hongtao
    Gao, Liqun
    Lei, Yanhua
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 1773 - 1776
  • [42] An approximation algorithm for the k-level stochastic facility location problem
    Wang, Zhen
    Du, Donglei
    Gabor, Adriana F.
    Xu, Dachuan
    OPERATIONS RESEARCH LETTERS, 2010, 38 (05) : 386 - 389
  • [43] Algorithms for a facility location problem with Stochastic customer demand and immobile servers
    Wang, Q
    Batta, R
    Rump, CM
    ANNALS OF OPERATIONS RESEARCH, 2002, 111 (1-4) : 17 - 34
  • [44] Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers
    Qian Wang
    Rajan Batta
    Christopher M. Rump
    Annals of Operations Research, 2002, 111 : 17 - 34
  • [45] Pre-Positioning Facility Location and Resource Allocation in Humanitarian Relief Operations Considering Deprivation Costs
    Zhang, Linlin
    Cui, Na
    SUSTAINABILITY, 2021, 13 (08)
  • [46] Robust Multi-Period Maximum Coverage Drone Facility Location Problem Considering Coverage Reliability
    Chauhan, Darshan Rajesh
    Unnikrishnan, Avinash
    Figliozzi, Miguel A.
    Boyles, Stephen D.
    TRANSPORTATION RESEARCH RECORD, 2023, 2677 (02) : 98 - 114
  • [47] The stochastic location model with risk pooling
    Snyder, Lawrence V.
    Daskin, Mark S.
    Teo, Chung-Piaw
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 1221 - 1238
  • [48] A two-stage stochastic model for location planning of temporary medical centers for disaster response
    Oksuz, Mehmet Kursat
    Satoglu, Sule Itir
    INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2020, 44
  • [49] An enhanced benders decomposition method and a matheuristic algorithm for solving the stochastic capacitated facility location problem with shortages
    Gomez-Rocha, Jose Emmanuel
    Hernandez-Gress, Eva Selene
    Camacho-Vallejo, Jose-Fernando
    Santos, Cipriano
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [50] Stochastic facility location with general long-run costs and convex short-run costs
    Schutz, Peter
    Stougie, Leen
    Tomasgard, Asgeir
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2988 - 3000