Abstract
Quality of service (QoS)-aware manufacturing cloud service composition (QoS-MCSC) is one of the key issues in Cloud manufacturing (CMfg). More and more manufacturing cloud services offering the same or similar functionality but different QoS attributes are provided in the CMfg platform. It is a challenging issue to construct an optimal composite service satisfying customers’ requirements. In this study, a novel hybrid teaching-learning-based optimization algorithm is proposed to solve QoS-MCSC problems. It integrates the advantages of uniform mutation, adaptive flower pollination algorithm, and teaching-learning-based optimization algorithm. The experimental results show that the proposed algorithm finds higher quality results than other compared algorithms.
Similar content being viewed by others
Availability of data and materials
We confirm that data is open and transparent.
References
Tao F, Zhang L, Venkatesh VC, Luo Y, Cheng Y (2011) Cloud manufacturing: a computing and service-oriented manufacturing model. Proc Inst Mech Eng Part B J Eng Manuf 225(10):1969–1976
Mourad MH, Nassehi A, Schaefer D, Newman ST (2020) Assessment of interoperability in cloud manufacturing. Robot Comput-Integr Manuf 61:101832
Zhang Y, Zhang G, Liu Y, Hu D (2017) Research on services encapsulation and virtualization access model of machine for cloud manufacturing. J Intell Manuf 28:1109–1123
Cremene M, Suciu M, Pallez D, Dumitrescu D (2016) Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition. Appl Soft Comput 39:124–139
Jin H, Yao X, Chen Y (2017) Correlation-aware QoS modeling and manufacturing cloud service composition. J Intell Manuf 28(8):1947–1960
Liu Y, Wang L, Wang XV, Xu X, Zhang L (2019) Scheduling in cloud manufacturing: state-of-the-art and research challenges. Int J Prod Res 57(15–16):4854–4879
Tao F, Zhao D, Hu Y, Zhou Z (2010) Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur J Oper Res 201(1):129–143
Xu X, Liu Z, Wang Z, Sheng QZ, Yu J, Wang X (2017) S-ABC: a paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition. Futur Gener Comp Syst 68:304–319
Zhang W, Yang Y, Zhang S, Yu D, Li Y (2018) Correlation-aware manufacturing service composition model using an extended flower pollination algorithm. Int J Prod Res 56(14):4676–4691
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
Rao RV, Savsani VJ, Vakharia DP (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15
El Ghazi A, Ahiod B (2018) Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48:2755–2769
Tsai HC (2019) Confined teaching-learning-based optimization with variable search strategies for continuous optimization. Inf Sci 500:34–47
Kumar Y, Singh PK (2019) A chaotic teaching learning based optimization algorithm for clustering problems. Appl Intell 49:1036–1062
Li Z, Zhang X, Qin J, He J (2020) A reformative teaching-learning-based optimization algorithm for solving numerical and engineering design optimization problems. Soft Comput 24:15889–15906
Ji X, Ye H, Zhou J, Yin Y, Shen X (2017) An improved teaching-learning-based optimization algorithm and its application to a combinatorial optimization problem in foundry industry. Appl Soft Comput 57:504–516
Sun C, Zhao Y, Pan L, Liu H, Chen TY (2018) Automated testing of WS-BPEL service compositions: a scenario-oriented approach. IEEE Trans Serv Comput 11(4):616–629
Lu J, Zhou H, Zhu H, Zhang Y, Liang Q, Xiao G (2020) DCEM: a data cell evolution model for service composition based on bigraph theory. Futur Gener Comp Syst 112:330–347
Yu L, Zhang JX (2017) Service composition based on multi-agent in the cooperative game. Futur Gener Comp Syst 68:128–135
Yang Y, Yang B, Wang S, Jin T, Li S (2020) An enhanced multi-objective grey wolf optimizer for service composition in cloud manufacturing. Appl Soft Comput 87:106003
Akbaripour H, Houshmand M, van Woensel T, Mutlu N (2018) Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. Int J Adv Manuf Tech 95:43–70
Khanouche ME, Attal F, Amirat Y, Chibani A, Kerkar M (2019) Clustering-based and QoS-aware services composition algorithm for ambient intelligence. Inf Sci 482:419–439
Jatoth C, Gangadharan GR, Buyya R (2017) Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans Serv Comput 10(3):475–492
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
Seghir F, Khababa A (2018) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf 29:1773–1792
Gavvala SK, Jatoth C, Gangadharan GR, Buyya R (2019) QoS-aware cloud service composition using eagle strategy. Futur Gener Comp Syst 90:273–290
Ramírez A, Parejo JA, Romero JR, Segura S, Ruiz-Cortés A (2017) Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst Appl 72:357–370
Li L, Cheng P, Ou L, Zhang Z (2010) Applying multi-objective evolutionary algorithms to QoS-aware web service composition. In: Cao L, Zhong J, Feng Y (eds.) Proceedings of the 6th international conference on advanced data mining and applications, Chongqing, China. Springer, Berlin, pp 270–281 (2010)
Yao Y, Chen H (2009) QoS-aware service composition using NSGA-II. In: Proceedings of proceedings of the 2nd international conference on interaction sciences: information technology, culture and human, Seoul, Korea, pp 358–363 (2009)
Chattopadhyay S, Banerjee A (2020) QoS-aware automatic web service composition with multiple objectives. ACM Trans Web 14:12
Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731
Zhou J, Yao X, Lin Y, Chan FTS, Li Y (2018) An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Inf Sci 456:50–82
Yang YF, Yang B, Wang SL, Jin TG, Li S (2020) An enhanced multi-objective grey wolf optimizer for service composition in cloud manufacturing. Appl Soft Comput 87:106003
Liang H, Wen X, Liu Y, Zhang H, Zhang L, Wang L (2021) Logistics-involved QoS-aware service composition in cloud manufacturing with deep reinforcement learning. Robot Comput Integr Manuf 67:101991
Liu JW, Hu LQ, Cai ZQ, Xing LN, Tan X (2019) Large-scale and adaptive service composition based on deep reinforcement learning. J Vis Commun Image Represent 65:102687
Zhou J, Yao X (2017) A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition. Int J Prod Res 55(16):4765–4784
Yang X-S (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J and Jonoska N (eds.) proceedings of unconventional computation and natural computation, Orléans, France, Springer, Berlin, pp 240–249 (2012)
Funding
The work is supported by the Natural Science Foundation of Guangdong Province under Grant Nos. 2018A030310216 and 2021A1515012395, the National Natural Science Foundation of China under Grant No. 51605169.
Author information
Authors and Affiliations
Contributions
H. J. implemented the algorithm and wrote the paper. S. L. edited the paper and improved the quality of the article. C. J., H. H. and X. L. conducted the experiments and analyzed the data. H. J. and S. L. received funding. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare no competing interests.
Code availability
Not applicable.
Consent for publication
All authors agree to the publication of the paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jin, H., Jiang, C., Lv, S. et al. A hybrid teaching-learning-based optimization algorithm for QoS-aware manufacturing cloud service composition. Computing 104, 2489–2509 (2022). https://doi.org/10.1007/s00607-022-01083-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-022-01083-4