Journal of Applied Science and Engineering

Published by Tamkang University Press

1.30

Impact Factor

2.10

CiteScore

Jinglong Xiong, Yiping YuanThis email address is being protected from spambots. You need JavaScript enabled to view it., Yongsheng Chao, Ming Li, Adilanmu Sitahong, and Peiyin Mo

Intelligent Manufacturing Modern Industry College, Xinjiang University, Urumqi, 830017, China


 

Received: September 24, 2024
Accepted: February 1, 2025
Publication Date: April 30, 2025

 Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.


Download Citation: ||https://doi.org/10.6180/jase.202601_29(1).0002  


Focusing on the lack of effective methods for collaborative scheduling of AGV (Automated Guided Vehicle) in ring spinning workshops. Under various constraints covering point demand constraint, path flow constraint, AGV capacity constraint, starting point constraint and variable constraint, an AGV scheduling model for spinning workshops is constructed. The model aims to minimize AGV moving distance and the maximum completion time. A model solution method based on simulated annealing ant colony optimization (SAACO) is proposed. SAACO combines the advantages of Simulated Annealing Algorithm (SA) and Ant Colony Algorithm (ACO), SAACO is not easy to fall into the local optimal solution and has higher model solving efficiency. The simulation of actual data shows that when the number of cans is 60, respectively compared with the traditional SA and ACO, the SAACO method reduces the total distance of AGV movement by 34.83 m and 24.13 m , the maximum completion time by 15 s and 13 s , the algorithm running time by 20%−30%. This approach can reduce the operational costs of AGV in spinning workshops, enhance workshop efficiency, and provide a novel solution for the cooperative scheduling of AGV in such settings.


Keywords: Spinning workshop; collaborative scheduling; simulated annealing ant colony optimization; automated guided vehicle; path planning; optimal path


  1. [1] S. Wei. Putting the requirements of high-quality development into practice. Tech. rep. China Textile News, 2022. DOI: 10.28070/n.cnki.ncfzb.2022.000096.
  2. [2] Y. Guo, (2021) “Interpretation of the textile industry green development to Development Outline of the 14th Five Year Plan of Textile Industry and Guidance on Green Development of Textile Industry in the 14th Five Year" Recyclable Resources and Circular Economy 14(10): 4–7.
  3. [3] W. Liu, Y. Fan, Y. Dong, T. Qu, K. Zhu, Y. Liu, and F. Wei, (2022) “Analysis and suggestions on the current situation of cotton production in China" China Seed Industry (01): 21–25. DOI: 10.19462/j.cnki.1671 895x.2022.01.006.
  4. [4] Y. Liang, J. Wang, J. Zheng, Z. Gong, Z. Zhang, Z. Sang, J. Guo, and X. Li, (2022) “General situation and problems and strategies of cotton production of xinjiang in 2021" Cotton Sciences 44(02): 3–8. DOI: 10.3969/j.issn.2095-3143.2022.02.001.
  5. [5] X. Zheng, Z. Liu, F. Chen, Z. Liu, J. Wang, X. Hou, and S. Ding, (2022) “Key technologies for full-process robotic automatic production in ring spinning" Journal of Textile Research 43(09): 11–20. DOI: 10.13475/j.fzxb.20220407210.
  6. [6] F. Chen and G. Yin, (2023) “Intelligent Construction of Spinning Workshop" Screen Printing (16): 35–37. DOI: 10.20084/j.cnki.1002-4867.2023.16.010.
  7. [7] Z.Bai, H. Zhang, Q. Mao,X.Liu, and L. Xiong, (2023) “Integrated scheduling method of machines and automated guided vehicles for flexible flow shop in real-time systems based on GEP-DES algorithm" Computer Integrated Manufacturing Systems 29(12): 4161–4174. DOI: 10.13196/j.cims.2022.0927.
  8. [8] Q.Zhuge, G.Xu, and Y.Zhou, (2024) “A Graphtheory based approach to the optimization of AGV quantity con figuration and scheduling" Industrial Engineering and Management 29(02): 217–226. DOI: 10.19495/j.cnki.1007-5429.2024.02.020.
  9. [9] T. Zhang and Y. Liu, (2024) “Research on AGV integrated job scheduling and its path planning based on ISSA and IA*" Modular Machine Tool & Automatic Manufacturing Technique (02): 186–192. DOI: 10.13462/j.cnki.mmtamt.2024.02.038.
  10. [10] F. Wang, L. Wang, Y. Gao, X. Chen, and B. Wang, (2024) “Research on multi-AGV multi-task allocation based on improved NSGA-II algorithm" Modern Electronics Technique 47(09): 157–163. DOI: 10.16652/j.issn.1004-373x.2024.09.028.
  11. [11] A. Sun, Q. Lei, Y. Song, and Y. Yunfan, (2024) “Deep reinforcement learning for solving the joint scheduling problem of machines and AGVs in job shop" Control and Decision 39(01): 253–262. DOI: 10.13195/j.kzyjc.2022.1821.
  12. [12] M.Boccia, A. Mancuso, A. Masone, T. Murino, and C. Sterle, (2024) “Exact and heuristic solution approaches for the multi-objective AGV scheduling problem with bat tery constraints" Transportation Research Procedia 78: 369–376. DOI: 10.1016/j.trpro.2024.02.047.
  13. [13] J. Mumtaz, K. A. Minhas, M. Rauf, L. Yue, and Y. Chen, (2024) “Solving line balancing and AGV schedul ing problems for intelligent decisions using a Genetic Artificial bee colony algorithm" Computers & Indus trial Engineering 189: 109976. DOI: 10.1016/j.cie.2024.109976.
  14. [14] S. Zhou, Q. Liao, C. Xiong, J. Chen, and S. Li, (2024) “A novel metaheuristic approach for AGVs resilient scheduling problem with battery constraints in automated container terminal" Journal of Sea Research 202: 102536. DOI: 10.1016/j.seares.2024.102536.
  15. [15] J.Liu, W.Zhang, T.Zhang, and R.Zheng.“Amultiobjective reinforcement learning approach for AGV task clustering”. In: International Conference on Computer Vision, Robotics, and Automation Engineering (CRAE 2024). 13249. SPIE. 2024, 207–214. DOI: 10.1117/12.3041655.
  16. [16] C. Wang. “Automatic guided vehicle scheduling optimization of automated container terminal considering battery swapping and conflict-free factors”. In: Ninth International Conference on Electromechan ical Control Technology and Transportation (ICECTT 2024). 13251. SPIE. 2024, 1571–1577. DOI: 10.1117/12.3039968.
  17. [17] Q. Shao, J. Miao, P. Liao, and T. Liu, (2024) “Dynamic Scheduling Optimization of Automatic Guide Vehicle for Terminal Delivery under Uncertain Conditions" Applied Sciences 14(18): 8101. DOI: 10.3390/app14188101.
  18. [18] W.Zhou, Y. Zhang, K. Tang, L. He, C. Zhang, and Y. Tian, (2024) “Co-optimization of the operation and energy for AGVs considering battery-swapping in automated container terminals" Computers & Industrial Engineering 195: 110445. DOI: 10.1016/j.cie.2024.110445.
  19. [19] G. Chen, J. Xia, J. H. Park, H. Shen, and G. Zhuang, (2021) “Sampled-data synchronization of stochastic Markovian jump neural networks with time-varying delay" IEEE Transactions on Neural Networks and Learning Systems 33(8): 3829–3841. DOI: 10.1109/TNNLS.2021.3054615.
  20. [20] G. Chen, J. Sun, and J. Chen, (2018) “Passivity-based robust sampled-data control for Markovian jump systems" IEEE Transactions on Systems, Man, and Cybernetics: Systems 50(7): 2671–2684. DOI: 10.1109/TSMC.2018.2825474.
  21. [21] X.Wang, J. Xia, J. H. Park, X. Xie, and G. Chen, (2022) “Intelligent control of performance constrained switched nonlinear systems with random noises and its application: An event-driven approach" IEEE Transactions on Circuits and Systems I: Regular Papers 69(9): 3736 3747. DOI: 10.1109/TCSI.2022.3175748.
  22. [22] X. Wang, J. Xia, J. H. Park, X. Xie, and G. Chen, (2024) “Event-Triggered Adaptive Tracking With Guaran teed Transient Performance for Switched Nonlinear Systems Under Asynchronous Switching" IEEE Transactions on Cybernetics 54(1): 496–505. DOI: 10.1109/TCYB.2022.3223983.
  23. [23] M.He, Z.Wei, X. Wu, and Y. Peng, (2023) “Improved ant colony optimization algorithm for solving vehicle routing problem with soft time windows" Computer Inte grated Manufacturing System 29(3): 1029–1039. DOI: 10.13196/j.cims.2023.03.029.
  24. [24] Q. YuandJ. Zhang, (2024) “Research and implementation of multi AGV path planning based on the fusion of task-rule-priority-based ant colony algorithm" Mechanical &Electrical Engineering Technology 53(03): 190–194. DOI: 10.3969/j.issn.1009-9492.2024.03.043.


    



 

2.1
2023CiteScore
 
 
69th percentile
Powered by  Scopus

SCImago Journal & Country Rank

Enter your name and email below to receive latest published articles in Journal of Applied Science and Engineering.