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 条
  • [21] A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties
    Cecen, R. K.
    AERONAUTICAL JOURNAL, 2022, 126 (1304) : 1736 - 1751
  • [22] A MILP facility location model with distance value adjustments for demand fulfillment using Google Maps
    Palomino, Kevin
    Garcia, David
    Berdugo, Carmen
    JOURNAL OF ENGINEERING RESEARCH, 2022, 10 (2A): : 270 - 291
  • [23] Stochastic facility location problem in a competitive situation: A game theory model for emergency financial services
    Abensur, Eder Oliveira
    da Silva Paes, Alexandre
    Reyann Kasai Yamada, Erick
    Ruggieri, Vito
    Alves de Aquino, Walquiria
    COGENT ENGINEERING, 2020, 7 (01):
  • [24] Mechanism Design for Facility Location with Fractional Preferences and Minimum Distance
    Duan, Longteng
    Gong, Zifan
    Li, Minming
    Wang, Chenhao
    Wu, Xiaoying
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 499 - 511
  • [25] The Obnoxious Competitive Facility Location Model
    Drezner, Tammy
    Drezner, Zvi
    Zerom, Dawit
    NETWORKS & SPATIAL ECONOMICS, 2023, 23 (04) : 885 - 903
  • [26] Minmax regret 1-facility location on uncertain path networks
    Wang, Haitao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (03) : 636 - 643
  • [27] The Obnoxious Competitive Facility Location Model
    Tammy Drezner
    Zvi Drezner
    Dawit Zerom
    Networks and Spatial Economics, 2023, 23 : 885 - 903
  • [28] A facility location model for bidirectional flows
    Sahyouni, Kristin
    Savaskan, R. Canan
    TRANSPORTATION SCIENCE, 2007, 41 (04) : 484 - 499
  • [29] STOCHASTIC INVENTORY LOCATION MODEL
    Brezina, Ivan
    Holla, Anna
    Reiff, Marian
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XVI), 2012, : 19 - 21
  • [30] Stochastic air freight hub location and flight routes planning
    Yang, Ta-Hui
    APPLIED MATHEMATICAL MODELLING, 2009, 33 (12) : 4424 - 4430