×

Personalized manufacturing service composition recommendation: combining combinatorial optimization and collaborative filtering. (English) Zbl 1466.90093

Summary: Owing to the rapid proliferation of service technologies in cross-enterprise manufacturing collaborations, manufacturing service composition (MSC) has attracted much attention from both academia and industries. However, the existing service composition is often constructed by the combination of off-line and on-line services, quality of service (QoS) attributes are not appropriate for satisfying the specific demands of MSC. Moreover, there are very few historical QoS invocations of manufacturing service, leading to difficulty in recommending appropriate service composition to a target user. In order to find the personalized MSC mode from a complex service network more accurately, we combine combinatorial optimization with collaborative filtering in this paper to figure out two questions: (1) how to construct a QoS description model of manufacturing service composition; (2) how to enhance the effectiveness of personalized QoS-aware service composition recommendations. First, the new QoS model of MSC is proposed by considering both traditional characteristics (e.g. availability, performance and reliability), variability of service composition and enterprise dimensional QoS attributes. Second, the service combination optimization is constructed based on combinatorial optimization method. Third, the collaborative filtering is employed to calculate the missing QoS values of the candidate manufacturing services. Finally, with both available objective functions and predicted QoS values, optimal service composition recommendation can be generated by using combinatorial optimization model with QoS constraints.

MSC:

90C27 Combinatorial optimization
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ardagna D, Pernici B (2005) Global and local QoS guarantee in web service selection. In: Proceedings of business process management workshops. pp 32-46
[2] Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R (2006) Heuristics for QoS-aware web service composition. In: IEEE international conference on web services
[3] Bo-Hu, LI; Zhang, L.; Wang, SL; Tao, F.; Cao, JW; Jiang, XD; Song, X.; Chai, XD, Cloud manufacturing: a new service-oriented networked manufacturing model, Comput Integr Manuf Syst, 16, 1-7 (2010)
[4] Bouzary, H.; Frank Chen, F., Service optimal selection and composition in cloud manufacturing: a comprehensive survey, Int J Adv Manuf Technol, 97, 795-808 (2018) · doi:10.1007/s00170-018-1910-4
[5] Fei, T.; Hu, Y.; Zhou, Z., Correlation-aware resource service composition and optimal-selection in manufacturing grid, Eur J Oper Res, 201, 129-143 (2010) · Zbl 1177.90425 · doi:10.1016/j.ejor.2009.02.025
[6] Fujii, K.; Suda, T., Semantics-based dynamic service composition, IEEE J Sel Areas Commun, 23, 2361-2372 (2005) · doi:10.1109/JSAC.2005.857202
[7] Gabrel V (2012) A new 0-1 linear program for QoS and transactional-aware web service composition. In: IEEE symposium on computers and communications
[8] Gao N, Zhao S, Zhang X (2009) Research on the service-oriented manufacturing model. In: IEEE international conference on industrial engineering and engineering management
[9] Gohar P, Purohit L (2016) Discovery and prioritization of web services based on fuzzy user preferences for QoS. In: International conference on computer
[10] Guo, H.; Tao, F.; Zhang, L.; Laili, YJ; Liu, DK, Research on measurement method of resource service composition flexibility in service-oriented manufacturing system, Int J Comput Integr Manuf, 25, 113-135 (2012) · doi:10.1080/0951192X.2011.596572
[11] Guobing Z, Ming J, Sen N, Hao W, Shengye P, Yanglan G (2018) QoS-aware web service recommendation with reinforced collaborative filtering: service-oriented computing. In: 16th international conference, ICSOC 2018. Proceedings: lecture notes in computer science (LNCS 11236), p 430-445
[12] GutierrezGarcia, JO; Mong, K., Agent-based cloud service composition, Appl Intell, 38, 436-464 (2013) · doi:10.1007/s10489-012-0380-x
[13] Huang, B.; Li, C.; Fei, T., A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system, Enterprise Inf Syst, 8, 445-463 (2013) · doi:10.1080/17517575.2013.792396
[14] Leitão, P.; Mendes, JM; Bepperling, A.; Cachapa, D.; Colombo, AW; Restivo, F., Integration of virtual and real environments for engineering service-oriented manufacturing systems, J Intell Manuf, 23, 2551-2563 (2012) · doi:10.1007/s10845-011-0591-8
[15] Li W, He YX (2011) A web service composition algorithm based on global QoS optimizing with MOCACO. In: Algorithms & architectures for parallel processing, International conference, Ica3pp, Busan, Korea, May. DBLP
[16] Li, C.; Guan, J.; Liu, T.; Ma, N.; Zhang, J., An autonomy-oriented method for service composition and optimal selection in cloud manufacturing, Int J Adv Manuf Technol, 96, 1-22 (2018) · doi:10.1007/s00170-018-1614-9
[17] Lin, P.; Zhang, XB, The inverse optimal allocation model of manufacturing resource for small and medium-sized manufacturing enterprises in grid environment, Appl Mech Mater, 273, 22-27 (2013) · doi:10.4028/www.scientific.net/AMM.273.22
[18] Liu, N.; Li, X.; Shen, W., Multi-granularity resource virtualization and sharing strategies in cloud manufacturing, J Netw Comput Appl, 46, 72-82 (2014) · doi:10.1016/j.jnca.2014.08.007
[19] Menascé, DA; Casalicchio, E.; Dubey, V., On optimal service selection in service oriented architectures, Perform Eval, 67, 659-675 (2010) · doi:10.1016/j.peva.2009.07.001
[20] Milanovic, N.; Malek, M., Current solutions for Web service composition, IEEE Internet Comput, 8, 51-59 (2004) · doi:10.1109/MIC.2004.58
[21] Morariu, O.; Morariu, C.; Borangiu, T., Shop-floor resource virtualization layer with private cloud support, J Intell Manuf, 27, 447-462 (2016) · doi:10.1007/s10845-014-0878-7
[22] Namjoo, MR; Keramati, A., Analysing causal dependencies of composite service resilience in cloud manufacturing using resource-based theory and DEMATEL method, Int J Comput Integr Manuf, 31, 942-960 (2018) · doi:10.1080/0951192X.2018.1493231
[23] Rodgers, JL; Nicewander, WA, Thirteen ways to look at the correlation coefficient, Am Stat, 42, 59-66 (1988) · doi:10.2307/2685263
[24] Saaty, TL, Decision-making with the AHP: why is the principal eigenvector necessary, Eur J Oper Res, 145, 85-91 (2003) · Zbl 1012.90015 · doi:10.1016/S0377-2217(02)00227-8
[25] Tao, F.; Zhao, D.; Zhang, L., Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system, Knowl Inf Syst, 25, 185-208 (2010) · doi:10.1007/s10115-009-0263-6
[26] Wang, X.; Wong, TN; Wang, G., Service-oriented architecture for ontologies supporting multi-agent system negotiations in virtual enterprise, J Intell Manuf, 23, 1331-1349 (2012) · doi:10.1007/s10845-010-0469-1
[27] Wu, Q.; Zhu, Q.; Zhou, M., A correlation-driven optimal service selection approach for virtual enterprise establishment, J Intell Manuf, 25, 1441-1453 (2014) · doi:10.1007/s10845-013-0751-0
[28] Xue, X.; Wang, S.; Lu, B., Manufacturing service composition method based on networked collaboration mode, J Netw Comput Appl, 59, 28-38 (2016) · doi:10.1016/j.jnca.2015.05.003
[29] Xue, X.; Wang, S.; Zhang, L.; Qin, C., Complexity analysis of manufacturing service ecosystem: a mapping-based computational experiment approach, Int J Prod Res, 57, 1-22 (2018) · doi:10.1080/00207543.2018.1456699
[30] Yang, YS; Lei, WJL; Tao, H., Service-correlation aware service selection for composite service, Chin J Comput, 31, 1383-1397 (2008)
[31] Zeng, L.; Benatallah, B.; Ngu, AHH; Dumas, M.; Kalagnanam, J.; Chang, H., QoS-aware middleware for Web services composition, IEEE Trans Softw Eng, 3, 449-470 (2004)
[32] Zhang, WY; Zhang, S.; Chen, YG; Pan, XW, Combining social network and collaborative filtering for personalised manufacturing service recommendation, Int J Prod Res, 51, 6702-6719 (2013) · doi:10.1080/00207543.2013.832839
[33] Zheng, Z.; Ma, H.; Lyu, MR; King, I., QoS-aware web service recommendation by collaborative filtering, IEEE Trans Serv Comput, 4, 140-152 (2011) · doi:10.1109/TSC.2010.52
[34] Zheng, H.; Feng, Y.; Tan, J., A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system, Int J Adv Manuf Technol, 84, 371-379 (2016) · doi:10.1007/s00170-016-8417-7
[35] Zhong, Y.; Fan, YS; Tan, W.; Zhang, J., Web service recommendation with reconstructed profile from mashup descriptions, IEEE Trans Autom Sci Eng, 15, 468-478 (2018) · doi:10.1109/TASE.2016.2624310
[36] Zhou, JJ; Yao, XF, A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition, Int J Prod Res, 55, 4765-4784 (2017) · doi:10.1080/00207543.2017.1292064
[37] Zhou, J.; Yao, X.; Lin, Y.; Chan, FTS; Li, Y., An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing, Inf Sci, 456, 50-82 (2018) · doi:10.1016/j.ins.2018.05.009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.