摘要
随着工业化的飞速发展,制造业作为推动工业化的主力军必须加快发展步伐,因此,一种新的面向服务的制造模式——云制造被提出。云制造旨在在分布式制造资源和能力之间进行共享和协作并与需求构成一种按需的资源分配和使用方式,在选取最优性能服务的同时将这些服务组合成一个满足用户需求的复合服务需要不断进行探索。云制造服务组合是一种典型的NP-hard问题,是云制造最具有挑战性的课题之一。现阶段的云制造服务组合方法存在时间复杂度高、组合效果差、组合路径只能达到次优解等问题。如何利用微粒度的服务组合成复合服务以提升制造能力并满足用户需求已引起学术界和产业界研究人员的广泛关注,因此,对这种NP-hard问题的研究进行全面的综述是非常有必要的。文中首先对云制造服务组合中的组合流程和组合优化目标进行描述,然后从组合指标、优化算法和多目标与单目标优化问题等不同的角度对云制造服务组合中的重点和热点进行系统综述,最后对云制造服务组合的应用场景、实验数据和目前存在的不足进行概述和探讨。
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.
作者
姚娟
邢镔
曾骏
文俊浩
YAO Juan;XING Bin;ZENG Jun;WEN Jun-hao(School of Big Data&Software Engineering,Chongqing University,Chongqing 401331,China;Chongqing Innovation Center of Industrial Big-Data Co.Ltd,Chongqing 400700,China)
出处
《计算机科学》
CSCD
北大核心
2021年第7期245-255,共11页
Computer Science
基金
国家重点研发计划课题(2019YFB1706104)。
关键词
云制造
任务分解
服务组合
优化算法
服务质量
Cloud manufacturing
Task decomposition
Service composition
Optimization algorithm
Quality of Service(QoS)