一种动态变化权重下的批加工机调度方法
【专利说明】-种动态变化权重下的批加工机调度方法 所属技术领域
[0001] 本发明设及生产线的批加工机调度，尤其设及一种动态变化权重下的批加工机调 度方法。
【背景技术】
[0002] 批加工是指在不超过加工设备的最大加工能力时，一次性可W加工多个待加工产 品的加工操作。此加工设备称作批加工机；每次实际加工的多个未待加工产品称为一个批。 如，在半导体忍片生产线前段的炉管区，该区的加工设备属于的批加工机，每次实际的加工 的多个产品称作一个批。批加工机具有价格昂贵，加工时间长，产品具有不同到达时间，需 要不断更新组批、排序，W及不同产品族不能混合组批等特性，是生产系统中的瓶颈机台。 故批加工机调度制约着生产系统的整体绩效。批加工机的优化调度控制是一个非多项式的 难问题，一直是学术界与应用界的研究热点。
[0003] 有许多调度目标可W衡量批加工机的调度效率，其中众多的调度目标的衡量式常 有权重的参数，如在极小化加权总完工时间的调度目标中，就包含权重。
[0004] 目前，对于权重的参数的常规赋值方法是根据生产经验对不同产品族的待加工产 品赋予不同定值。但是，每当批加工机空闲可用时，因不同产品族的待加工产品数量变化、 相同产品族内的待加工产品到达时间不同等动态变化情况，W及具有等待时间限制等约束 要求，根据生产经验给权重所赋予的定值不能反映待加工产品的运些动态变化情况和约束 要求，致使批加工机优化调度过程偏离实际情况，使得优化调度解的精度降低。
【发明内容】
[0005] 为了克服现有因不同产品族的待加工产品数量变化、相同产品族内的待加工产品 到达时间不同等动态变化情况，W及具有等待时间限制等约束要求，根据生产经验给权重 所赋予的定值不能反映待加工产品的运些动态变化情况和约束要求，致使批加工机优化调 度过程偏离实际情况，使得优化调度解的精度降低等缺陷，本发明提供一种动态变化权重 下的批加工机调度方法。
[0006] 本发明具体解决其技术问题所采用的技术解决方案是：
[0007] -种动态变化权重下的批加工机调度方法，W当批加工机空闲可用时其缓冲器里 不同产品族的待加工产品为研究对象。
[0008] 动态变化权重包括不同产品族的待加工产品数量的动态变化情况，相同产品族内 的待加工产品到达时间不同的动态变化情况，W及具有等待时间限制的约束要求，动态变 化权重计算模型如下
[0011] rif《η,当η f= η时，
[001 引、巧e{l，Ζ...?厂；
[0013]运里F表示缓冲器里产品族的种类总数量；μf表示缓冲器里产品族f的动态变 化权重，其中f表示对应着F中第f个产品族;Wf表示缓冲器里产品族f的固有权重；qf表 示缓冲器里产品族f在缓冲器里的等待约束限制时间；tf表示缓冲器里产品族f在缓冲器 里的已等待时间；ti表示缓冲器里产品族f中待加工工件i在缓冲器里的已等待时间，其 中i表示对应着产品族f中第i个待加工工件；η表示缓冲器里所有产品族的待加工工件 总数量；rif表示缓冲器里产品族f中包含待加工工件数量；（tf)m。、表示缓冲器里产品族f 中所有待加工工件在缓冲器里的最大已等待时间
表示对ti从i=1到i=ηf 进行求最大值运算；'
表示μf计算值与qf，（tf)m。、，Wf，η 和nf具体数值相关；"q(tf)max，当Qf=(tf)max时，
表示必须满足 (tf)max，且规定当Qf=(tf)max时，
取值无穷大，即Qf=(tf)max所对应的 产品族f具有无穷大动态变化权重值；"rif《n，当ηf=η时，
表示必须满 足rif《η，且规定当ηf=η时
取值无穷大，即叫二η所对应的产品族f具有无 穷大动态变化权重值；'皆E化2, 表示任取第f个产品族都属于缓冲器里产品族的种 类总数量F中。
[0014]"满批原则"组批定义是按除最后一个批中的待加工工件数量大于或等于批加工 机的最小加工限制对应待加工工件数量外，其余各批中待加工工件数量必须等于批加工机 的最大加工能力对应待加工工件数量，"满批原则"组批模型如下
[0015]
[0016]
[0017] Y/'居！1，2,…，巧
[0018] 运里hf表示缓冲器里产品族f可组批的数量；Bm。、表示批加工机的最大加工 能力对应待加工工件数量化1。表示批加工机的最小加工限制对应待加工工件数量； _"/'/成1、J苯示返回不大于rif除WBmax的商的最大整数；X康示0-1变量；M0D(nf，BmJ表 示叫除WBmax的余数；"&,=|_?/./及,。。、」材> "表示hf计算值与和Xf具体数值相关；
用于确定X戚值，当满足MOD(ηf,Bmax)>Bmin时，Xf 取值1，否则Xf取值0 V/'e!1，2,…，巧"表示任取第f个产品族都属于缓冲器里产品族 的种类总数量F中。
[0019] 动态变化权重下的批加工机调度方法，批加工机调度步骤如下：
[0020] 步骤1，产生触发事件：一台批加工机处于空闲可用状态；
[0021] 步骤2,确定调度对象：步骤1中的空闲可用的批加工机的缓冲器里不同产品族的 待加工广品为调度对象；
[0022] 步骤3,计算动态变化权重：根据动态变化权重计算模型进行计算；
[0023] 步骤4,获取优先权最高的产品族：根据不同产品族的动态变化权重确定在确定 的调度目标下，建立和运行数学模型；
[0024] 步骤5,对空闲可用的批加工机派工和装载：对所获取的优先权最高的产品族中 的不同待加工工件根据"满批规则"组批，在确定的调度目标下进行批排序，优先级最高批 中的待加工工件被派工和装载到步骤1的空闲可用的批加工机；
[0025] 步骤6,调度终止条件判断：如果不符合所规定的整个实时调度任务的调度终止 条件，进行滚动执行，跳转到步骤1 ;否则动态变化权重下的批加工机调度方法终止。
[0026] 调度终止条件是所有的待调度工件已被装载到批处理机上或制造系统的实时调 度总的运行时间域结束。
[0027] 本发明的有益效果是，采用动态变化权重下的批加工机调度方法，通过计算和使 用动态改变权重，解决了目前因不同产品族的待加工产品数量变化、相同产品族内的待加 工产品到达时间不同等动态变化情况，W及具有等待时间限制等约束要求，根据生产经验 给权重所赋予的定值不能反映待加工产品的运些动态变化情况和约束要求，致使批加工机 优化调度过程偏离实际情况，使得优化调度解的精度降低等问题。它概念简单，实现方便， 调度精度高，适应半导体等具有批加工机的行业实际优化调度需求。
【附图说明】
[0028] 图1为本发明动态变化权重下的批加工机调度方法的算法流程图。
【具体实施方式】
[0029] 下面结合附图和实施例对本发明专利作进一步地说明：
[0030] 本发明所提供的一种动态变化权重下的批加工机调度方法，包括产生触发事件， 确定调度对象，计算动态变化权重，获取优先权最高的产品族，对空闲可用的批加工机派工 和装载，调度终止条件判断。
[0031] 动态变化权重包括不同产品族的待加工产品数量的动态变化情况，相同产品族内 的待加工产品到达时间不同的动态变化情况，W及具有等待时间限制的约束要求，动态变 化权重计算模型如下
[0032]
[003引运里F表示缓冲器里产品族的种类总数量；μ康示缓冲器里产品族f的动态变 化权重，其中f表示对应着F中第f个产品族;Wf表示缓冲器里产品族f的固有权重；qf表 示缓冲器里产品族f在缓冲器里的等待约束限制时间；tf表示缓冲器里产品族f在缓冲器 里的已等待时间；ti表示缓冲器里产品族f中待加工工件i在缓冲器里的已等待时间，其 中i表示对应着产品族f中第i个待加工工件；η表示缓冲器里所有产品族的待加工工件 总数量；rif表示缓冲器里产品族f中包含待加工工件数量；（tf)m。、表示缓冲器里产品族f 中所有待加工工件在缓冲器里的最大已等待时间
良示对ti从i= 1到i=ηf 进行求最大值运算
表示μf计算值与qf，（tf)m。、，Wf，η 和rif具体数值相关；"q(tf)max，当Qf=(tf)max时，
表示必须满足 (tf)max，且规定当Qf= (tf)max时，
取值无穷大，即Qf=(tf)max所对应的 产品族f具有无穷大动态变化权重值；"rif《n，当ηf=η时，
''表示必须满 足rif《η，且规定当ηf=η时，
权值无穷大，即叫二η所对应的产品族f具有无 穷大动态变化权重值；"V/'e!I，2,…，巧"表示任取第f个产品族都属于缓冲器里产品族的 种类总数量F中。
[0037] "满批原则"组批定义是按除最后一个批中的待加工工件数量大于或等于批加工 机的最小加工限制对应待加工工件数量外，其余各批中待加工工件数量必须等于批加工机 的最大加工能力对应待加工工件数量，"满批原则"组批模型如下
[0038]
[0041] 运里hf表示缓冲器里产品族f可组批的数量；Bm。、表示批加工机的最大加工 能力对应待加工工件数量化1。表示批加工机的最小加工限制对应待