虚拟工作流约束的时间-精确率迭代归约优化算法-电子与信息学报.pdfVIP

第40 卷第8 期 电 子 与 信 息 学 报 Vol.40 No.8 2018 年8 月 Journal of Electronics Information Technology Aug. 2018 虚拟工作流约束的时间-精确率迭代归约优化算法 罗智勇*①② 朱梓豪① 尤 波② 刘嘉辉① ① (哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080) ② (哈尔滨理工大学机械动力工程学院 哈尔滨 150080) 摘 要：针对复杂产品生产业务调度这一问题，该文运用工作流技术并以完工时间为约束，提出一种虚拟迭代归约 算法，能较好地在完工时间约束下优化生产精确率。通过将各制约任务抽象虚拟成一个虚拟节点，采用逆向迭代的 求解方式，确定了一条兼顾完工时间