期刊
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
卷 137, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trc.2022.103563
关键词
Robust optimization; Facility location problem; Drone delivery
资金
- National Science Foundation, United States [1826320/1826337, 1562109/1562291, 1636154, 1254921]
- Center for Advanced Multimodal Mobility Solutions and Education (CAMMSE), United States
This paper discusses a short-term post-disaster UAV humanitarian relief application, considering demand uncertainty using demand scenarios. It proposes a location-allocation plan with minimal cost and compares the performance of different models.
The past few years have witnessed the increasing adoption of drones in various industries such as logistics, agriculture, military, and telecommunications. This paper considers a short-term post-disaster unmanned aerial vehicle (UAV) humanitarian relief application where first-aid products need to be delivered to the customer demand points. The presented problem, two stage robust facility location problem with drones (two-stage RFLPD), incorporates the demand uncertainty using demand scenarios. This problem aims to find a location-allocation-assignment plan that has minimal two-stage total cost in the worst-case scenario of all the possible demand outcomes. Three different models of the problem are proposed, two of which incorporate a realistic UAV electricity consumption model while the last one has greater operational flexibility. The column-and-constraint generation method and Benders decomposition are used to solve the two models, and a thorough comparison among the deterministic facility location problem with drones (FLPD) models and three proposed models are also presented. Numerical analysis results show that the proposed model has significantly less average cost in the simulation runs compared to the deterministic FLPD.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据