|
|
卡车–无人机联合物流的建模与优化研究
|
Abstract:
建立单卡车与多无人机协同配送且无人机可携带多需求的物流网络，基于最小化配送的总成本，构建无人机多次访问且与卡车协同配送的线性混合整数规划模型，使用自适应大邻域搜索算法对其进行求解，最后通过求解算例论证模型和算法的效果。研究表明，无人机–卡车协同配送比单独卡车配送节约了更多的成本，而携带多无人机的卡车–无人机配送系统相较于仅携带单无人机的卡车–无人机系统和单独卡车配送的系统表现更好，自适应大邻域搜索算法求解此模型也更优于CPLEX求解器。
Establish rural background order truck and UAV collaborative distribution logistics network, based on minimizing the summary cost, build the drones multiple visit and truck with distribution linear mixed integer planning model, using the adaptive large neighborhood search algorithm to solve the effect of the model and algorithm. Research shows that drones-truck collaborative distribution than separate truck distribution saves more cost, and carry more drones truck-drone distribution system compared with only a single drone truck-drone system and separate truck distribution system is better, adaptive large neighborhood search algorithm solving this model is better than the CPLEX solver.
| [1] | Bektas, T. (2006) The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures. Omega, 34, 209-219. https://doi.org/10.1016/j.omega.2004.10.004 |
| [2] | Agatz, N., Bouman, P. and Schmidt, M. (2018) Optimization Approaches for the Traveling Salesman Problem with Drone. Transportation Science, 52, 965-981. https://doi.org/10.1287/trsc.2017.0791 |
| [3] | Cheng, C., Adulyasak, Y. and Rousseau, L. (2024) Robust Drone Delivery with Weather Information. Manufacturing & Service Operations Management, 26, 1402-1421. https://doi.org/10.1287/msom.2022.0339 |
| [4] | Murray, C.C. and Chu, A.G. (2015) The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-Assisted Parcel Delivery. Transportation Research Part C: Emerging Technologies, 54, 86-109. https://doi.org/10.1016/j.trc.2015.03.005 |
| [5] | Schermer, D., Moeini, M. and Wendt, O. (2019) The Traveling Salesman Drone Station Location Problem. In: Le Thi, H., Le, H. and Pham Dinh, T., Eds., Optimization of Complex Systems: Theory, Models, Algorithms and Applications, Springer, 1129-1138. https://doi.org/10.1007/978-3-030-21803-4_111 |
| [6] | Dayarian, I., Savelsbergh, M. and Clarke, J. (2020) Same-Day Delivery with Drone Resupply. Transportation Science, 54, 229-249. https://doi.org/10.1287/trsc.2019.0944 |
| [7] | 黄凯明, 卢才武, 连民杰. 三层级设施选址-路径规划问题建模及算法研究[J]. 系统工程理论与实践, 2018, 38(3): 743-754. |
| [8] | 李想, 李苏剑, 李宏. 两级选址-路径问题的大规模邻域搜索模拟退火算法[J]. 工程科学学报, 2017, 39(6): 953-961. |
| [9] | Boccia, M., Masone, A., Sforza, A. and Sterle, C. (2021) A Column-and-Row Generation Approach for the Flying Sidekick Travelling Salesman Problem. Transportation Research Part C: Emerging Technologies, 124, Article ID: 102913. https://doi.org/10.1016/j.trc.2020.102913 |
| [10] | Poikonen, S. and Golden, B. (2020) The Mothership and Drone Routing Problem. INFORMS Journal on Computing, 32, 249-262. https://doi.org/10.1287/ijoc.2018.0879 |
| [11] | Poikonen, S. and Golden, B. (2020) Multi-Visit Drone Routing Problem. Computers & Operations Research, 113, Article ID: 104802. https://doi.org/10.1016/j.cor.2019.104802 |
| [12] | Wang, Z. and Sheu, J. (2019) Vehicle Routing Problem with Drones. Transportation Research Part B: Methodological, 122, 350-364. https://doi.org/10.1016/j.trb.2019.03.005 |
