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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:caisilver
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以往综合调度中批处理调度算法只能处理2个工序的批量调度,进行批量调度的工序不能具有2个以上的紧前工序,使综合调度具有局限性问题,提出基于信号驱动的多批处理综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动;为了预判断可批处理工序,将工序分为可调度工序和准可调度工序,采用组合策略将可批量处理的工序形成组合工序一同加工;当可调度工序超过设备批处理量时,按最大并行性选择策略选择调度;当准可调度工序成为批处理工序时,无需考虑前续工序对工序批处理的影响,即对批处理工序的紧前工序数无限制;
其他文献
今年的春节和情人节碰在了一起,给了各大厂商一个降价促销的好理由。  索尼爱立信(Sony Ericsson)旗下多款主流型号手机不仅价格有所调整,更有礼包相送,王者P910c大降300元,目前价格为6980元,送天籍礼装;购S700c赠送动感礼装;经典机型T628.其售价经过多次的调整后目前报1880元,还有钱包相送。
文中定义了Petri网的一子类系列:κ-选择网,它形成一个后类包含前类的Petri网子类的无穷序列,证明了此无穷序列的并集等于Petri网类,自由选择网是κ=1的κ-选择网,即1-选择网.在证
互联网体系结构的演进已经成为学术界和工业界的共识,面向现有体系结构存在问题的修补策略以及基于各种思路的新的体系结构方案不断被提出,但得到大众认可并得到应用的少之又少