基于信号驱动的多批处理综合调度算法

• 作者: 杨静 谢志强 辛宇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多批处理 组合工序 组合策略 综合调度算法 信号驱动
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机理论
• 页码范围: 818-828
• 页数: 11页
• 分类号: TP278
• 字数: 7409字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00818

摘要

针对以往综合调度中批处理调度算法只能处理2个工序的批量调度,进行批量调度的工序不能具有2个以上的紧前工序,使综合调度具有局限性问题,提出基于信号驱动的多批处理综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动；为了预判断可批处理工序,将工序分为可调度工序和准可调度工序,采用组合策略将可批量处理的工序形成组合工序一同加工；当可调度工序超过设备批处理量时,按最大并行性选择策略选择调度；当准可调度工序成为批处理工序时,无需考虑前续工序对工序批处理的影响,即对批处理工序的紧前工序数无限制；循环以上可批处理工序判断,实现多批量处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	辛宇	哈尔滨工程大学计算机科学与技术学院	21	175	7.0	13.0
3	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0