The Journal of China Universities of Posts and Telecommunications ›› 2023, Vol. 30 ›› Issue (4): 55-66.doi: 10.19682/j.cnki.1005-8885.2023.2016

• Artificial intelligence • Previous Articles     Next Articles

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

Luo Zhiyong, Tan Shanxin, Xu Haifeng, Liu Xintong   

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Received:2022-09-23 Revised:2023-03-31 Accepted:2023-08-31 Online:2023-08-31 Published:2023-08-31
  • Contact: Luo Zhiyong, E-mail: luozhiyongemail@sina.com E-mail:luozhiyongemail@sina.com
  • Supported by:
    This work was supported by Heilongjiang Provincial Natural Science Foundation of China (LH2021F030).

Abstract: Balancing time, cost, and quality is crucial in intelligent manufacturing. However, finding the optimal value of production parameters is a challengingnon-deterministic polynomial (NP)-hard problem. In the actual production process, the production process has the characteristics of multi-stage parallel. Therefore, 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 layer. Then, the virtual technology is used to reconstruct the node set and divide the task interval. The optimal solution is obtained through inverse iterative normalization and forward scheduling, and the global optimal solution is obtained by algorithm integration. Experimental results demonstrate that this algorithm better meets actual production requirements than the traditional minimum critical path (MCP) algorithm.

Key words: work-flow, optimize scheduling, virtual node, production quality, virtual technology