loading page

Research on Optimal Scheduling Algorithm of Manufacturing Process Time Quality Cost Based on Three-layer Workflow Decision
  • +1
  • Luo Zhi-yong,
  • Hai-Feng Xu,
  • Jia-hui Liu,
  • Zhi-Qiang Xie
Luo Zhi-yong
Harbin University of Science and Technology

Corresponding Author:luozhiyongemail@sina.com

Author Profile
Hai-Feng Xu
Harbin University of Science and Technology
Author Profile
Jia-hui Liu
Harbin University of Science and Technology
Author Profile
Zhi-Qiang Xie
Harbin University of Science and Technology
Author Profile

Abstract

:Dynamically optimizing the time quality cost of the manufacturing process is an NP problem. This paper proposes a three-layer workflow scheduling model optimization algorithm Three-WSOA for this hot issue. The algorithm first establishes a three-layer isomorphic workflow decision-making model based on the partial order relationship of the manufacturing process, and secondly calculates the degree of freedom of each layer position node according to the proposed recognition rules, and then uses the serial reduction algorithm to process it from back to front to calculate the optimal configuration solution for each layer. Finally, forward scheduling is used to complete the multi-objective optimization of the entire three-layer workflow model. Simulation comparison found that the optimization algorithm can indeed achieve a dynamic balance between production quality and cost within a limited time, and it has a significant optimization effect compared to the traditional single-objective optimization algorithm. Therefore, the algorithm has certain feasibility and effectiveness.