基于封闭环的可重入多机批处理调度装置及方法制造方法及图纸

技术编号:8562571 阅读:211 留言:0更新日期:2013-04-11 04:08
一种基于封闭环的可重入多机批处理调度装置及方法,包括七个子模块:数据初始化模块、遗传算法模块、自检策略模块(look-itself)、拉1逻辑模块、拉2逻辑模块、推1逻辑模块和推2逻辑模块,这七个子模块形成一个封闭环。对满批或不满批的被调度工件分别采用不同的组批、分配设备和批排序策略。在满批时目标是总加权最小拖延期最小,在不满批时目标是总的成本率最小。该方法继承成熟的遗传算法,延伸等待下一工件到达算法为拉拉推推4个逻辑模块,主创自检策略模块(look-itself),仿真结果显示该方法是有效的,且在关键性指标:循环周期、在制品数、交货量和及时交货率等均有很好的效果。本发明专利技术概念简单,实现方便,利于半导体等可重入的行业推广应用。

【技术实现步骤摘要】

本专利技术涉及重入生产线的调度,尤其涉及一种用于可重入生产线的多机平行批处理调度装置及调度方法。
技术介绍
可重入生产线是在上世纪80年代末90年代初,由美国Kumar教授针对半导体芯片、胶卷等行业的生产特点而提出的概念,并将其列为有别于Flow-shop (流线型车间)和Job-shop (单件型车间)的第三类生产线,即未完成产品沿着生产线进行传送时,有可能数次访问同一个工作台。批处理是指在不超过工作台的最大加工能力时,一次可以加工多个未完成产品,每次实际加工多个未完成产品称为批(Batch)。如在可多重入的半导体芯片生产线中,炉管区等批处理机具有加工时间一般都大于非批处理机的加工时间,需要多层重入性加工,而且批处理机价格更昂贵等特性。半导体生产系统的瓶颈机一般为批处理机。可重入生产线的批处理机的合理调度控制成为调度与控制研究中的一个NP-hard问题,它制约着半导体制造系统的整体绩效,开展批处理机的合理调度控制研究对改善半导体芯片生产线的性能具有重要意义,一直是学术界与应用界的研究热点之一。目前,从我国乃至各国的半导体芯片生产的情况看,设备更新和产品升级的速度非常快,生产线的调度方法研究远远跟不上其实际发展的需要。在半导体可重入生产线上,对于批处理生产过程调度,采用启发式算法较多,其中有的基于look-ahead (向前看)规模参数k,利用遗传算法求解,有的look-ahead自适应策略,利用等待下一工件到达算法、最小成本率算法等求解,但是两类算法的适用环境与实际生产线环境有差别,所以相当一部分具体的半导体芯片生产企业的批处理生产调度还是凭借人的经验来安排,并没有得到有效的优化的方法来支持,生产效率不高。
技术实现思路
本专利技术针对上述现有技术中存在的技术问题,提供一种,克服了具有可重入特性的半导体芯片生产线的多机批处理动态实时调度过程中的分别基于look-ahead规模参数k和基于look-ahead自适应策略两类算法求解的局限性。本专利技术具体解决其技术问题所采用的技术解决方案是一种基于封闭环的可重入多机批处理调度装置,研究对象是多机平行批处理设备和被调度的多种产品,要求批处理设备的产品重入是许可,产品动态到达,批处理机和上游设备之间产品停滞时间存在限制,包括七个子模块数据初始化模块、遗传算法模块、自检策略模块(look-1tself)、拉1逻辑模块、拉2逻辑模块、推1逻辑模块和推2逻辑模块。这七个子模块形成一个封闭环。上述基于封闭环的可重入多机批处理调度装置的调度方法,包括步骤如下步骤1,初始化数据,收集被加工工件和批处理设备的实时信息;步骤2,调度开始,生成触发事件;步骤3,开始循环检查不同的产品族产品族序号从I到所有的产品族;步骤4,判断没有满批的工件,条件某个产品族的实时被调度数量〈允许被加工批的最大容量,如果条件满足,往下执行,如果条件不满足,跳转到步骤9 ;步骤5,判断没有达到最小尺寸的可用批,条件某个产品族的实时被调度数量〈允许被加工批的最小限量,如果条件满足,往下执行,如果条件不满足,跳转到步骤7 ;步骤6,执行拉2逻辑,主要是判断是返工还是拉动上游操作,再跳转到步骤11 ;步骤7,执行拉1逻辑,推1逻辑,主要是判断是开始组批还是等待,如果条件满足,往下执行,如果条件不满足,跳转到步骤11 ;步骤8,执行推2逻辑,主要是检查时间限制条件,如果条件满足,进行装载,如果条件不满足,不进行装载,再跳转到步骤11 ;步骤9,执行遗传算法程序,主要生成优化调度顺次;步骤10,执行自检策略(look-1tself),主要判断每个装载批的满批和时间限制情况,如果条件满足,进行装载,往下执行,如果条件不满足,跳转到步骤7 ;步骤11,结束循环,完成所有产品族的批调度,完成触发事件;步骤12,判断达到终止条件,如果条件满足,整个调度结束,如果条件不满足,跳转到步骤I。本专利技术的有益效果是,采用一种用于可重入生产线的多机平行的批处理调度方法,对满批或不满批的工件分别采用不同的组批、分配设备和批排序装载算法流程;在满批时目标是总加权最小拖延期最小,在不满批时目标是总的成本率最小。自检策略(look-1tself)实时控制满批流程中是否有不满批情况,如果有不满批,流程转到不满批流程。本专利技术的批处理调度方法既继承成熟的遗传算法,又延伸等待下一工件到达算法为拉-拉-推-推逻辑,还创新了自检策略(look-1tself),在关键性指标循环周期、在制品数、交货量和及时交货率等均有很好的效果,满足半导体行业准时制(JIT)生产需求,它概念简单,实现方便。附图说明图1为本专利技术具有可重入特性的生产线的批处理典型模型图;图2为本专利技术封闭环的系统图;图3为本专利技术基于封闭环的算法流程图。具体实施例方式下面结合附图和实施例对本专利技术专利作进一步地说明本专利技术所提供的,研究对象是多机平行批处理机、被调度的多种产品,重入工作流是允许的,同时存在工序之间最大等待时间限制。参考图1,具有可重入特性的生产线的多机批处理典型模型,主要包括三个设备组设备组MG1,设备组MG2和设备组MG3,其中设备组MG1是设备组MG2上游设备组;设备组MG2是所研究的批处理机,为多机平行,如,设备组MG21,设备组MG22…,设备组MG2m (图中虚线框内,未标出);设备组MG3是设备组MG2下游设备组。产品流向是从设备组MG1进入,从设备组MG3输出。设备组MG1和设备组MG2之间有缓冲器I,设备组MG2和设备组MG3之间有缓冲器2。缓冲器I中的工件来自设备组MG1和重入流,缓冲器I中的工件流向设备组MG2。缓冲器2中的工件来自设备组MG2,缓冲器2中的工件流向设备组MG3。设备组MG1的部分工件流向其他设备组,其他设备组加工完毕,再返回设备组MG1,也形成重入特性。另外要求设备组MG1和设备组MG2之间存在最大等待时间限制;设备组MG2中的每个设备组MG21,设备组MG22,…,设备组MG2m只能加工一种产品族,如产品族1,……产品族j,当某个产品批被加工时,该批不允许停止或增加工件,即抢占不允许。参考图2,是封闭环的系统图,通过自检策略模块(look-1tself),在遗传算法模块和4P策略模块(即拉1逻辑模块、拉2逻辑模块、推1逻辑模块和推2逻辑模块)之间建立实时的封闭环,图中r^_是指产品族j的实时被调度数量。参考图3,一种基于封闭环的可重入多机批处理调度方法的流程图,包括数据初始化模块、遗传算法模块、自检策略模块(look-1tself)、拉1逻辑模块、拉2逻辑模块、推1逻辑模块和推2逻辑模块,这七个子模块形成一个封闭环实施可重入多机批处理调度,其方法流程如下步骤1,初始化数据,收集被加工工件和批处理设备的实时信息;步骤2,调度开始,生成触发事件;步骤3,开始循环检查不同的产品族产品族序号从I到所有的产品族;步骤4,判断没有满批的工件,条件某个产品族的实时被调度数量〈允许被加工批的最大容量,如果条件满足,往下执行,如果条件不满足,跳转到步骤9 ;步骤5,判断没有达到最小尺寸的可用批,条件某个产品族的实时被调度数量〈允许被加工批的最小限量,如果条件满足,往下执行,如果条件不满足,跳转到步骤7 ;步骤6,执行拉2逻辑,主要是判断是返工还是拉动上游本文档来自技高网
...

【技术保护点】
一种基于封闭环的可重入多机批处理调度装置,其特征在于,包括数据初始化模块、遗传算法模块、自检策略模块、拉1逻辑模块、拉2逻辑模块、推1逻辑模块和推2逻辑模块,这七个子模块形成一个封闭环。

【技术特征摘要】
1.一种基于封闭环的可重入多机批处理调度装置,其特征在于,包括数据初始化模块、遗传算法模块、自检策略模块、拉1逻辑模块、拉2逻辑模块、推1逻辑模块和推2逻辑模块,这七个子模块形成ー个封闭环。2.根据权利要求1所述的基于封闭环的可重入多机批处理调度装置,其特征在于,所述数据初始化模块收集被加工エ件和批处理设备的实时信息;所述遗传算法模块完成存在满批状态时被加工エ件的组批、批分配到设备和批在被分配的设备的排序3个任务;所述自检策略模块是当通过遗传算法模块排序的批被装载加工吋,自检该批是不是满批,如果是满批,按已排定的顺序立即装载加工,如果不是满批,则要跳转到拉1逻辑模块执行;所述拉1逻辑模块是从下游エ序拉动需求,并判定当前时刻被加工エ件是否应该立即组批;所述拉2逻辑模块是从上游エ序拉动エ件,并处理设备MG1和MG2之间的エ件停留时间限制;所述推1逻辑模块是推动缓冲器中的エ件及时到空闲的批处理机上进行加工,并判定当前的批是不是应该在当前时间等待下一エ件的到来再判断;所述推2逻辑模块是推动缓冲器中的エ件及时到空闲的批处理机上进行加工,并处理设备MG1和MG2之间的エ件停留时间限制。3.一种基于封闭环的可重入多机批处理调度方法,其特征在于,采用如权利要求1所述的装置,包括步骤如下 步骤1,初始化数据,收集被加工エ件和批处理设备的实时信息; 步骤2,调度开始,生成触发事件; 步骤3,开始循环检查不同的产品族产品族序号从I到所有的产品族; 步骤4,判断没有满批的エ件,条件某个产品族的实时被调度数量〈允许被加工批的最大容量,如果条件满足,往下执行,如果条件不满足,跳转到步骤9 ; 步骤5,判断没有达到最小尺寸的可用批,条件某个产品族的实时被调度数量〈允许被加工批的最小限量,如果条件满足,往下执行,如果条件不满足,跳转到步骤7 ; 步骤6,执行拉2逻辑,主要是判断是返エ还是拉动上游操作,再跳转到步骤11 ; 步骤7,执行拉1逻辑,推1逻辑,主要是判断是开始组批还是等待,如果条件满足,往下执行,如果条件不满足,跳转到步骤11 ; 步骤8,执行推2逻辑,主要是检查时间限制条件,如果条件满足,进行装载,如果条件不满足,不进行装载,再跳转到步骤11 ; 步骤9,执行遗传算法程序,主要生成优化调度顺次; 步骤10,执行自检策略,主要判断每个装载批的满批和时间限制情况,如果条件满足,进行装载,往下执行,如果条件不满足,跳转到步骤7 ; 步骤11,结束循环,完成所有产品族的批调度,完成触发事件; 步骤12,判断达到终止条件,如果条件满足,整个调度结束,如果条件不满足,跳转到步骤I。4.根据权利要求3所述的基于封闭环的可重入多机批处理调度方法,其特征在于,所述数据初始化模块,主要流程如下 步骤1,记录批处理机实时状态,包括5种状态在运行、保养性维护、日常性维护、宕机和空闲,统计批处理机前的缓冲器中各个产品族的エ件数量; 步骤2,传递上述信息;步骤3,如果在产生触发时,批处理机状态中有空闲可用的,那么往下进行,否则跳转到步骤I ; 步骤4,如果缓冲器中存在被加工エ件,那么往下进行,否则跳转到步骤I ; 步骤5,如果存在任ー产品族的实时被调度数量〈允许被加工批的最大容量,那么往下进行,否则跳转到遗传算法模块; 步骤6,如果存在某个产品族的实时被调度数量〈允许被加工批的最小限量,那么跳转到拉2逻辑模块,否则跳转到拉1逻辑模块。5.根据权利要求3所述的基于封闭环的可重入多机批处理调度方法,其特征在于,所述遗传算法模块其中被加工エ件的组批方法是先将同族エ件按明显延时成本系数降序排列,再要求组批时同族最后批エ件数量不小于批的最小尺寸限制,其他批的エ件数量均为批的最大尺寸数量;批分配到设备方法是利用遗传算法;批在被分配的设备的排序方法是先将分配同设备上的批按批明显延时成本系数非升序排列,针对遗传算法的每个个体都计算所述非升序排列下各个设备的总的加权延时时间,并评价出各个个体中的最...

【专利技术属性】
技术研发人员:贾文友江志斌李友
申请(专利权)人:上海交通大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1