基于滚动变时间窗的重组批处理机调度研究

• 作者: 李友 江志斌 贾文友
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 重组批处理机 滚动变时间窗 三层混合调度算法
• 年，卷（期）: 2014,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 19-24
• 页数: 6页
• 分类号: TP391.9
• 字数: 5722字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1311-0411

摘要

针对具有等待时间限制和工件动态到达的重组批处理机调度问题，以拖延时间和最小为目标，提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略，将重组批处理机调度问题分解为许多变时间窗的子问题；每个子问题调度分三层执行：即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和CPLEX平台进行实例验证，结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获得满意优化解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾文友	上海交通大学机械与动力工程学院	27	70	5.0	6.0
5	江志斌	上海交通大学机械与动力工程学院	161	2126	22.0	39.0
6	李友	上海交通大学机械与动力工程学院	4	28	3.0	4.0