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 条
  • [1] Stochastic facility location model for drones considering uncertain flight distance
    Kim, Dongwook
    Lee, Kyungsik
    Moon, Ilkyeong
    ANNALS OF OPERATIONS RESEARCH, 2019, 283 (1-2) : 1283 - 1302
  • [2] Reducing disparities in transportation distance in a stochastic facility location problem
    Shehadeh, Karmel S.
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 153
  • [3] A matheuristic for the stochastic facility location problem
    Turkes, Renata
    Sorensen, Kenneth
    Cuervo, Daniel Palhazi
    JOURNAL OF HEURISTICS, 2021, 27 (04) : 649 - 694
  • [4] A matheuristic for the stochastic facility location problem
    Renata Turkeš
    Kenneth Sörensen
    Daniel Palhazi Cuervo
    Journal of Heuristics, 2021, 27 : 649 - 694
  • [5] A stochastic facility location model for intermodal freight hubs
    Lang, Karina
    Cantillo, Victor
    Lopez-Ospina, Hector
    Serrano, Ivan
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2023, 17 (04) : 383 - 413
  • [6] Facility Location with Dynamic Distance Functions
    Randeep Bhatia
    Sudipto Guha
    Samir Khuller
    Yoram J. Sussmann
    Journal of Combinatorial Optimization, 1998, 2 : 199 - 217
  • [7] Facility location with dynamic distance functions
    Bhatia, R
    Guha, S
    Khuller, S
    Sussmann, YJ
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 2 (03) : 199 - 217
  • [8] Distance Constrained Facility Location Problem
    Weng, Kerui
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 358 - 361
  • [9] An optimisation model of hierarchical facility location problem for urban last-mile delivery with drones
    Zhang, Guangyuan
    Zhang, Jianping
    He, Bisheng
    Zhang, Ruiqing
    Zou, Xiang
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2024,
  • [10] TWO-STAGE STOCHASTIC FACILITY LOCATION MODEL WITH QUANTILE CRITERION AND CHOOSING RELIABILITY LEVEL
    Ivanov, S., V
    Akmaeva, V. N.
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2021, 14 (03): : 5 - 17