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

摘要：

制造服务流程是一种基于业务流程的制造服务链,它有顺序、选择、循环、并行等4种基本结构,而循环能转化为顺序结构,因而选择结构和并行结构才是真正的分支结构.分支结构的各分支往往会有服务能力差异,这会导致:选择分支会因为概率分配不当将延误时间,而并行分支则会因此出现等待情况,这样,势必会影响制造服务流程整体的执行效率.为此,提出了QoS保证的一种时间改进的制造服务流程优化方法.构建了制造服务流程基本结构的属性计算方法,在分析了几种分支结构的时间与其他属性因子之间的影响关系后,基于QoS约束,构建了分支结构时间优化的分层分块线性规划模型,并设计了分层分块的线性优化算法.经实验,优化后的业务流程执行时间提高了5.4％,表明所建模型及其优化算法是有效且合理的,对云制造的应用具有积极意义.

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

所属期刊栏目：43

分类号：TP3113(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;广东省科技计划资助项目;工业4.0智慧设计与创新平台资助项目;东莞理工学院高水平理工学院人才启动项目

在线出版日期：2020-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：30-41