QoS保证的一种时间改进的制造服务流程优化方法  

A time-improved manufacturing service flow optimization method with QoS assurance

作　　者：谭伟 刘璇 陈益 杨尔辅 李耘 魏文红 TAN Wei;LIU Xuan;CHEN Yi;YANG Erfu;LI Yun;WEI Wenhong(School of Computer Science and Technology,Dongguan University of Technology,Dongguan,Guangdong 523808,P.R.China;School of Economics and Management,Dongguan University of Technology,Dongguan,Guangdong 523808,P.R.China;Department of Design,Manufacturing and Engineering Management,University of Strathclyde,Glasgow,G11XJ,UK)

机构地区：[1]东莞理工学院计算机科学与技术学院,广东东莞523808 [2]东莞理工学院经济与管理学院,广东东莞523808 [3]思克莱德大学设计制造工程管理学院,格拉斯哥G11XJ

出　　处：《重庆大学学报（自然科学版）》2020年第7期30-41,共12页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(61702098);广东省科技计划资助项目(2015A010103022,2014A010103039,2014B090901002);工业4.0智慧设计与创新平台资助项目(KCYKYQD2017014);东莞理工学院高水平理工学院人才启动项目(G200906-14,GB200902-41)。

摘　　要：制造服务流程是一种基于业务流程的制造服务链,它有顺序、选择、循环、并行等4种基本结构,而循环能转化为顺序结构,因而选择结构和并行结构才是真正的分支结构。分支结构的各分支往往会有服务能力差异,这会导致:选择分支会因为概率分配不当将延误时间,而并行分支则会因此出现等待情况,这样,势必会影响制造服务流程整体的执行效率。为此,提出了QoS保证的一种时间改进的制造服务流程优化方法。构建了制造服务流程基本结构的属性计算方法,在分析了几种分支结构的时间与其他属性因子之间的影响关系后,基于QoS约束,构建了分支结构时间优化的分层分块线性规划模型,并设计了分层分块的线性优化算法。经实验,优化后的业务流程执行时间提高了5.4%,表明所建模型及其优化算法是有效且合理的,对云制造的应用具有积极意义。Manufacturing service process is a manufacturing service chain based on business process,which have four basic structures:sequence,selection,loop and parallelism.Since the loop can be transformed into sequential structure,the selection structure and parallel structure are real branch structures.Branch structures often have service capability difference,with the results that the selection branch will delay time due to improper probability allocation,while the parallel branch will be in a waiting state,which will inevitably affect the overall execution efficiency of business process.A time-improved manufacturing service flow optimization method with QoS assurance was proposed in this paper.Firstly,the attribute calculation method of the basic structure of business process was constructed,and then by analyzing the influence relationship between the time of several branch structures and other attribute factors,the layering and blocking linear programming model of branch structure time optimization based on QoS constraint was established,and the hierarchical and block optimization algorithm was designed.An example of the process to be optimized was selected in the experiment,and the execution time of the optimized business process was reduced by 5.4%,which showed that the model and its optimization algorithm are effective and reasonable.This study has positive significance for the application of cloud manufacturing.

关 键 词：QOS 分支结构 差异化 优化 线性规划 分层分块 算法 

分 类 号：TP3113[自动化与计算机技术—计算机软件与理论]