%0 Journal Article
%A 罗智勇
%A 苏洁
%A 汪鹏
%A 尤波
%T 逆向归约时间约束工作流准确率优化调度
%D 2017
%R 10.13190/j.jbupt.2017.01.018
%J 北京邮电大学学报
%P 99-104
%V 40
%N 1
%X 针对时间约束有向无环图表示的业务流程工作流准确率优化问题，提出了基于截止期的逆向归约优化算法，摒弃传统算法的单向目标策略，解决了业务流程完工准确率过低或者完工时间过长的问题。通过整合传统算法遗留下来的时间碎片，分析了服务准确率与时间的制约关系，以逆向归约方式求出优化路径。模拟数据表明，逆向归约优化算法能够实现截止期范围内时间与准确率的平衡，相比于传统算法在相同约束时间下对准确率起到了优化效果。通过分析业务流程的截止期大小和任务数对算法性能的影响可知，截止期或任务数的增大提升了算法优化效果。
%U https://journal.bupt.edu.cn/CN/10.13190/j.jbupt.2017.01.018