Skip to main content

Advertisement

SpringerLink
Log in

An Improved Grey Wolf Optimizer Algorithm for Energy-Aware Service Composition in Cloud Manufacturing

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Green and sustainable manufacturing is an inevitable development trend of manufacturing in the future, wherein low-energy consumption is regarded as a significant component. As an emerging manufacturing service system, cloud manufacturing (CMfg) is characterized by wide distribution, large quantity and complicated calling method for manufacturing services. Therefore, the energy consumption in the execution of composition service should be considered. However, few works related to energy consumption are focused on service composition at present. In response, this paper proposes an energy-aware service composition and optimal selection (EA-SCOS) model to ensure high-quality and low-energy consumption during the tasks. The mathematical model of energy consumption based on quality of service (QoS) is established, wherein the evaluation methods for manufacturing energy consumption and logistics energy consumption are described in detail. In order to solve the EA-SCOS problem effectively, a state-of-the-art algorithm which has been successfully applied in other fields, named grey wolf optimizer (GWO), is introduced. In addition, two key improvements for GWO are proposed to ensure the accuracy of solution. Finally, the effectiveness and feasibility of improved GWO (IGWO) are verified by a comparative study with GWO, genetic algorithm (GA) and max–min ant system (MMAS). Simulation results show that the proposed model is valid for reducing service energy consumption. Moreover, the improved strategies have obvious, positive effect on the accuracy of solutions and the performance of IGWO for addressing EA-SCOS problem is obviously better than the other three algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Zhang L, Luo YL, Tao F, Li BH, Ren L, Zhang XS, Guo H, Cheng Y, Hu AR, Liu YK (2014) Cloud manufacturing: a new manufacturing paradigm. Enterp Inf Syst 8(2):167–187. https://doi.org/10.1080/17517575.2012.683812

    Article  Google Scholar 

  2. Tao F, Cheng Y, Xu LD, Zhang L, Li BH (2014) CCIoT-CMfg: Cloud computing and Internet of Things-based cloud manufacturing service system. IEEE Trans Ind Inform 10(2):1435–1442. https://doi.org/10.1109/TII.2014.2306383

    Article  Google Scholar 

  3. He W, Xu L (2015) A state-of-the-art survey of cloud manufacturing. Int J Comput Integr Manuf 28(3):239–250. https://doi.org/10.1080/0951192X.2013.874595

    Article  Google Scholar 

  4. Ren L, Zhang L, Wang L, Tao F, Chai X (2017) Cloud manufacturing: key characteristics and applications. Int J Comput Inter Manuf 30(6):501–515. https://doi.org/10.1080/0951192X.2014.902105

    Article  Google Scholar 

  5. Akbaripour H, Houshmand M, Van Woensel T, Mutlu N (2017) Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. Int J Adv Manuf Technol 95(1-4):43–70. https://doi.org/10.1007/s00170-017-1167-3

    Article  Google Scholar 

  6. Garg S, Modi K, Chaudhary S (2016) A QoS-aware approach for runtime discovery, selection and composition of semantic web services. Int J Web Inf Syst 12(2):177–200. https://doi.org/10.1108/IJWIS-12-2015-0040

    Article  Google Scholar 

  7. Liu ZZ, Xue X, Shen JQ, Li WR (2013) Web service dynamic composition based on decomposition of global QoS constraints. Int J Adv Manuf Technol 69(9-12):2247–2260. https://doi.org/10.1007/s00170-013-5204-6

    Article  Google Scholar 

  8. Hayyolalam V, Kazem AAP (2018) A systematic literature review on QoS-aware service composition and selection in cloud environment. J Netw Comput Appl 110:52–74. https://doi.org/10.1016/j.jnca.2018.03.003

    Article  Google Scholar 

  9. Liu ZZ, Song C, Chu DH, Hou ZW, Peng WP (2017) An approach for multipath cloud manufacturing services dynamic composition. Int J Intell Syst 32(4):371–393. https://doi.org/10.1002/int.21865

    Article  Google Scholar 

  10. Cao Y, Wang SL, Kang L, Gao Y (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Technol 82(1-4):235–231. https://doi.org/10.1007/s00170-015-7350-5

    Article  Google Scholar 

  11. Lu Y, Xu X (2017) A semantic web-based framework for service composition in a cloud manufacturing environment. J Manuf Syst 42:69–81. https://doi.org/10.1016/j.jmsy.2016.11.004

    Article  Google Scholar 

  12. Liu Y, Xu X, Zhang L, Tao F (2016) An extensible model for multitask-oriented service composition and scheduling in cloud manufacturing. J Comput Inf Sci Eng 16:041009. https://doi.org/10.1115/1.4034186

    Article  Google Scholar 

  13. Wang L, Guo S, Li X, Du B, Xu W (2016) Distributed manufacturing resource selection strategy in cloud manufacturing. Int J Adv Manuf Technol 94(9-12):3375–3388. https://doi.org/10.1007/s00170-016-9866-8

    Article  Google Scholar 

  14. Xiang F, Hu Y, Yu Y, Wu H (2014) Qos and energy consumption aware service composition and optimal-selection based on pareto group leader algorithm in cloud manufacturing system. Cent Eur J Oper Res 22(4):663–685. https://doi.org/10.1007/s10100-013-0293-8

    Article  MATH  Google Scholar 

  15. Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19(6):264–279. https://doi.org/10.1016/j.asoc.2014.01.036

    Article  Google Scholar 

  16. Jia G, Han G, Jiang J, Liu L (2017) Dynamic adaptive replacement policy in shared last-level cache of DRAM/PCM hybrid memory for big data storage. IEEE Trans Ind Inform 13(4):1951–1960. https://doi.org/10.1109/TII.2016.2645941

    Article  Google Scholar 

  17. Zheng H, Feng Y, Tan J (2017) A hybrid energy-aware resource allocation approach in cloud manufacturing environment. IEEE Access 5:12648–12656. https://doi.org/10.1109/ACCESS.2017.2715829

    Article  Google Scholar 

  18. Laili Y, Tao F, Zhang L, Sarker BR (2012) A study of optimal allocation of computing resources in cloud manufacturing systems. Int J Adv Manuf Technol 63(5-8):671–690. https://doi.org/10.1007/s00170-012-3939-0

    Article  Google Scholar 

  19. Jin H, Yao X, Chen Y (2017) Correlation-aware QoS modeling and manufacturing cloud service composition. J Intell Manuf 28(8):1947–1960. https://doi.org/10.1007/s10845-015-1080-2

    Article  Google Scholar 

  20. Wu QW, Zhu QS, Zhou MQ (2014) A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25(6):1441–1453. https://doi.org/10.1007/s10845-013-0751-0

    Article  Google Scholar 

  21. Zhou J, Yao X (2017) Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large scale service composition for cloud manufacturing. Appl Soft Comput 56:379–397. https://doi.org/10.1016/j.asoc.2017.03.017

    Article  Google Scholar 

  22. Liu J, Chen YL, Wang L, Zuo LD, Niu YF (2018) An approach for service composition optimisation considering service correlation via a parallel max–min ant system based on the case library. Int J Comput Integr Manuf 31(12):1174–1188. https://doi.org/10.1080/0951192X.2018.1529435

    Article  Google Scholar 

  23. Zhang WY, Yang YS, Zhang S, Yu DJ, Li YC (2018) Correlation-aware manufacturing service composition model using an extended flower pollination algorithm. Int J Prod Res 56(14):4676–4691. https://doi.org/10.1080/00207543.2017.1402137

    Article  Google Scholar 

  24. Zhang WY, Yang YS, Zhang S, Yu DJ, Xu YB (2016) A new manufacturing service selection and composition method using improved flower pollination algorithm. Math Probl Eng. https://doi.org/10.1155/2016/7343794

    Google Scholar 

  25. Cao Y, Wang S, Kang L, Li C, Guo L (2015) Study on machining service modes and resource selection strategies in cloud manufacturing. Int J Adv Manuf Technol 81(1-4):597–613. https://doi.org/10.1007/s00170-015-7222-z

    Article  Google Scholar 

  26. Zheng H, Feng Y, Tan J (2016) A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system. Int J Adv Manuf Technol 84(1-4):371–379. https://doi.org/10.1007/s00170-016-8417-7

    Article  Google Scholar 

  27. Huang BQ, Li CH, Tao F (2014) A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp Inf Syst 8(4):445–463. https://doi.org/10.1080/17517575.2013.792396

    Article  Google Scholar 

  28. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007

    Article  Google Scholar 

  29. Komaki GM, Kayvanfar V (2015) Grey wolf optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J Comput Sci 8:109–120. https://doi.org/10.1016/j.jocs.2015.03.011

    Article  Google Scholar 

  30. Song XH, Tang L, Zhao ST, Zhang XQ, Li L, Huang JQ, Cai W (2015) Grey wolf optimizer for parameter estimation in surface waves. Soil Dyn Earthq Eng 75:147–157. https://doi.org/10.1016/j.soildyn.2015.04.004

    Article  Google Scholar 

  31. Medjahed SA, Saadi TA, Benyettou A, Ouali M (2016) Gray wolf optimizer for hyperspectral band selection. Appl Soft Comput 40:178–186. https://doi.org/10.1016/j.asoc.2015.09.045

    Article  Google Scholar 

  32. Bouzary H, Chen FF (2018) Service optimal selection and composition in cloud manufacturing: a comprehensive survey. Int J Adv Manuf Technol 97(1-4):795–808. https://doi.org/10.1007/s00170-018-1910-4

    Article  Google Scholar 

  33. Zhang Y, Tao F, Laili Y, Hou B, Lv L, Zhang L (2013) Green partner selection in virtual enterprise based on Pareto genetic algorithms. Int J Adv Manuf Technol 67(9-12):2109–2125. https://doi.org/10.1007/s00170-012-4634-x

    Article  Google Scholar 

  34. Zuo Y, Tao F, Nee NYC (2018) An Internet of things and cloud-based approach for energy consumption evaluation and analysis for a product. Int J Comput Integr Manuf 31(4-5):337–348. https://doi.org/10.1080/0951192X.2017.1285429

    Article  Google Scholar 

  35. Fisher O, Watson N, Porcu L, Bacon D, Rigley M, Gomes RL (2018) Cloud manufacturing as a sustainable process manufacturing route. J Manuf Syst 47:53–68. https://doi.org/10.1016/j.jmsy.2018.03.005

    Article  Google Scholar 

  36. Xiao F, Hu ZH, Wang KX, Fu PH (2015) Spatial distribution of energy consumption and carbon emission of regional logistics. Sustainability 7:9140–9159. https://doi.org/10.3390/su7079140

    Article  Google Scholar 

  37. Wu QW, Ishikawa F, Zhu QS, Shin DH (2016) QoS-aware multigranularity service composition: modeling and optimization. IEEE Trans Syst Man Cybern-Syst 46(11):1565–1577. https://doi.org/10.1109/TSMC.2015.2503384

    Article  Google Scholar 

  38. Zeng LZ, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327. https://doi.org/10.1109/TSE.2004.11

    Article  Google Scholar 

  39. Long W, Jiao JJ, Liang XM, Tang MZ (2018) Inspired grey wolf optimizer for solving large-scale function optimization problems. Appl Math Model 60:112–126. https://doi.org/10.1016/j.apm.2018.03.005

    Article  MathSciNet  Google Scholar 

  40. Yang YF, Yang B, Wang SL, Liu F, Wang YK, Shu X (2019) A dynamic ant-colony genetic algorithm for cloud service composition optimization. Int J Adv Manuf Technol 102(1-4):355–368. https://doi.org/10.1007/s00170-018-03215-7

    Article  Google Scholar 

Download references

Funding

The presented work was supported by the Key Technologies Research and Development Program of China (no. 2018AAA0101804), Fundamental Research Funds for the Central Universities (2018CDQYJX0013), the National Defense Basic Research Project of China (no. JCKY2016204A502), and the open research fund project of state key laboratory of complex product intelligent manufacturing system technology (grant number QYYE602).

Author information

Authors and Affiliations

  1. State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing, 400044, China

    Yefeng Yang, Bo Yang & Shilong Wang

  2. State Key Laboratory of Complex Product Intelligent Manufacturing System Technology, CASIC, Beijing, 100854, China

    Wei Liu

  3. School of Mechatronics Engineering, Harbin Institute of Technology, Harbin, 150001, China

    Tianguo Jin

Authors
  1. Yefeng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shilong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tianguo Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Yang.

Additional information

Publisher’s note

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

Electronic supplementary material

ESM 1

(OPJU 528 kb)

ESM 2

(XLSX 30 kb)

ESM 3

(XLSX 39 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Y., Yang, B., Wang, S. et al. An Improved Grey Wolf Optimizer Algorithm for Energy-Aware Service Composition in Cloud Manufacturing. Int J Adv Manuf Technol 105, 3079–3091 (2019). https://doi.org/10.1007/s00170-019-04449-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-019-04449-9

Keywords

Search

Navigation