摘要
针对以往综合调度中批处理调度算法只能处理2个工序的批量调度,进行批量调度的工序不能具有2个以上的紧前工序,使综合调度具有局限性问题,提出基于信号驱动的多批处理综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动;为了预判断可批处理工序,将工序分为可调度工序和准可调度工序,采用组合策略将可批量处理的工序形成组合工序一同加工;当可调度工序超过设备批处理量时,按最大并行性选择策略选择调度;当准可调度工序成为批处理工序时,无需考虑前续工序对工序批处理的影响,即对批处理工序的紧前工序数无限制;循环以上可批处理工序判断,实现多批量处理.
Aiming at the problem that the previous batch processing scheduling algorithms could only schedule the processes whose batch capacity is 2 and IPP （Immediate Predecessor Process） number is no more than 2, limited the applications of integrated scheduling algorithm, a multibatch processing integrated scheduling algorithm based on signal driven is proposed. The algorithm first establish subsystem of device and scheduling, both of subsystems are driven by the signals which contain the working information; To anticipate the batching process, processes are divided into schedulable processes and schedule-to-be processes, via the Combinatorial Strategy the qualified batch processes are combined into one process called combination process; Schedule the combination processes when the number of the combined process exceed the capacity of the combination process; As exploiting signal driven, the impact resulted by the IPP could be ignored, thus multi-batching schedule would not be restricted by IPP anymore; With this procedure looped, the multi-batch processing could be implemented.
出处
《计算机学报》
EI
CSCD
北大核心
2013年第4期818-828,共11页
Chinese Journal of Computers
基金
国家自然科学基金(60873019
61073043)
黑龙江省自然科学基金(F201101)
中国博士后科学基金(20090460880)
高等学校博士学科点基金(20122304110012)
哈尔滨市优秀学科带头人项目(2010RFXXG054)资助~~
关键词
多批处理
组合工序
组合策略
综合调度算法
信号驱动
multi-batch processing
combination process
combinatorial strategy
integratedscheduling algorithm
signal driven
