罗智勇　朱梓豪　尤波　苗世迪

摘要：复杂产品的业务调度依赖于完工时间和精确率等属性，追求单一的目标不能保证这两个方面的平衡。传统的算法经常是以花费时间最小或者保证完工质量最佳为目标，这样会导致产品质量过低或者完成产品所用的时间过多。针对这种弊端，提出了约束时间下精确率串归约优化算法SRA，通过约束任务得到活动区间来进行优化路径。最后在典型案例中，分别利用了传统的单向目标算法和串归约算法求解对应的路径，并对算法SRA优化效果的其他参数进行了研究。研究表明，这种算法具有简单、高效、方便执行等优点。

关键词：

工作流调度；时间一致性；准确率优化；截止期

DOI：10.15938/j.jhust.2018.05.012

中图分类号： TP393

文献标志码： A

文章编号： 1007-2683（2018）05-0068-07

Abstract：Complex business scheduling depends on the completion of the time and accuracy and other attributes， the pursuit of a single goal cannot guarantee the balance of the aspects Traditional algorithms often take the least time or the best quality as goal， it leads to the low quality low or the more time taken to complete the product Aiming at this drawback， the SRA of the exact rate with string reduction optimization under the constraint time proposed， and obtains the active interval by the constraint task Finally， in the typical case， the traditional oneway target algorithm and the string reduction algorithm are used to solve the corresponding path respectively， and analyzed the other parameters that affect the performance of SRA The research shows that this algorithm has the advantages of simple， efficient and convenient implementation

Keywords：workflow scheduling； time consistent； accuracy optimization； deadline

0引言

复杂产品工作流是以网络流为基础，结合调度技术，并以服务为基本构成单位的一种架构技术[1-2]，主要用于表征多服务相互协调工作来完成整个产品加工的过程。工作流将业务流程抽象化，划分为诸多工序，结合工序中服务属性，确定最佳完工路径。在工作流中，每个任务中服务的选择极为重要，它决定着整个业务的效率及完工质量。能否合理地选择任务中对应的服务，对整个业务流程的有效执行起着重要的影响。

目前企业在复杂项目的实施过程中，工作流模型所需要的资源类型在模型的构建中就已经确定了，在实际的项目下发后，企业也能够及时地分配好任务，并利用对应的服务展开工作。……