期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 95, 期 9-12, 页码 3141-3153出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-017-1363-1
关键词
Hierarchical facility location; Drone delivery system; Hybrid genetic algorithm; Stochastic demand
In the last decade, aerial delivery system has been considered as a promising response to increasing traffic jams and incremental demand for transportation. In this study, a distance-constrained mobile hierarchical facility location problem is used in order to find the optimal number and locations of launch and recharge stations with the objective of minimizing the total costs of the system. System costs include establishment cost for launching and recharge stations, drone procurement, and drone usage costs. It is supposed that the demand occurs according to Poisson distribution, distributed uniformly along the network edges and is satisfied by the closest open facility. Since the flying duration of a drone is limited to its endurance, it may visit one or more recharge stations to reach to the demand point. This route is calculated by the shortest path algorithm, and the Euclidean distance is considered between nodes and facilities. It is proved that facility location problems are NP-hard on a general graph. Accordingly, heuristic algorithms are proposed as solution method. To illustrate the applicability of the algorithms, a case study is presented and the results are discussed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据