[发明专利]基于离散花朵授粉算法求解混合流水线调度问题的方法

摘要

本发明属于生产制造技术领域，公开了一种基于离散花朵授粉算法求解混合流水线调度问题的方法，其包括：S1：设置目标参数，生成初始化种群；S2：对种群的花朵位置进行解码；S3：计算花朵位置的适应度值，并选择最优的花朵位置；S4：对花朵位置进行更新操作；S5：对比更新后和更新前的花朵位置适应度值，并保留适应度值较低的花朵位置；S6：对比更新后和最优的花朵位置适应度值，并保留适应度值较低的花朵位置；S7：执行动态自适应变化工件块的变领域搜索；S8：判断是否满足终止条件，如果是，则输出最优花朵位置及其适应度值，并结束；如果否，则返回步骤S3。该方法可行且有效，丰富了求解混合流水线调度问题的方法。

主权项

1.一种基于离散花朵授粉算法求解混合流水线调度问题的方法，其特征在于，包括以下具体步骤：S1：设置离散花朵授粉算法的目标参数，生成离散的初始化种群；其中，所述目标参数包括种群规模、授粉方式选择概率、最大工件块和最大迭代次数；S2：对所述初始化种群中的花朵位置进行解码；所述解码包括工件的排序和加工机器的选择两个部分，其具体过程包括：S21：在第一道工序中，各工件按照编码顺序确定加工次序，并将工件分配至当前加工速度最快的机器上进行加工；S22：在第二道工序中，各工件根据前一道工序的加工完成时间确定加工次序，前一道工序先完工的工件优先加工，若前一道工序有多个工件同时完工，则随机确定上述工件的加工次序，并分配至当前加工速度最快的机器上进行加工；S23：重复步骤S22，直到完成所有加工工序；S3：计算所述初始化种群中花朵位置的适应度值，并选择最优的花朵位置；S4：采用更新操作方法，对所述初始化种群的花朵位置进行更新操作；S5：将更新后的花朵位置适应度值与更新前的花朵位置适应度值进行对比，并保留适应度值较低的花朵位置；S6：将更新后的花朵位置适应度值与最优的花朵位置适应度值进行对比，并保留适应度值较低的花朵位置；S7：执行动态自适应变化工件块的变领域搜索；所述执行动态自适应变化工件块的变领域搜索的具体过程包括：S71：计算当前最优花朵位置u_best的适应度值c_max(u_best)，其中计u_best＝(u(1),u(2)...u(n))；S72：按照方程计算当前工件块的工件个数step；其中，max_step为最大工件块，iter为当前迭代次数，itermax为最大迭代次数；S73：产生一个随机花朵位置s∈(1,n)，并从花朵位置s开始删除当前最优花朵位置u_best中连续step个工件组成的工件块；设被删除的工件组成的工件块序列为v_delete＝(v(1),v(2)...v(step))，则剩余工件组成的工件块序列为v_leave＝(v'(1),v'(2)...v'(n‑step))；S74：设变量k的初始值为K＝1；S75：将v_delete(k)依次插入到v_leave中的相应位置，并保留最好位置；S76：若k<step，则k＝k+1，并返回步骤S74；否则，得到一个新解v，并进入步骤S77；S77：如果目标适应度值C_max(u_best)>C_max(v)，则令u_best＝v；否则，保持u_best不变，并结束过程；S8：判断是否满足终止条件，如果是，则输出最优花朵位置及其适应度值，并结束；如果否，则返回步骤S3。