journal article·2023-01-30Open access

Dynamic Scheduling and Optimization of AGV in Factory Logistics Systems Based on Digital Twin

Shiqing Wu, Wenting Xiang, Weidong Li, Long Chen, Chenrui Wu

Applied Sciences· Volume 13· Issue 3

Abstract

At present, discrete workshops demand higher transportation efficiency, but the traditional scheduling strategy of the logistics systems can no longer meet the requirements. In a transportation system with multiple automated guided vehicles (multi-AGVs), AGV path conflicts directly affect the efficiency and coordination of the whole system. At the same time, the uncertainty of the number and speed of AGVs will lead to excessive cost. To solve these problems, an AGVs Multi-Objective Dynamic Scheduling (AMODS) method is proposed which is based on the digital twin of the workshop. The digital twin of the workshop is built in the virtual space, and a two-way exchange and real-time control framework based on dynamic data is established. The digital twin system is adopted to exchange data in real time, create a real-time updated dynamic task list, determine the number of AGVs and the speed of AGVs under different working conditions, and effectively improve the efficiency of the logistics system. Compared with the traditional scheduling strategy, this paper is of practical significance for the scheduling of the discrete workshop logistics systems to improve the production efficiency, utilization rate of resources, and dynamic response capability.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Digital Transformation in Industry · Advanced Manufacturing and Logistics Optimization · Flexible and Reconfigurable Manufacturing Systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China

Funding

National Natural Science Foundation of China

References (29)

Show source-provided references
1. A RFID-enabled positioning system in automated guided vehicle for smart factories10.1016/j.jmsy.2017.03.009 ↗
2. A decentralized model for flow shop production with flexible transportation system10.1016/j.jmsy.2012.10.002 ↗
3. Integrated yet distributed operations planning approach: A next generation manufacturing planning system10.1016/j.jmsy.2019.12.001 ↗
4. Mathematical model for deadlock resolution in multiple agv scheduling and routing network: A case study10.1108/IR-12-2014-0437 ↗
5. Ding, G.Z., Guo, S.Y., and Wu, X.H. (2022). Dynamic Scheduling Optimization of Production Workshops Based on Digital Twin. Appl. Sci., 12.10.3390/app122010451 ↗
6. Panetta, K. (2018). Gartner’s Top 10 Strategic Technology Trends for 2019, Gartner.
7. Improved iterative local search algorithm for solving multi-AGV flexible job shop scheduling problem
8. Multi-robot cooperation and path planning for stick transporting using improved Q-learning and democratic robotics PSO10.1016/j.jocs.2022.101637 ↗
9. The boundary node method for multi-robot multi-goal path planning problems10.1111/exsy.12691 ↗
10. A dynamic scheduling method for self-organized AGVs in production logistics systems10.1016/j.procir.2021.11.064 ↗
11. Multi-AGV scheduling for conflict-free path planning in automated container terminals10.1016/j.cie.2020.106371 ↗
12. Conflict-free scheduling of large-scale multi-load AGVs in material transportation network10.1016/j.tre.2022.102623 ↗
13. A neural network based muti-state scheduling algorithm for multi-AGV system in FMS10.1016/j.jmsy.2022.06.017 ↗
14. An Improved Grey Wolf Optimization for Solving Scheduling Problem of Flexible Job Shop with AGV
15. Efficient routing for multi-AGV based on optimized Ant-agent10.1016/j.cie.2022.108042 ↗
16. Gao, S.X., Kobayashi, T., Tajiri, A., Liu, H., and Ota, J. (2022). Throughput evaluation of AGV transportation systems based on queueing modeling and AGV route decomposition. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf., 09544054221111906.10.1177/09544054221111906 ↗
17. Efficient multiobjective optimization for an AGV energy-efficient scheduling problem with release time10.1016/j.knosys.2022.108334 ↗
18. Dynamic scheduling on muti-objective flexible Job Shop
19. Research on dynamic flexible job shop scheduling problem based on dynamic interaction layer
20. A Dual-System Reinforcement Learning Method for Flexible Job Shop Dynamic Scheduling
21. UAV-Driven Sustainable and Quality-Aware Data Collection in Robotic Wireless Sensor Networks10.1109/JIOT.2022.3195677 ↗
22. Gul, O.M., and Erkmen, A.M. (2020). Energy-Efficient Cluster-Based Data Collection by a UAV with a Limited-Capacity Battery in Robotic Wireless Sensor Networks. Sensors, 20.10.3390/s20205865 ↗
23. Han, W., Xu, J., Sun, Z., Liu, B., Zhang, K., Zhang, Z., and Mei, X. (2022). Digital Twin-Based Automated Guided Vehicle Scheduling: A Solution for Its Charging Problems. Appl. Sci., 12.10.3390/app12073354 ↗
24. Digital twin workshop: A new paradigm for future workshop
25. Dahmen, U., and Rossmann, J. (2018, January 1–3). Experimentable Digital Twins for a Modeling and Simulation-based Engineering Approach. Proceedings of the 2018 IEEE International Systems Engineering Symposium (ISSE), Rome, Italy.10.1109/SysEng.2018.8544383 ↗
26. Dynamic scheduling of complex product discrete assembly workshop based on digital twin
27. A digital twin based framework for detection, diagnosis, and improvement of throughput bottlenecks10.1016/j.jmsy.2022.11.016 ↗
28. Study on Dynamic Scheduling Strategy of Intelligent RGV based on DP-FCFS Algorithm
29. Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems