Workflow optimization algorithm based on virtualization and nonlinear production quality under time constraints

作     者：Luo Zhiyong Tan Shanxin Xu Haifeng Liu Xintong Luo Zhiyong;Tan Shanxin;Xu Haifeng;Liu Xintong

作者机构：School of Computer Science and TechnologyHarbin University of Science and TechnologyHarbin 150080China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2023年第30卷第4期

页      面：55-66页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 

基　　金：supported by Heilongjiang Provincial Natural Science Foundation of China(LH2021F030) 

主　　题：work-flow optimize scheduling virtual node production quality virtual technology 

摘      要：Balancing time,cost,and quality is crucial in intelligent ***,finding the optimal value of production parameters is a challengingnon-deterministic polynomial(NP)-hard *** the actual production process,the production process has the characteristics of multi-stage ***,aiming at the difficult problem of multi-stage nonlinear production process optimization,this paper proposes a workflow optimization algorithm based on virtualization and nonlinear production quality under time constraints(T-OVQT).The algorithm proposed in this paper first abstracts the actual production process into a virtual workflow model,which is divided into three layers:The bottom production process collection layer,the middle layer of service node partial order composition layer,and the high level of virtual node collection ***,the virtual technology is used to reconstruct the node set and divide the task *** optimal solution is obtained through inverse iterative normalization and forward scheduling,and the global optimal solution is obtained by algorithm *** results demonstrate that this algorithm better meets actual production requirements than the traditional minimum critical path(MCP)algorithm.