Scheduling Optimization for Multi-AGVs in Intelligent Assembly Workshop
In the era of Industry 4.0, enterprises aim to make products personalized concerning consumer requirements. The logistics in intelligent assembly workshop is more sophisticated due to the variability and complexity of products. In order to cope with that, a three-layer structure was proposed to manage the dispatch of automated guided vehicles. In the first layer, Floyd algorithm was implemented to generate the route scheme between any two workstations. In the second layer, a mathematical model was established to describe the delivery time spent by AGVs. In addition, Particle Swarm Optimization algorithm and rescheduling strategy were integrated for the task assignment and dynamic scheduling. In the third layer, according to running status of AGVs, heuristic rules were proposed to prevent the collision and deadlock among AGVs. Both the feasibility and effectiveness of the proposed structure and methods were validated by the example in an assembly workshop.
KeywordsAutomated guided vehicle scheduling Intelligent workshop Mathematical model Optimization
The work is funded by NSF-NSFC (Grand No. 51561125002).
- 2.W. Li, German industry 4.0 (industry 4.0) ‘China made 2025’ innovation driven research. Sci. Manage. Res. 35(5), 71–79 (2017) (in Chinese)Google Scholar
- 4.L. Barreto, A. Amaral, T. Pereira, Industry 4.0 implications in logistics: an overview, in Manufacturing Engineering Society International Conference 2017, Vigo (Pontevedra), Spain, pp. 1245–1252Google Scholar
- 9.L. Zhu, X.M. Fan, Q.C. He, Scheduling optimization for multi-AGVs in batching area of flexible production system. Comput. Integr. Manuf. Syst. 18(6), 1168–1175 (2012) (in Chinese)Google Scholar
- 10.G. Qiu, C.X. Ou, Y.R. Han, Map-building and scheduling algorithm for multi-AGV intelligent warehouse systems. Ind. Control Comput. 29(12), 117–119 (2016) (in Chinese)Google Scholar
- 11.J.J. Li, B.Z. Xu, Y.S. Yang, H.F. Wh, Guided ant colony particle swarm optimization algorithm for path planning of AGVs. Comput. Integr. Manuf. Syst. 23(12), 2758–2767 (2017) (in Chinese)Google Scholar
- 12.Y. Liao, Q.X. Chen, N. Mao, A.L. Yu, X. Li, Modelling and analysis of queening network in flexible flow shop with non-equivalent parallel AGVs. Comput. Integr. Manuf. Syst. 23(9), 1950–1961 (2017) (in Chinese)Google Scholar
- 13.M. Nageswararao, K. Narayanarao, G. Ranagajanardhana, Simultaneous scheduling of machines and AGVs in flexible manufacturing system with minimization of tardiness criterion, in International Conference on Advances in Manufacturing and Materials Engineering, vol. 5 (2014), pp. 1492–1501CrossRefGoogle Scholar
- 14.B. Hu, B. Wang, C.X. Wang, M. Yang, Dynamic routing of automated guided vehicles based on time window. J. Shanghai Jiaotong Univ. 46(6), 967–971 (2012) (in Chinese)Google Scholar
- 15.H. Stefan, The Floyd-Warshall algorithm on graphs with negative cycles. Inf. Process. Lett. 110(8), 279–281 (2010)Google Scholar
- 16.M. Orides, C.M.T. Carlos, F.C. Vinicius, C.P. Emerson, H.T. Roberto, PSO in 2D-space to solve reactive scheduling problems in FMS to reduce the make span, in 2013 IEEE International Symposium on Industrial Electronics, Taipei, Taiwan (2013), pp. 1–6Google Scholar
- 17.M. Maryam, J.Y. Hwa, N.M. Siti, T. Farzad, Z.M.D. Siti, Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLoS ONE 12(3), 1–24 (2017)Google Scholar