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

摘要

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

主权项

1.一种动态变化权重下的批加工机调度方法，包括批加工机调度步骤：步骤1，产生触发事件：一台批加工机处于空闲可用状态；步骤2，确定调度对象：步骤1中的空闲可用的批加工机的缓冲器里不同产品族的待加工产品为调度对象；步骤3，计算动态变化权重：根据动态变化权重计算模型进行计算；步骤4，获取优先权最高的产品族：根据不同产品族的动态变化权重确定在极小化加权总完工时间的调度目标下，建立和运行数学模型；步骤5，对空闲可用的批加工机派工和装载：对所获取的优先权最高的产品族中的不同待加工工件，按其到达缓冲器的时间不增的“先到先服务规则”排序；根据“满批规则”组建该排序工件的第一个批；所组建的第一个批的待加工工件被派工和装载到步骤1的空闲可用的批加工机；步骤6，调度终止条件判断：如果不符合所规定的整个实时调度任务的调度终止条件，进行滚动执行，跳转到步骤1；否则极小化加权总完工时间的调度目标下动态变化权重下的批加工机调度方法终止，其特征在于，所述动态变化权重包括不同产品族的待加工产品数量的动态变化情况，相同产品族内的待加工产品到达时间不同的动态变化情况，以及具有等待时间限制的约束要求，动态变化权重计算模型如下其中q_f≥(t_f)_max，当q_f＝(t_f)_max时，n_f≤n，当n_f＝n时，这里F表示缓冲器里产品族的种类总数量；μ_f表示缓冲器里产品族f的动态变化权重，其中f表示对应着F中第f个产品族；w_f表示缓冲器里产品族f的固有权重；q_f表示缓冲器里产品族f在缓冲器里的等待约束限制时间；t_f表示缓冲器里产品族f在缓冲器里的已等待时间；t_i表示缓冲器里产品族f中待加工工件i在缓冲器里的已等待时间，其中i表示对应着产品族f中第i个待加工工件；n表示缓冲器里所有产品族的待加工工件总数量；n_f表示缓冲器里产品族f中包含待加工工件数量；(t_f)_max表示缓冲器里产品族f中所有待加工工件在缓冲器里的最大已等待时间；表示对t_i从i＝1到i＝n_f进行求最大值运算；“”表示μ_f计算值与q_f，(t_f)_max，w_f，n和n_f具体数值相关；“q_f≥(t_f)_max，当q_f＝(t_f)_max时，”表示必须满足q_f≥(t_f)_max，且规定当q_f＝(t_f)_max时，取值无穷大；“n_f≤n，当n_f＝n时，”表示必须满足n_f≤n，且规定当n_f＝n时，取值无穷大；“”表示任取第f个产品族都属于缓冲器里产品族的种类总数量F中。