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

• 作者: 尤波 汪鹏 罗智勇 苏洁
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 准确率优化 截止期 时间一致性 工作流调度
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 920-925
• 页数: 6页
• 分类号: TP393
• 字数: 4350字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.06.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗智勇	哈尔滨理工大学计算机科学与技术学院	33	98	5.0	8.0
5	尤波	哈尔滨理工大学机械动力工程学院	144	870	14.0	22.0
6	苏洁	哈尔滨理工大学计算机科学与技术学院	14	51	5.0	6.0
7	汪鹏	哈尔滨理工大学计算机科学与技术学院	4	11	2.0	3.0