Serial reduction optimization research of complex product workflow’s accuracy under the time constraint:

摘要

Model complex production business contains the attributes of completion time, accuracy, and so on; these factors influence each other; and pursuing the balance of these factors is the core idea of the article. Due to the problems of low accuracy or more completion time which may be caused by the traditional algorithm, the research group proposed the serial reduction algorithm which can achieve higher accuracy under deadline for the business. The algorithm sets the active portion for each task and uses the inverse iterative way to obtain a path that can balance both the completion time and the accuracy. By the case analysis, compared with the traditional unidirectional objective algorithm, serial reduction algorithm can optimize the accuracy under the deadline. Finally, the article analyses the parameters that can affect the algorithm performance; the experiment shows that serial reduction algorithm applied to the workflow is feasible and effective, which has the simple advantage.