Intelligent Scheduling of a Pulsating Assembly Flow Shop Considering a Multifunctional Automated Guided Vehicle
Source abstract
Abstract
The pulsating assembly line is widely used in modern manufacturing, particularly in high-precision industries such as aerospace, where it greatly enhances production efficiency. To achieve overall optimization, both product scheduling and Automated Guided Vehicle (AGV) scheduling must be simultaneously optimized. However, existing research predominantly focuses on product scheduling, with limited attention given to AGV scheduling. This paper proposes an optimized solution for the pulsating assembly line scheduling problem, incorporating multifunctional AGV scheduling. A mathematical model is developed and three AGV selection strategies and three AGV standby strategies are designed to optimize AGV scheduling and control. To improve scheduling efficiency, nine heuristic strategies are introduced, along with the Variable Neighborhood Descent (VND) algorithm as a metaheuristic method for product scheduling. The VND algorithm refines the solution through multiple neighborhood searches, enhancing both the precision and efficiency of product scheduling. Our experimental results demonstrate that the proposed strategies significantly improve the production efficiency of pulsating assembly workshops, reduce AGV scheduling costs, and optimize overall production workflows. This study offers novel methods for intelligent scheduling in pulsating assembly workshops, contributing to the advancement of manufacturing toward “multiple varieties, small batches, and customization”.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Assembly Line Balancing Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
University of Chinese Academy of Sciences, Beijing 100049, China
School of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
Funding
National Natural Science Foundation of China
References (30)
Show source-provided references
1. Wang, X., and Wan, J. (2021). Cloud-Edge Collaboration-Based Knowledge Sharing Mechanism for Manufacturing Resources. Appl. Sci., 11.10.3390/app11073188 ↗
2. Zhang, H., and Ke, J. (2024). An Intelligent Scheduling System and Hybrid Optimization Algorithm for Ship Locks of the Three Gorges Hub on the Yangtze River. Mech. Syst. Signal Process., 208.10.1016/j.ymssp.2023.110974 ↗
3. Momenikorbekandi, A., and Abbod, M. (2023). Intelligent Scheduling Based on Reinforcement Learning Approaches: Applying Advanced Q-Learning and State-Action-Reward-State-Action Reinforcement Learning Models for the Optimisation of Job Shop Scheduling Problems. Electronics, 12.10.3390/electronics12234752 ↗
4. Intelligent scheduling of double-deck traversable cranes based on deep reinforcement learning10.1080/0305215X.2022.2141236 ↗
5. Leyva-Pupo, I., and Cervello-Pastor, C. (2023). An intelligent scheduling for 5G user plane function placement and chaining reconfiguration. Comput. Netw., 237.10.1016/j.comnet.2023.110037 ↗
6. Zhao, R., and Zhang, W. (2022). Design and Implementation of AGV Scheduling System based on Spring. J. Phys. Conf. Ser., 2320.10.1088/1742-6596/2320/1/012010 ↗
7. An intelligent scheduling algorithm for resource management of cloud platform10.1007/s11042-018-6477-4 ↗
8. An Unmanned Intelligent Transportation Scheduling System for Open-Pit Mine Vehicles Based on 5G and Big Data10.1109/ACCESS.2020.3011109 ↗
9. An Intelligent Dispatch System Operating in a Partially Closed Environment10.5539/nct.v4n1p26 ↗
10. Yang, S., Feng, M., and Guan, D. (2022). Intelligent Scheduling System for Production Line Automatic Matching Based on DSSM-XGBoost. J. Phys. Conf. Ser., 2203.10.1088/1742-6596/2203/1/012072 ↗
11. Intelligent scheduling of discrete automated production line via deep reinforcement learning10.1080/00207543.2020.1717008 ↗
12. Intelligent scheduling of a feature-process-machine tool supernetwork based on digital twin workshop10.1016/j.jmsy.2020.07.016 ↗
13. Li, C., Wu, S., Li, Z., Zhang, Y., Zhang, L., and Gomes, L. (2022). Intelligent Scheduling Method for Bulk Cargo Terminal Loading Process Based on Deep Reinforcement Learning. Electronics, 11.10.3390/electronics11091390 ↗
14. Intelligent scheduling method for energy saving operation of multi-train based on genetic algorithm and regenerative kinetic energy
15. Job Scheduling Optimization of Aircraft Moving Assembly Line under Multiple Constraints
16. Improving the resolution of the simple assembly line balancing problem type E
17. Integer based formulation for the simple assembly line balancing problem with multiple identical tasks10.1016/j.cie.2016.12.026 ↗
18. Zou, W., Zou, J., Sang, H., Meng, L., and Pan, Q. (2024). An effective population-based iterated greedy algorithm for solving the multi-AGV scheduling problem with unloading safety detection. Inf. Sci., 657.10.1016/j.ins.2023.119949 ↗
19. Design and Research of AGV Indoor Positioning System Based on Visual and Ultra Wideband Combination Positioning10.1088/1742-6596/2632/1/012020 ↗
20. Wu, C., Xiao, Y., and Zhu, X. (2023). Research on Optimization Algorithm of AGV Scheduling for Intelligent Manufacturing Company: Taking the Machining Shop as an Example. Processes, 11.10.3390/pr11092606 ↗
21. Lou, P., Zhong, Y., Hu, J., Fan, C., and Chen, X. (2023). Digital-Twin-Driven AGV Scheduling and Routing in Automated Container Terminals. Mathematics, 11.10.3390/math11122678 ↗
22. Liang, C., Zhang, Y., and Dong, L. (2023). A Three Stage Optimal Scheduling Algorithm for AGV Route Planning Considering Collision Avoidance under Speed Control Strategy. Mathematics, 11.10.3390/math11010138 ↗
23. Meng, F., and Wei, D. (2021). Design of the AGV Trolley for Transporting the Drip Irrigation Belt Roll. J. Phys. Conf. Ser., 1820.10.1088/1742-6596/1820/1/012031 ↗
24. A survey in the design and control of automated guided vehicle systems10.2478/cjece-2019-0016 ↗
25. Simultaneous Production and AGV Scheduling using Multi-Agent Deep Reinforcement Learning10.1016/j.procir.2021.11.257 ↗
26. Wang, Z., Ai, C., Wang, Z., Ren, G., and Xu, Q. (2020). Research on AGV Scheduling System Based on Internet of Things. J. Phys. Conf. Ser., 1678.10.1088/1742-6596/1678/1/012085 ↗
27. Yang, S.L., Xu, Z.G., and Wang, J.Y. (2021). Intelligent Decision-Making of Scheduling for Dynamic Permutation Flowshop via Deep Reinforcement Learning. Sensors, 21.10.3390/s21031019 ↗
28. A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation10.1016/j.ejor.2016.09.055 ↗
29. Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion10.1016/j.cor.2016.07.002 ↗
30. Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times10.1016/j.ijpe.2015.07.027 ↗