Research on Multi-objective Optimization Algorithm and Path Planning in Logistics Engineering

Zhengqian Lyu

doi:10.54097/kd6js903

Authors

Zhengqian Lyu

DOI:

https://doi.org/10.54097/kd6js903

Keywords:

Multi-objective optimization, path planning, logistics engineering, NSGA-II.

Abstract

This paper explores the potential and limitations of multi-objective optimization algorithm in solving complex logistics path planning problems, and provides scientific and efficient decision support for logistics enterprises. Firstly, this paper introduces the multi-objective of logistics distribution path planning, including minimizing transportation cost, minimizing transportation time and optimizing resource utilization, and establishes the corresponding mathematical model. Then, how to apply NSGA-II algorithm to solve the problem of logistics distribution path planning is expounded in detail, including the specific steps and core ideas of the algorithm. Through the case study of S logistics company, the application effect of multi-objective optimization algorithm in actual logistics distribution path planning is demonstrated. The results show that the optimized scheme has significantly improved in transportation cost, transportation time and vehicle load utilization rate, which verifies the effectiveness and feasibility of the algorithm. This study not only provides a new solution for logistics distribution path planning, but also provides theoretical basis and practical guidance for improving the overall performance of logistics system.

Downloads

Download data is not yet available.

References

[1] Hu, L., Naeem, W., Rajabally, E., Watson, G., Mills, T., & Bhuiyan, Z., et al. (2020). A multiobjective optimization approach for colregs-compliant path planning of autonomous surface vehicles verified on networked bridge simulators. IEEE Transactions on Intelligent Transportation Systems, 21 (3), 1167-1179.

[2] Wang, X., Lyu, Z., & Shi, L. L. (2023). Multi-objective path planning algorithm for mobile charger in wireless rechargeable sensor networks. Wireless networks, 29 (1), 267-283.

[3] Wang, Z., Yang, H., Wu, Q., & Zheng, J. (2021). Fast path planning for unmanned aerial vehicles by self-correction based on q-learning. Journal of Aerospace Information Systems, 18 (3), 1-9.

[4] Qi, C. (2024). Multi-objective optimization-based algorithm for selecting the optimal path of rural multi-temperature zone cold chain dynamic logistics intermodal transportation. International Journal of Computational Intelligence Systems, 17 (1), 1-14.

[5] Ren, J., & Salleh, S. S. (2024). Green urban logistics path planning design based on physical network system in the context of artificial intelligence. Journal of supercomputing, 80 (7), 9140-9161.

[6] Dalal, J., & Iyer, A. V. (2021). Capacity planning for large scale people movement: models and application to the ujjain kumbh mela. Naval Research Logistics (NRL), 68 (8), 1018-1036.

[7] Miao, Z., Huang, W., Zhang, Y., & Fan, Q. (2024). Multi-robot task allocation using multimodal multi-objective evolutionary algorithm based on deep reinforcement learning. journal of shanghai jiaotong university (science), 29 (3), 377-387.

[8] Pan, G., Xiang, Y., Wang, X., Yu, Z., & Zhou, X. (2022). Research on path planning algorithm of mobile robot based on reinforcement learning. Soft Computing, 26 (18), 8961-8970.

[9] Huang, H., Savkin, A. V., & Huang, C. (2021). Reliable path planning for drone delivery using a stochastic time-dependent public transportation network. IEEE transactions on intelligent transportation systems, 22 (8), 4941-4950.