Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R.Y. Zhong, X. Xu, E. Klotz, S.T. Newman, Intelligent manufacturing in the context of industry 4.0: a review. Engineering 3(5), 616–630 (2017)
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)
B. Marco, F. Emilio, G. Mauro, P. Francesco, F. Maurizio, Assembly system design in the industry 4.0 era: a general framework. IFAC-PapersOnLine 50(1), 5700–5705 (2017)
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–1252
N. Boysen, S. Emde, M. Hoeck, M. Kauderer, Part logistics in the automotive industry: decision problems, literature review and research agenda. Eur. J. Oper. Res. 242(1), 107–120 (2015)
B. Li, H. Liu, D. Xiao, G. Yu, Y. Zhang, Centralized and optimal motion planning for large-scale AGV system: a generic approach. Adv. Eng. Softw. 106, 33–46 (2017)
H. Neradilova, G. Fedorko, Simulation of the supply of workplaces by the AGV in the digital factory, in International Scientific Conference on Sustainable, Modern and Safe Transport, vol. 192, pp. 638–643
N. Boysen, S. Emde, Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets. Eur. J. Oper. Res. 239(3), 820–829 (2014)
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)
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)
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)
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)
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–1501
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)
H. Stefan, The Floyd-Warshall algorithm on graphs with negative cycles. Inf. Process. Lett. 110(8), 279–281 (2010)
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–6
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)
C.W. Reynolds, Herds. A distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)
Acknowledgements
The work is funded by NSF-NSFC (Grand No. 51561125002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yan, Jh., Zhang, My., Fu, Zm. (2019). Scheduling Optimization for Multi-AGVs in Intelligent Assembly Workshop. In: Huang, G., Chien, CF., Dou, R. (eds) Proceeding of the 24th International Conference on Industrial Engineering and Engineering Management 2018. Springer, Singapore. https://doi.org/10.1007/978-981-13-3402-3_13
Download citation
DOI: https://doi.org/10.1007/978-981-13-3402-3_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3401-6
Online ISBN: 978-981-13-3402-3
eBook Packages: Business and ManagementBusiness and Management (R0)