【技术实现步骤摘要】
本专利技术涉及重入生产线的调度,尤其涉及一种用于可重入生产线的多机平行批处理调度装置及调度方法。
技术介绍
可重入生产线是在上世纪80年代末90年代初,由美国Kumar教授针对半导体芯片、胶卷等行业的生产特点而提出的概念,并将其列为有别于Flow-shop (流线型车间)和Job-shop (单件型车间)的第三类生产线,即未完成产品沿着生产线进行传送时,有可能数次访问同一个工作台。批处理是指在不超过工作台的最大加工能力时,一次可以加工多个未完成产品,每次实际加工多个未完成产品称为批(Batch)。如在可多重入的半导体芯片生产线中,炉管区等批处理机具有加工时间一般都大于非批处理机的加工时间,需要多层重入性加工,而且批处理机价格更昂贵等特性。半导体生产系统的瓶颈机一般为批处理机。可重入生产线的批处理机的合理调度控制成为调度与控制研究中的一个NP-hard问题,它制约着半导体制造系统的整体绩效,开展批处理机的合理调度控制研究对改善半导体芯片生产线的性能具有重要意义,一直是学术界与应用界的研究热点之一。目前,从我国乃至各国的半导体芯片生产的情况看,设备更新和产品升级的速度非常快,生产线的调度方法研究远远跟不上其实际发展的需要。在半导体可重入生产线上,对于批处理生产过程调度,采用启发式算法较多,其中有的基于look-ahead (向前看)规模参数k,利用遗传算法求解,有的look-ahead自适应策略,利用等待下一工件到达算法、最小成本率算法等求解,但是两类算法的适用环境与实际生产线环境有差别,所以相当一部分具体的半导体芯片生产企业的批处理生产调度还是凭借人的经验 ...
【技术保护点】
一种基于封闭环的可重入多机批处理调度装置,其特征在于,包括数据初始化模块、遗传算法模块、自检策略模块、拉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所述的基于封闭环的可重入多机批处理调度方法,其特征在于,所述遗传算法模块其中被加工エ件的组批方法是先将同族エ件按明显延时成本系数降序排列,再要求组批时同族最后批エ件数量不小于批的最小尺寸限制,其他批的エ件数量均为批的最大尺寸数量;批分配到设备方法是利用遗传算法;批在被分配的设备的排序方法是先将分配同设备上的批按批明显延时成本系数非升序排列,针对遗传算法的每个个体都计算所述非升序排列下各个设备的总的加权延时时间,并评价出各个个体中的最...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。