分布式可重入异构混合流水车间批次调度的求解方法

专利主权项内容

1.一种分布式可重入异构混合流水车间批次调度的求解方法，其特征在于，包括以下步骤，S1、分析在PCB生产制造中分布式可重入异构混合流水车间批次调度问题的问题特性，确立以最小化完工时间为求解目标，并对参数的初始化，包括种群大小PS，当前邻域的最大失败次数C，当前协同失败最大次数Q，邻域搜索与协同搜索联合失败的最大次数A；S2、初始化种群，使用构造式启发式算法生成PS个个体；S3、可变邻域下降搜索阶段，使用五种邻域结构借助可变邻域下降搜索策略进行搜索，接受目标值比原个体更小的个体作为新个体；S4、协同搜索阶段，利用协同搜索策略把种群中个体之间的有利信息进行相互交换，接受目标值比原个体更小的个体作为新个体；S5、种群重构阶段，首先对种群中每一个个体进行扰动，将每一个个体利用序列转置，多点交换以及前两者结合的三种方式生成三个个体，选择三个个体中目标值较小的一个个体代替原本种群中的个体，执行完毕后，再利用PS/2个随机生成的个体替换掉种群中PS/4个目标值最差的个体以及PS/4个从种群中随机选择的个体；S6、更新最优的个体，判断是否已经达到限定的最大时间，达到则结束循环，输出目标值最小的个体，否则返回S3，执行下一次搜索过程。