利索能及
我要发布
收藏
专利号: 2022105731703
申请人: 燕山大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于改进NSGAII的柔性作业车间动态事件调度方法,其特征在于包括以下步骤:S1、建立考虑机器故障、紧急插单和故障机器恢复运转的动态事件的柔性作业车间生产调度管控模型,将作业的最大完工时间、总机器负载和能耗成本作为柔性作业车间生产调度管控模型的目标函数;

S2、确定调度的约束条件,包括工序约束、机器约束、时间约束、功率总和上限约束;

S3、基于改进的NSGAII得到最优调度;所述步骤S3的具体步骤为:S3.1、初始化种群,当初始种群为非重调度种群时,采用两段式编码的方式表示染色体信息,第一段为工序编码OS,用来确定工件的加工顺序;第二段为机器编码串MS,用来表示工序分配到的机器,随机产生种群规模为N的种群;当初始种群为重调度种群时,省略此步骤;

S3.2、利用对立学习策略,产生一个相反种群;

S3.3、将初始种群与其对立学习后的种群进行合并,种群规模为2N;

S3.4、给每个工序随机分配可用机器,对应产生机器向量、对应时间向量和能耗向量;

S3.5、通过解码,计算每个个体的最大完工时间、能耗成本;

S3.6、对合并后的种群进行快速非支配排序和拥挤度计算;

S3.7、采用锦标赛和精英选择策略选择得到父代种群,种群规模为N;

S3.8、种群迭代次数加1;

S3.9、计算自适应交叉、变异概率;

S3.10、进行选择、交叉、变异操作,得到子代种群,种群规模为N;

S3.11、利用对立学习策略,对子代种群进行对立学习,产生相反种群;

S3.12、将子代种群与其对立学习后的相反种群进行合并,种群规模为2N;

S3.13、通过解码,计算每个个体的最大完工时间、能耗成本;

S3.14、对合并后的种群进行快速非支配排序和拥挤度计算;

S3.15、采用锦标赛和精英选择策略选择新的子代种群,种群规模为N;

S3.16、将父代种群与子代种群进行合并,种群规模为2N;

S3.17、对合并后的种群进行快速非支配排序和拥挤度计算;

S3.18、采用锦标赛和精英选择策略选择新的父代种群,种群规模为N;

S3.19、判断种群迭代次数是否达到设定值,若达到设定值则结束程序,若没有达到设定值,转到步骤S3.8;

S4、执行最优调度,监测执行情况;

S5、若没有动态事件发生,转到步骤S9,否则,转到步骤S6;

S6、确定动态事件发生时间及类型,更新机器状态;

S7、根据提出的重新安排策略产生重新调度种群;

S8、将S7产生的重调度种群作为初始种群,转到步骤S3;

S9、作业执行完毕,调度结束。

2.根据权利要求1所述的一种基于改进NSGAII的柔性作业车间动态事件调度方法,其特征在于:所述步骤S3.2的具体步骤为:首先根据开路贪婪反向算法计算一个个体的每个节点的相反节点,即当个体的节点ni为奇数时,它的相反节点索引为 当个体的节点ni为偶数时,它的相反节点索引为然后种群中的每个个体都根据每个节点的相反节点,重新进行工序排列,生成对立个体,从而生成对立学习后的种群。

3.根据权利要求1所述的一种基于改进NSGAII的柔性作业车间动态事件调度方法,其特征在于:所述步骤S3.5的具体步骤为:在全主动调度解码机制的基础上进行全主动调度解码过程中的主动调度步骤时,为每个工序寻找该工序的可选机器中在此工序前是否存在可以插入的且可插入的开始时间最小的时间间隙,并使插入后当前最大完工时间小于未插入前的最大完工时间;若发生工序前插,那么在此工序后面的工序要根据当前的工件完成时间和机器完成时间情况按照使当前最大完工时间最小的原则重新选择机器,并重新进行半主动调度;

根据解码后的结果以及每个工序所选的机器和在所选机器上对应的处理时间、能耗,计算该个体的最大完工时间和能耗成本。

4.根据权利要求1所述的一种基于改进NSGAII的柔性作业车间动态事件调度方法,其特征在于:所述步骤S3.9的具体步骤为:首先选择设定交叉概率和变异概率的最大值和最小值;设Ra_Fitnessi,j是第i个个体的相对适应度值,Ra_Fitnessmax和Ra_Fitnessmin分别是种群中的最大相对适应度值和最小相对适应度值;然后,第i个个体的交叉概率计算方法为:其中,CP为交叉概率,MP为变异概率,CPmax和MPmax分别为交叉概率和变异概率的最大值,CPmin和MPmin分别为交叉概率和变异概率的最小值,ε是一个很小的实数,防止分母为零;

第i个个体的变异概率计算方法为:

其中,设定CPmax=0.9,CPmin=0.6,MPmax=0.25,MPmin=0.06,设在进行快速非支配排序后,得到分配的等级个数为R,种群大小为Size_pop,每个等级的个体数为fi(其中i=0,

1,…,R‑1);设相对适应度值为Ra_Fitness0,0=Size_pop,则每个等级中的每个体的相对适应度值Ra_Fitnessi,j(其中j=1,2,…(fi‑1))计算如下:Ra_Fitnessi,j=Ra_Fitnessi,(j‑1)‑Size_pop/R/fi+ε,    (3)按照i=0,1,…,R‑1的次序,依次计算每个等级的每个个体的相对适应度值Ra_Fitnessi,j。

5.根据权利要求1所述的一种基于改进NSGAII的柔性作业车间动态事件调度方法,其特征在于:所述步骤S7的具体步骤为:当动态事件类型为机器故障时,根据机器故障发生时各工序的状态分为已经完成的工序、正在加工但未在故障机器上加工的工序、正在故障机器加工的工序和尚未开始的工序4类;当动态事件类型为紧急插单和故障机器恢复运转时,根据动态事件发生时各工序的状态分为已经完成的工序、正在加工的工序和尚未开始的工序3类;

(1)机器发生故障时,已经完成的工序不再进入重调度;正在加工但未在故障机器上加工的工序按照当前的工序排列在当前的机器上继续加工,不再进入重调度;正在故障机器加工的工序和尚未开始的工序进入重调度,工序重新排序、重新选择机器,这些工序的开始时间均大于或等于机器故障发生时间;

(2)紧急插单时,已经完成的工序不再进入重调度;正在加工的工序按照当前的工序排列在当前的机器上继续加工,不再进入重调度;尚未开始的工序进入重调度,工序重新排序、重新选择机器,这些工序的开始时间均大于或等于紧急插单结束时间;

(3)故障机器恢复运转时,已经完成的工序不再进入重调度;正在加工的工序按照当前的工序排列在当前的机器上继续加工,不再进入重调度;尚未开始的工序进入重调度,工序重新排序、重新选择机器,这些工序的开始时间均大于或等于故障机器恢复运转发生时间。