虚拟工作流约束的时间-精确率迭代归约优化算法

• 作者: 刘嘉辉 尤波 朱梓豪 罗智勇
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 生产调度 工作流 虚拟迭代 优化精确率
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 论文
• 页码范围: 2013-2019
• 页数: 7页
• 分类号: TP393
• 字数: 6725字
• 语种: 中文
• DOI: 10.11999/JEIT171038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗智勇	哈尔滨理工大学计算机科学与技术学院	33	98	5.0	8.0
5	尤波	哈尔滨理工大学机械动力工程学院	144	870	14.0	22.0
6	刘嘉辉	哈尔滨理工大学计算机科学与技术学院	11	47	4.0	6.0
7	朱梓豪	哈尔滨理工大学计算机科学与技术学院	3	3	1.0	1.0