[发明专利]一种动态变化权重下的批加工机调度方法

说明书

一种动态变化权重下的批加工机调度方法，包括产生触发事件，确定调度对象，计算动态变化权重，获取优先权最高的产品族，对空闲可用的批加工机派工和装载，调度终止条件判断；在极小化加权总完工时间的调度目标中，空闲可用批加工机缓冲器里待加工产品为研究对象；根据不同产品族的待加工产品数量的动态变化情况等计算动态变化权重；根据动态权重确定极小化加权总完工时间的目标下优先权最高的产品族；按“满批原则”组批；“先到先服务规则”排序的第一组批被派工和装载；通过滚动循环执行，直至满足调度终止条件。它实现方便，调度精度高，利于半导体等有批加工机的行业推广应用。

所属技术领域

本发明涉及生产线的批加工机调度，尤其涉及一种动态变化权重下的批加工机调度方法。

背景技术

批加工是指在不超过加工设备的最大加工能力时，一次性可以加工多个待加工产品的加工操作。此加工设备称作批加工机；每次实际加工的多个未待加工产品称为一个批。如，在半导体芯片生产线前段的炉管区，该区的加工设备属于的批加工机，每次实际的加工的多个产品称作一个批。批加工机具有价格昂贵，加工时间长，产品具有不同到达时间，需要不断更新组批、排序，以及不同产品族不能混合组批等特性，是生产系统中的瓶颈机台。故批加工机调度制约着生产系统的整体绩效。批加工机的优化调度控制是一个非多项式的难问题，一直是学术界与应用界的研究热点。

有许多调度目标可以衡量批加工机的调度效率，其中众多的调度目标的衡量式常有权重的参数，如在极小化加权总完工时间的调度目标中，就包含权重。

目前，对于权重的参数的常规赋值方法是根据生产经验对不同产品族的待加工产品赋予不同定值。但是，每当批加工机空闲可用时，因不同产品族的待加工产品数量变化、相同产品族内的待加工产品到达时间不同等动态变化情况，以及具有等待时间限制等约束要求，根据生产经验给权重所赋予的定值不能反映待加工产品的这些动态变化情况和约束要求，致使批加工机优化调度过程偏离实际情况，使得优化调度解的精度降低。

发明内容

为了克服现有因不同产品族的待加工产品数量变化、相同产品族内的待加工产品到达时间不同等动态变化情况，以及具有等待时间限制等约束要求，根据生产经验给权重所赋予的定值不能反映待加工产品的这些动态变化情况和约束要求，致使批加工机优化调度过程偏离实际情况，使得优化调度解的精度降低等缺陷，本发明提供一种动态变化权重下的批加工机调度方法。

本发明具体解决其技术问题所采用的技术解决方案是：

一种动态变化权重下的批加工机调度方法，以当批加工机空闲可用时其缓冲器里不同产品族的待加工产品为研究对象。

动态变化权重包括不同产品族的待加工产品数量的动态变化情况，相同产品族内的待加工产品到达时间不同的动态变化情况，以及具有等待时间限制的约束要求，动态变化权重计算模型如下

其中

q_f≥(t_f)_max，当q_f＝(t_f)_max时，

n_f≤n，当n_f＝n时，