论文部分内容阅读
针对复杂产品生产业务调度这一问题,该文运用工作流技术并以完工时间为约束,提出一种虚拟迭代归约算法,能较好地在完工时间约束下优化生产精确率。通过将各制约任务抽象虚拟成一个虚拟节点,采用逆向迭代的求解方式,确定了一条兼顾完工时间与生产精确率的调度路径。对比发现,虚拟迭代归约算法对全局生产精确率有较大幅度的提高,且通过改变截止期、任务数等参数可以提高算法的效率。