[发明专利]一种用于混合流水车间调度问题的改进候鸟优化方法

权利要求书

1.一种用于混合流水车间调度问题的改进候鸟优化方法，其特征在于，包括如下步骤：

步骤1：初始化领飞鸟个体、跟飞鸟个体、巡回次数及进化代数；

步骤2：判断进化代数是否大于进化代数临界值，若是进入步骤4，否则，进入步骤3；

步骤3：采用排列解码方式对领飞鸟个体和跟飞鸟个体进行进化获得进化后个体，并更新进化代数后进入步骤2；

步骤4：根据领飞鸟个体产生领飞鸟个体邻域解，并依概率以微调排列解码方式获得领飞鸟个体邻域解的目标值，并以最优目标值对应的领飞鸟邻域解作为进化后领飞鸟；

步骤5：根据跟飞鸟个体和领飞鸟个体邻域解产生跟飞鸟个体邻域解，并依概率以微调排列解码方式获得跟飞鸟个体邻域解的目标值，并以最优目标值对应的跟飞鸟邻域解作为进化后跟飞鸟；

步骤6：判断巡回次数是否达到巡回次数临界值，若是，用进化后跟飞鸟作为本代领飞鸟，获得进化后个体，并初始化巡回次数进入步骤7，否则，更新巡回次数并进入步骤4；

步骤7：判断进化代数是否达到进化总代数，若是，则将进化后种群中领飞鸟个体作为混合流水车间调度方案，否则，更新进化代数并进入步骤4。

2.如权利要求1所述的改进候鸟优化方法，其特征在于，所述依概率微调排列解码方式包括如下子步骤：

步骤21：将各个工件在第s-1个阶段中的完工时间进行升序排列获得第s个工件序列和第s个完工时间序列；

步骤22：根据第r次更新第s个完工时间序列中第j对相邻完工时间的差值获得第r次更新第j个微调概率；

步骤23：判断第r次更新第j个微调概率是否大于随机值，若是，则调换第r次更新第s个工件序列中第j对相邻工件的前后顺序和第r次更新第s个完工时间序列中第j对相邻完工时间的前后顺序，获得第r+1次更新第s个工件序列和第r+1次更新第s个完工时间序列；否则，第r+1次更新第s个工件序列为第r次更新第s个工件序列，第r+1次更新第s个完工时间序列为第r次更新第s个完工时间序列；

步骤24：判断对次序j是否等于对总数n-1，若是，将第r+1次更新第s个工件序列作为第s个最终工件序列，并进入步骤25；否则，令r＝r+1，j＝j+1，进入步骤22；

步骤25：判断加工阶段次序s是否等于加工阶段总数k，若是，将完成k个加工阶段的最大完工时间作为领飞鸟或者跟飞鸟的目标值；否则，令s＝s+1，r＝1，j＝1，并进入步骤21；

其中，第1阶段中的工件序列根据领飞鸟或者跟飞鸟确定，第1次更新第s个完工时间序列为步骤21中第s个工件序列，第1次更新第s个工件序列为步骤21中第s个工件序列。

3.如权利要求2所述的改进候鸟优化方法，其特征在于，所述步骤22中根据公式获得第j个微调概率；

其中，为工件序列中第j个工件对应的工件完工时间。

4.如权利要求1至3任一项所述的改进候鸟优化方法，其特征在于，对跟飞鸟进行多次微调排列解码获得跟飞鸟的多个备选目标值，并将最优备选目标值作为跟飞鸟的目标值。

5.如权利要求1至3任一项所述的改进候鸟优化方法，其特征在于，对领飞鸟进行多次微调排列解码获得领飞鸟的多个备选目标值，并将最优备选目标值作为领飞鸟的目标值。

6.如权利要求1至3任一项所述的改进候鸟优化方法，其特征在于，通过对领飞鸟依概率进行最优插入和最优交换操作产生领飞鸟邻域解。

7.如权利要求1至3任一项所述的改进候鸟优化方法，其特征在于，根据如下步骤获得跟飞鸟领域解：

对跟飞鸟进行最优插入和最优交换操作获得预备跟飞鸟领域解；

将预备跟飞鸟领域解和领飞鸟领域解中未替换领飞鸟的领飞鸟领域解作为跟飞鸟领域解。