工期约束下加工型产品准确率串归约算法研究

摘要：

完工时间和准确率是生产调度的两个重要属性,然而单属性优化算法只能完成单个属性的优化,无法动态平衡这些属性.针对此问题,提出了基于有向无环图的串归约优化算法.算法通过约束每个任务的活动区间并采用逆向迭代进行归约,达到每层选择最优服务的目的,从而实现了这两个属性的优化.实验表明,该算法可准确地得到一条完工时间和准确率相互平衡的优化路径,但其优化效率受限于完工截止期和任务数.最后,研究结论对生产调度多属性的优化提供了一定的参考.

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

所属期刊栏目：46

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

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

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

页数：共6页

页码：920-925