Scheduling Optimization for Multi-AGVs in Intelligent Assembly Workshop

  • Ji-hong YanEmail author
  • Ming-yang Zhang
  • Zi-min Fu
Conference paper


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.


Automated guided vehicle scheduling Intelligent workshop Mathematical model Optimization 



The work is funded by NSF-NSFC (Grand No. 51561125002).


  1. 1.
    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)CrossRefGoogle Scholar
  2. 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
  3. 3.
    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)CrossRefGoogle Scholar
  4. 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
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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–643CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 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. 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. 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. 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. 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. 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. 15.
    H. Stefan, The Floyd-Warshall algorithm on graphs with negative cycles. Inf. Process. Lett. 110(8), 279–281 (2010)Google Scholar
  16. 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. 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
  18. 18.
    C.W. Reynolds, Herds. A distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Industrial EngineeringHarbin Institute of TechnologyHarbinChina

Personalised recommendations