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

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

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

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.