A niching behaviour-based algorithm for multi-level manufacturing service composition optimal-selection

  • Tao Ding
  • Guangrong YanEmail author
  • Yi Lei
  • Xiangyu Xu
Original Research


To improve the accuracy of service modelling and optimal selection in cloud manufacturing (CMfg), a multi-level modelling methodology is proposed to describe manufacturing services. In this methodology, manufacturing services are divided into three levels: resource, functional and process services. Based on time, cost and reputation analysis of these three service levels, the corresponding objective functions and services composition constraints are established. Considering intelligent optimal selection, a niching behaviour-based gravitational search algorithm (NGSA) is designed to address manufacturing service composition and optimal selection (MSCOS) problems. In NGSA, the niche crowding factor and fitness sharing technology are introduced to the standard gravitational search algorithm (GSA) to improve its convergence speed and accuracy. The results of a simulation experiment demonstrate that the proposed algorithm can find better solutions in less time than previous algorithms, such as the adaptive genetic algorithm (AGA) and the modified particle swarm optimization (MPSO) algorithm.


Cloud manufacturing (CMfg) Multi-level modelling Optimal selection Niching behaviour Fitness sharing Gravitational search algorithm (GSA) 



This research is supported by the National Science and Technology Major Project of China under Grant No. 2018ZX04001006. The authors would like to thank the editor and the anonymous reviewers for their constructive and helpful comments, which helped to improve the presentation of the paper.


  1. Batory D, O’Malley S (1992) The design and implementation of hierarchical software systems with reusable components. ACM Trans Softw Eng Methodol 1(4):;355–98Google Scholar
  2. Beek MHT, Bucchiarone A, Gnesi S (2007) Formal methods for service compositon. Ann Math Comput Teleinform 1(5):1–10Google Scholar
  3. Chang DX, Zhao Y, Liu L, Zheng CW (2016) A dynamic niching clustering algorithm based on individual-connectedness and its application to color image segmentation. Pattern Recogn 12:334–347Google Scholar
  4. Cheng Y, Tao F, Liu YL, Zhao DM, Zhang L, Xu LD (2013) Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system. J Eng Manuf 227(12):1901–1915Google Scholar
  5. D’ Amours S, Montreuil B, Lefrancois P, Soumis F (1999) Networked manufacturing: the impact of information sharing. Int J Prod Econ 58(1):63–79Google Scholar
  6. Ding YF, Tao F, Buyun S, Zude Z (2008) Modelling and application of optimal-selection evaluation for manufacturing grid resource. Int J Comput Integ M 21(1):62–72Google Scholar
  7. Gerasoulis A, Yang T (1993) On the granularity and clustering of directed acyclic task graphs. IEEE Trans Parallel Distrib Syst 4(6):686–701Google Scholar
  8. Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multi-modal function optimization. Proc 2nd Int Conf Genet Algorithms 2:41–49Google Scholar
  9. Hadad JE, Manouvrier M, Rukoz M (2010) TQoS: Transactional and QoS-aware selection algorithm for automatic web service composition. IEEE Trans Serv Comput 3(1):73–85Google Scholar
  10. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge, MAGoogle Scholar
  11. Huang BQ, Cheng HL, Tao F (2014) A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp Inform Syst 8(4):445–463Google Scholar
  12. Kern T, Kreijer J, Willcocks L (2002) Exploring ASP as sourcing strategy: theoretical perspectives, propositions for practice. J Strategic Inf Syst 11(2):153–177Google Scholar
  13. Li BH, Zhang L, Wang SL, Tao F, Cao JW, Jiang XD, Song X, Chai XD (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manuf Syst 16(1):1–7Google Scholar
  14. Li BH, Zhang L, Ren L, Chai XD, Tao F, Wang YZ, Yin C, Huang P, Zhao XP, Zhou ZD (2012) Typical characteristics, technologies and applications of cloud manufacturing. Comput Integr Manuf Syst 18(7):1345–1354Google Scholar
  15. Li CY, Guan JH, Liu TT, Ma N, Zhang J (2018) An autonomy-oriented method for service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol 96:2583–2604Google Scholar
  16. Lin D, He LC, Feng XX, Luo W (2018) Niching pareto ant colony optimization algorithm for Bi-objective pathfinding problem. IEEE Access 6:21184–21193Google Scholar
  17. Liu N, Li X (2012) A resource virtualization mechanism for cloud manufacturing systems. Lect Notes Bus Inform Process 122(2):46–59Google Scholar
  18. Ma Y, Zhang CW (2008) Quick convergence of genetic algorithm for QoS-driven web service selection. Comput Netw 52(5–10):1093–1104zbMATHGoogle Scholar
  19. Perez E, Posada M, Herrera F (2012) Analysis of new niching genetic algorithms for finding multiple solutions in the job shop scheduling. J Intell Manuf 23:341–356Google Scholar
  20. Prieta DL, Bajo J, Rodriguez S, Corchado JM (2016) MAS-based self-adaptive architecture for controlling and monitoring Cloud platforms. J Ambient Intell Hum Comput 8(2):213–221Google Scholar
  21. Qi J, Xu B, Xue Y, Wang K, Sun Y (2017) Knowledge based differential evolution for cloud computing service composition. J Ambient Intell Hum Comput 9(3):565–574Google Scholar
  22. Que Y, Zhong W, Chen HL, Chen XN, Ji X (2018) Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing. Int J Adv Manuf Technol 96:4455–4465Google Scholar
  23. Rao JH, Su XM (2005) A survey of automated web service composition methods. Semantic Web Serv Web Process Compos 3387:43–54Google Scholar
  24. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248zbMATHGoogle Scholar
  25. Rodriguez JM, Crasso M, Zunino A, Campo M (2010) Improving web service descriptions for effective service discovery. Sci Comput Program 75(11):2001–2021zbMATHGoogle Scholar
  26. Sheng WG, Chen SY, Fairhurst M, Xiao G, Mao JF (2014) Multilocal search and adaptive niching based memetic algorithm with a consensus criterion for data clustering. IEEE Trans Evol Comput 18:721–741Google Scholar
  27. Shi YH, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of the IEEE international conference on evolutionary computation. IEEE Press, Piscataway, pp 69–73Google Scholar
  28. Shisanu T, Prabhas C (2002) Parallel genetic algorithm with parameter adaptation. Inform Process Lett 82:47–54MathSciNetzbMATHGoogle Scholar
  29. Tang M, Ai LF (2010) A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. Paper Present IEEE World Congress Comput Intell 7:18–23Google Scholar
  30. Tao F, Hu Y, Zhou Z (2008a) Study on manufacturing grid & its executing platform. Int J Manuf Tech Manag 14(1–2):35–51Google Scholar
  31. Tao F, Zhao DM, Hu YF, Zhou ZD (2008b) Resource service composition and its optimal-selection based on swarm optimization in manufacturing grid system. IEEE Trans Ind Inf 4(4):315–327Google Scholar
  32. Tao F, Zhang L, Venkatesh VC, Luo YL, Cheng Y (2011) Cloud Manufacturing: a computing and service-oriented manufacturing model. Proc IMechE Part B J Eng Manuf 225(10):1969–1976Google Scholar
  33. Tao F, Cheng Y, Zhang L, Zhao D (2012a) Utility modeling, equilibrium, and coordination of resource service transaction in service-oriented manufacturing system. Proc IMechE Part B J Eng Manuf 226(6):1099–1117Google Scholar
  34. Tao F, Qiao K, Zhang L, Li Z, Nee AYC (2012b) GA-BHTR: An improved genetic algorithm for partner selection in virtual manufacturing. Int J Prod Res 50(8):2079–2100Google Scholar
  35. Tao F, Li YJ, Xu LD, Zhang L (2013) FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Indus Inform 9(4):2023–2033Google Scholar
  36. Vanderster DC, Dimopoulos NJ, Parra-Hernandez R, Sobie RJ (2009) Resource allocation on computational grids using a utility model and the knapsack problem. Future Gener Comput Syst 25(1):35–50Google Scholar
  37. Wang TR, Guo SS, Lee CG (2014) Manufacturing task semantic modeling and description in cloud manufacturing system. Int J Adv Manuf Technol 71:2017–2031Google Scholar
  38. Wang L, Guo SS, Li XX, Du BG, Xu WX (2018) Distributed manufacturing resource selection strategy in cloud manufacturing. Int J Adv Manuf Technol 94:3375–3388Google Scholar
  39. Xu WJ, Yu JJ, Zhou ZD, Xie YQ, Pham DT, Ji CQ (2015) Modeling of manufacturing equipment capability using condition information in cloud manufacturing. J Manuf Sci Eng 137(4):40907Google Scholar
  40. Yan X, Lau RY, Song D, Li X, Ma J (2011) Toward a semantic granularity model for domain-specific information retrieval. ACM Trans Inf Syst 29(3):15Google Scholar
  41. Yao XF, Jin H, Xu C, Zhu J (2013) Virtualization and servitization of cloud manufacturing resources. J S China Univ Technol 41(3):1–7Google Scholar
  42. Zhang W, Chang CK, Feng T, Jiang HY (2010) Qos-based dynamic web service composition with ant colony optimization. Paper Present 34th Ann IEEE Comp Softw Appl Confer 7:19–23Google Scholar
  43. Zhang L, Luo YL, Fan WH, Tao F, Ren L (2011) Analysis of cloud manufacturing and related advanced manufacturing models. Comput Integr Manuf Syst 17(3):458–468Google Scholar
  44. Zhang FQ, Jiang PY, Zhu QQ, Cao (2012) Modeling and analyzing of an enterprise collaboration network supported by service-oriented manufacturing. Proc IMechE Part B J Eng Manuf 226(9):1579–1593Google Scholar
  45. Zhang L, Luo YL, Tao F, Li BH, Ren L, Zhang XS, Hua G, Cheng Y, Hu AR, Liu YK (2014) Cloud manufacturing: a new manufacturing paradigm. Enterp Inform Syst 8(2):167–186Google Scholar
  46. Zhang CJ, Yang YJ, Du ZW, Ma C (2016) Particle swarm optimization algorithm based on ontology model to support cloud computing applications. J Ambient Intell Hum Comput 7(5):633–638Google Scholar
  47. Zhou ZH (2016) Machine learning. Tsinghua University, BeijingGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Mechanical Engineering and AutomationBeihang UniversityBeijingPeople’s Republic of China

Personalised recommendations