期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
卷 127, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2023.107363
关键词
Grouping evolutionary strategy algorithm; Column generation; Multi depot; Vehicle routing problem with drones; Wind effect; Best fit algorithm
The rise of drone technology has provided a potential solution for last-mile logistics in e-commerce companies. This study presents a mathematical model for optimizing drone routing, considering factors such as wind patterns. A novel metaheuristic algorithm is developed to address the complexity of the problem.
Efficient and timely delivery of goods in last-mile logistics is a key challenge for e-commerce companies. With the rise of drone technology, drone-based delivery has emerged as a promising solution to address the challenges of traditional last-mile logistics. In light of the environmental and social challenges faced by last-mile delivery, integrating sustainability into logistics planning has become a vital requirement rather than a mere option. Drones have been identified as a potential solution to reduce greenhouse gas emissions and improve the sustainability of last-mile logistics. In this study, we present a mathematical model for the multi-depot multi-period drone delivery problem, which considers wind patterns and multi-periodicity to optimize the routing of multiple drones from multiple depots over a planning horizon of one day or shift. We included the wind profiles in our modeling to achieve a more realistic drone route planning. To address the complexity of the problem, we employ the Dantzig-Wolfe decomposition method to obtain a lower bound for the problem. Since we have a grouping problem, a novel metaheuristic algorithm, based on a grouping evolution strategy algorithm is developed for efficient drone routing. The algorithm uses the structural information along with the problem with the aid of a proposed constructive heuristic based on the well-known best fit strategy. Results show that proposed approach, achieved a solution with a gap of 2.99% to the lower bound on average, demonstrating its effectiveness in addressing the complexity of the multi-depot multi-period drone delivery problem while considering the impact of wind patterns.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据