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

Abstract

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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

References

  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–98

    Article  Google Scholar 

  2. Beek MHT, Bucchiarone A, Gnesi S (2007) Formal methods for service compositon. Ann Math Comput Teleinform 1(5):1–10

    Google 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–347

    Article  Google 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–1915

    Article  Google 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–79

    Article  Google 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–72

    Article  Google 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–701

    Article  Google Scholar 

  8. Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multi-modal function optimization. Proc 2nd Int Conf Genet Algorithms 2:41–49

    Google 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–85

    Article  Google 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, MA

    Google 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–463

    Article  Google 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–177

    Article  Google 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–7

    Google 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–1354

    Google 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–2604

    Article  Google 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–21193

    Article  Google Scholar 

  17. Liu N, Li X (2012) A resource virtualization mechanism for cloud manufacturing systems. Lect Notes Bus Inform Process 122(2):46–59

    Article  Google Scholar 

  18. Ma Y, Zhang CW (2008) Quick convergence of genetic algorithm for QoS-driven web service selection. Comput Netw 52(5–10):1093–1104

    MATH  Article  Google 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–356

    Article  Google 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–221

    Article  Google 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–574

    Article  Google 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–4465

    Article  Google Scholar 

  23. Rao JH, Su XM (2005) A survey of automated web service composition methods. Semantic Web Serv Web Process Compos 3387:43–54

    Article  Google Scholar 

  24. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    MATH  Article  Google 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–2021

    MATH  Article  Google 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–741

    Article  Google 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–73

  28. Shisanu T, Prabhas C (2002) Parallel genetic algorithm with parameter adaptation. Inform Process Lett 82:47–54

    MathSciNet  MATH  Article  Google 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–23

    Google 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–51

    Article  Google 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–327

    Article  Google 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–1976

    Article  Google 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–1117

    Article  Google 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–2100

    Article  Google 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–2033

    Article  Google 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–50

    Article  Google 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–2031

    Article  Google 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–3388

    Article  Google 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):40907

    Article  Google 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):15

    Article  Google 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–7

    Google 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–23

    Google 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–468

    Google 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–1593

    Article  Google 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–186

    Article  Google 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–638

    Article  Google Scholar 

  47. Zhou ZH (2016) Machine learning. Tsinghua University, Beijing

    Google Scholar 

Download references

Acknowledgements

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.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Guangrong Yan.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ding, T., Yan, G., Lei, Y. et al. A niching behaviour-based algorithm for multi-level manufacturing service composition optimal-selection. J Ambient Intell Human Comput 11, 1177–1189 (2020). https://doi.org/10.1007/s12652-019-01250-0

Download citation

Keywords

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