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

作者简介:

通讯作者:

中图分类号:

TP3113

基金项目:

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


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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保证的一种时间改进的制造服务流程优化方法[J].重庆大学学报,2020,43(7):30-41.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-12-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-07-18
  • 出版日期: