Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (7): 245-255.doi: 10.11896/jsjkx.200800173

• Artificial Intelligence • Previous Articles     Next Articles

Survey on Cloud Manufacturing Service Composition

YAO Juan1, XING Bin2, ZENG Jun1, WEN Jun-hao1   

  1. 1 School of Big Data & Software Engineering,Chongqing University,Chongqing 401331,China
    2 Chongqing Innovation Center of Industrial Big-Data Co.Ltd,Chongqing 400700,China
  • Received:2020-08-26 Revised:2020-11-27 Online:2021-07-15 Published:2021-07-02
  • About author:YAO Juan,born in 1991,postgraduate,is a member of China Computer Federation.Her main research interests include cloud manufacturing service and service composition.(yaojuan@cqu.edu.cn)
    XING Bin,born in 1962,master,professor,senior engineer.His main research interests include application of indus-trial big-data technology and so on.
  • Supported by:
    National Key Research and Development Program of China(2019YFB1706104).

PDF (PC)

829

Abstract: With the rapid development of industrialization,manufacturing industry as the main force to promote industrialization must accelerate the pace of development,thus a new service-oriented manufacturing model——cloud manufacturing is proposed.Cloud manufacturing aims at sharing and cooperation between distributed manufacturing resources and capabilities,forms an on-demand resource allocation and uses mode with demand.It needs to explore continuously to select the optimal service performance and combine these services into a composite service to meet the needs of users.Cloud manufacturing service composition is an NP-hard problem,which is one of the most challenging problems in cloud manufacturing.The current cloud manufacturing service composition methods have challenges such as high time complexity,poor composition effect,and the composition path that can only achieve sub-optimal solutions.How to use fine-grained services to generate composite services to improve manufacturing capabilities and to meet users’ needs has attracted a widespread attention from academics and industrial researchers.Therefore,it is very necessary to conduct a comprehensive review of researches on this NP-hard problem.In this paper,firstly,the composition process and optimization objectives of cloud manufacturing service composition are described.Then,key points and hotspots in cloud manufacturing service composition are systematically summarized from different perspectives such as composition criteria,optimization algorithm,and multi-objective and single-objective optimization problems,etc.Finally,the application scenarios,experimental data and current deficiencies of cloud manufacturing service composition are summarized and discussed.

Key words: Cloud manufacturing, Optimization algorithm, Quality of Service(QoS), Service composition, Task decomposition

CLC Number: 

  • TP393
[1]LI B H,ZHANG L,CHAI X D.Introduction to cloud manufacturing[J].ZTE Communications,2010,16(4):6-8.
[2]LI B H,ZHAO X P,ZHANG L, et al.Further discussion oncloud manufacturing[J].Computer Integrated Manufacturing Systems,2011,17(3):449-457.
[3]TAO F,ZHANG L,GUO H,et al.Typical characteristics ofcloud manufacturing and several kay issues of cloud service composition [J].Computer Integrated Manufacturing Systems,2011,17(3):477-486.
[4]ROSING M V,WHITE S,CUMMINS F,et al.Business Process Model and Notation[M].Springer Berlin Heidelberg,2011.
[5]BENATALLAH B,SHENG Q Z,DUMAS M.The Self-Servenvironment for Web services composition[J].IEEE Internet Computing,2003,7(1):40-48.
[6]WANG J,CHANG L,ZHU C,et al.Reasoning about Semantic Web Services with an Approach Based on Temporal Description Logic[C]//Intelligent Information Processing VI-7th IFIP TC 12 International Conference(IIP 2012).Berlin,German:Springer,2012:286-294.
[7]AKKIRAJU R,SRIVASTAVA B,IVAN A A,et al.SEMAPLAN:Combining planning with semantic matching to achieve Web service compositi-on[C]//ICWS 2006:IEEE International Conference on Web Services,proceedings.Los Alamitos:IEEE Computer Soc,2006:37.
[8]ZHAO H B,DOSHI P.A hierarchical framework for logicalcomposition of web services[J].SOCA,2009,3(4):285-306.
[9]SILVA A S D,MA H,ZHANG M.GraphEvol:A Graph Evolution Technique for Web Service Composition[C]//Database and Expert Systems Applications-26th International Conference(DEXA 2015).Berlin,German:Springer Verlag,2015:134-142.
[10]HASHEMIAN S V,MAVADDAT F.A Graph-Based Framework for Composition of Stateless Web Services[C]//Procee-dings of ECOWS 2006:Fourth European Conference on Web Services.Computer Society,2006:75-86.
[11]HAYYOLALAM V,KAZEM A A P.A systematic literaturereview on QoS-aware service composition and selection in cloud environment[J].Journal of Network and Computer Applications,2018,110:52-74.
[12]SHE Q P,WEI X C,NIE G H,et al.QoS-aware cloud service composition:A systematic mapping study from the perspective of computational intelligence[J].Expert Systems with Applications,2019,138:112804.
[13]GABREL V,MANOUVRIER M,MOREAU K,et al.QoS-aware automatic syntactic service composition problem:Comple-xity and resolution[J].Future Generation Computer Systems-the International Journal of Escience,2018,80:311-321.
[14]LI W J,DING Y,YANG Y J,et al.Parameterized algorithms of fundamental NP-hard problems:a survey[J].Human-Centric Computing and Information Sciences,2020,10(1).
[15]HILLAR C J,LIM L H.Most Tensor Problems Are NP-Hard[J].Journal of the Acm,2013,60(6).
[16]ZHANG W Y,YANG Y S,ZHANG S,et al.Correlation-aware manufacturing service composition model using an extended flower pollination algorithm[J].International Journal of Production Research,2018,56(14):4676-4691.
[17]LI Y X,YAO X F,LIU M.Cloud Manufacturing Service Composition Optimization with Improved Genetic Algorithm[J].Mathematical Problems in Engineering,2019,2019:1-19.
[18]NASERI A,NAVIMIPOUR N J.A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm[J].Journal of Ambient Intelligence and Humanized Computing,2019,10(5):1851-1864.
[19]LIN T Y,LI B H,CHAI X D,et al.Cloud manufacturing oriented automatic composition tech-nology of models[J].Computer Integrated Manufacturing Systems,2012,18(7):1379-1386.
[20]LARTIGAU J,XU X,NIE L,et al.Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm[J].International Journal of Production Research,2015,53(14):4380-4404.
[21]LI F,ZHANG L,LIU Y K,et al.A clustering network-basedapproach to service composition in cloud manufacturing[J].International Journal of Computer Integrated Manufacturing,2017,30(12):1331-1342.
[22]ZHOU J J,YAO X F,LIN Y Z,et al.An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing[J].Information Sciences,2018,456:50-82.
[23]LU Y Q,XU X.A semantic web-based framework for service composition in a cloud manufa-cturing environment[J].Journal of Manufacturing Systems,2017,42:69-81.
[24]GAVVALA S K,JATOTH C,GANGADHARAN G R,et al.QoS-aware cloud service composition using eagle strategy[J].Future Generation Computer Systems,2019,90:273-290.
[25]YUAN M H,ZHOU Z,CAI X X,et al.Service compositionmodel and method in cloud manufacturing[J].Robotics and Computer-Integrated Manufacturing,2020,61:101840.1-101840.13.
[26]ZHANG Y K.Research on Combination Optimi-zation of Cloud Manufacturing Service Based on Ant Colony Algorithm[D].Nanjing:Nanjing University of Posts and Telecommunications,2018.
[27]MA W L,WANG Z,ZHAO Y W.Optimizing services composition in cloud manufacturing based on improved ant colony algorithm[J].Computer Integrated Manufacturing Systems,2016,22(1):113-121.
[28]ZHOU J J,YAO X F.Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing[J].Applied Soft Computing,2017,56:379-397.
[29]YANG Y F,YANG B,WANG S L,et al.An enhanced multi-objective grey wolf optimizer for service composition in cloud manufacturing[J／OL].Applied Soft Computing.http://doi.org/10.1016/j.asoc.2019.106003.2.
[30]YANG Y F,YANG B,WANG S L,et al.An Improved GreyWolf Optimizer Algorithm for Energy-Aware Service Composition in Cloud Manufacturing[J].The International Journal of Advanced Manufacturing Technology,2019,105:3079-3091.
[31]JIN H,YAO X F,CHEN Y.Correlation-aware QoS modeling and manufacturing cloud service composition[J].Journal of Intelligent Manufacturing,2015,28(8):1947-1960.
[32]ZHOU J J,YAO X F.A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition[J].The International Journal of Advanced Manufacturing Technology,2016,88(9／10／11／12):3371-3387.
[33]LIU Z Z,SONG C,CHU D H,et al.An Approach for Multipath Cloud Manufacturing Services Dynamic Composition[J].International Journal of Intelligent Systems,2017,32(4):371-393.
[34]WU Y X,JIA G Z,CHENG Y.Cloud manufacturing servicecomposition and optimal selection with sustainability considerations:a multi-objective integer bilevel multi-follower programming approach[J].International Journal of Production Research,2019,58(19):6024-6042.
[35]BOUZARY H,CHEN F F.A classification-based approach for integrated service matching and composition in cloud manufacturing[J／OL].Robotics and Computer-Integrated Manufactu-ring.http://doi.org/10.1016/j.rcim.2020.101989.
[36]LIU B,ZHANG Z L.QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups[J].The International Journal of Advanced Manufactu-ring Technology,2016,88(9／10／11／12):2757-2771.
[37]ZHANG Y F,XI D,LI R,et al.Task-driven manufacturingcloud service proactive discovery and optimal configuration method[J].The International Journal of Advanced Manufactu-ring Technology,2015,84(1／2／3／4):29-45.
[38]XIANG F,JIANG G Z,XU L L,et al.The case-library method for service composition and optimal selection of big manufactu-ring data in cloud manufacturing system[J].The International Journal of Advanced Manufacturing Technology,2015,84(1／2／3／4):59-70.
[39]HUANG B Q,LI C H,TAO F.A chaos control optimal algorithm for QoS-based service composition selection in cloud manu-facturing system[J].Enterprise Information Systems,2014,8(4):445-463.
[40]LIU Y K,XU X,ZHANG L,et al.An Extensible Model for Multitask-Oriented Service Composition and Scheduling in Cloud Manufacturing[J].Journal of Computing and Information Science in Engineering,2016,16(4):041009.
[41]LI H B,CHAN K,LIANG M X,et al.Composition of Resource-Service Chain for Cloud Manufacturing[J].IEEE Transactions on Industrial Informatics,2015,12(1):211-219.
[42]CAO Y L,WU Z J,LIU T,et al.Multivariate process capability evaluation of cloud manufacturing resource based on intuitionistic fuzzy set[J].The International Journal of Advanced Manufacturing Technology,2015,84(1／2／3／4):227-237.
[43]YI A B,YAO X F,ZHOU H F,et al.Multi-objective optimal selection of equipment resources in cloud manufacturing[J].Computer Integrated Manufacturing Systems,2017,23(6):1187-1195.
[44]SEGHIR F,KHABABA A.A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition[J].Journal of Intelligent Manufacturing,2016,29(8):1773-1792.
[45]JIN H,YAO X F,YANG Z,et al.Manufacturing cloud service composition of teaching-learning based optimization[J].Computer Integrated Manufacturing Systems,2018,24(1):43-52.
[46]ARUNARANI A R,MANJULA D,SUGUMARAN V.Taskscheduling techniques in cloud computing:A literature survey[J].Future Generation Computer Systems,2019,91:407-415.
[47]QUE Y,ZHONG W,CHEN H L,et al.Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing[J].International Journal of Advanced Manufacturing Technology,2018,96(9／10／11／12):4455-4465.
[48]BOUZARY H,CHEN F F.A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing[J].International Journal of Advanced Manufacturing Technology,2019,101(9／10／11／12):2771-2784.
[49]FAZELI M M,FARJAMI Y,NICKRAY M.An ensemble optimisation approach to service composition in cloud manufactu-ring[J].International Journal of Computer Integrated Manufacturing,2018,32(1):83-91.
[50]ZHOU J J,YAO X F.A hybrid approach combining modifiedartificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition[J].Internatio-nal Journal of Production Research,2017,55(16):4765-4784.
[51]ZHOU J J,YAO X F.Hybrid teaching-learning-based optimization of correlation-aware service composition in cloud manufacturing[J].The International Journal of Advanced Manufacturing Technology,2017,91(9／10／11／12):3515-3533.
[52]YANG C,SHEN W M,LIN T Y,et al.IoT-enabled dynamic service selection across multiple manufacturing clouds[J].Manu-facturing Letters,2016,7:22-25.
[53]LI F,ZHANG L,LIU Y K,et al.QoS-Aware Service Composition in Cloud Manufacturing:A Gale-Shapley Algorithm-Based Approach[J].IEEE Transactions on Systems Man Cybernetics-Systems,2020,50(7):2386-2397.
[54]WANG F,LAILI Y J,ZHANG L.A many-objective memeticalgorithm for correlation-aware service composition in cloud manufacturing[J].International Journal of Production Research,2020:1-19.
[55]ZHANG Y F,ZHANG G,QU T,et al.Analytical target cascading for optimal configuration of cloud manufacturing services[J].Journal of Cleaner Production,2017,151:330-343.
[56]AKBARIPOUR H,HOUSHMAND M.Service composition and optimal selection in cloud manufacturing:landscape analysis and optimization by a hybrid imperialist competitive and local search algorithm[J].Neural Computing & Applications,2020,32(15):10873-10894.
[57]BOUZARY H,CHEN F F.Service optimal selection and composition in cloud manufacturing:a comprehensive survey[J].The International Journal of Advanced Manufacturing Technology,2018,97(1／2／3／4):795-808.
[58]TAO F,ZHANG L,LIU Y K,et al.Manufacturing ServiceManagement in Cloud Manufacturing:Overview and Future Research Directions[J].Journal of Manufacturing Science and Engineering-Transactions of the Asme,2015,137(4).
[1] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[2] HUANG Guo-xing, YANG Ze-ming, LU Wei-dang, PENG Hong, WANG Jing-wen. Solve Data Envelopment Analysis Problems with Particle Filter [J]. Computer Science, 2022, 49(6A): 159-164.
[3] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[4] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[5] CHU An-qi, DING Zhi-jun. Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation [J]. Computer Science, 2022, 49(4): 134-139.
[6] YANG Yu-li, LI Yu-hang, DENG An-hua. Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs [J]. Computer Science, 2022, 49(3): 354-359.
[7] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[8] YANG Lin, WANG Yong-jie. Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network [J]. Computer Science, 2021, 48(6A): 485-490.
[9] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[10] LIU Qi, CHEN Hong-mei, LUO Chuan. Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm [J]. Computer Science, 2021, 48(2): 224-230.
[11] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[12] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
[13] LIU Hua-ling, PI Chang-peng, LIU Meng-yao, TANG Xin. New Optimization Mechanism:Rain [J]. Computer Science, 2021, 48(11A): 63-70.
[14] WEI Xin, FENG Feng. Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation [J]. Computer Science, 2021, 48(11A): 142-146.
[15] CUI Guo-nan, WANG Li-song, KANG Jie-xiang, GAO Zhong-jie, WANG Hui, YIN Wei. Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application [J]. Computer Science, 2021, 48(10): 197-203.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.