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

作     者：谢志强 辛宇 杨静 XIE Zhi-Qiang;XIN Yu;YANG Jing

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2013年第36卷第4期

页      面：818-828页

核心收录：

学科分类：0711[理学-系统科学] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程] 

基　　金：国家自然科学基金(60873019 61073043) 黑龙江省自然科学基金(F201101) 中国博士后科学基金(20090460880) 高等学校博士学科点基金(20122304110012) 哈尔滨市优秀学科带头人项目(2010RFXXG054)资助 

主　　题：多批处理 组合工序 组合策略 综合调度算法 信号驱动 

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