基于串归约的时间约束下工作流精确率优化算法

摘要：

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

关键词：工作流调度、时间一致性、准确率优化、截止期

所属期刊栏目：23

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金61403109

在线出版日期：2018-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：68-74