[发明专利]基于混合鬣狗算法的多目标作业车间调度方法

权利要求书

1.一种基于混合鬣狗算法的多目标作业车间调度方法，其特征在于，包括：

基于加工阶段和加工工序对工件进行编码；

对所述工件进行解码得到每一个并行机对所述工件的加工顺序；

输入工件加工参数和斑点鬣狗算法参数对斑点鬣狗种群进行初始化处理；

计算所述斑点鬣狗个体的适应度值；

定义最优解，选择部分所述斑点鬣狗向猎物靠近，选择部分所述斑点鬣狗进行探索；

当所述斑点鬣狗的位置更新后，进行快速非支配排序,并重新定义最优解；

结合VDO算法进行充分的局部搜索，以避免斑点鬣狗算法陷入局部最优；

当所述斑点鬣狗算法达到最大迭代次数，得到寻优后的所述最优解，并根据寻优后的所述最优解进行多目标调度。

2.根据权利要求1所述的一种基于混合鬣狗算法的多目标作业车间调度方法，其特征在于，所述工件加工参数包括：

工件数、加工阶段数、每个加工阶段的并行机数量、工件的运输时间、工件的加工时间、预防性维修间隔、预防性维修持续时间。

3.根据权利要求2所述的一种基于混合鬣狗算法的多目标作业车间调度方法，其特征在于，所述对所述工件进行解码得到每一个并行机对所述工件的加工顺序，包括步骤：

当所述工件的加工时间大于预防性维修间隔，对所述工件进行预防性维修。

4.根据权利要求2所述的一种基于混合鬣狗算法的多目标作业车间调度方法，其特征在于，所述斑点鬣狗算法参数包括：

斑点鬣狗数量、最大迭代次数、顺序依赖的设置时间。

5.根据权利要求1所述的一种基于混合鬣狗算法的多目标作业车间调度方法，其特征在于，所述计算所述斑点鬣狗个体的适应度值，包括步骤：

计算所述斑点鬣狗个体的“最小化最大完工时间”和“各加工阶段机器负载平衡”的目标函数值，并根据所述目标函数值计算得到所述斑点鬣狗个体的适应度值。

6.根据权利要求5所述的一种基于混合鬣狗算法的多目标作业车间调度方法，其特征在于，所述最小化最大完工时间的计算公式为：

其中CT_j为作业j的完工时间。

7.一种基于混合鬣狗算法的多目标作业车间调度系统，其特征在于，包括：

编码模块，用于基于加工阶段和加工工序对工件进行编码；

解码模块，与所述编码模块通信连接，用于对所述工件进行解码得到每一个并行机对所述工件的加工顺序；

初始化模块，与所述解码模块通信连接，用于根据工件加工参数和斑点鬣狗算法参数对斑点鬣狗种群进行初始化处理；

适应度计算模块，与所述初始化模块通信连接，用于计算所述斑点鬣狗个体的适应度值；

最优解模块，与所述适应度计算模块通信连接，用于定义最优解，选择部分所述斑点鬣狗向猎物靠近，选择部分所述斑点鬣狗进行探索，当所述斑点鬣狗的位置更新后，进行快速非支配排序,并重新定义最优解；

局部搜索模块，与所述最优解模块通信连接，用于结合VDO算法进行充分的局部搜索，以避免斑点鬣狗算法陷入局部最优；

输出模块，与上述局部搜索模块通信连接，用于当所述斑点鬣狗算法达到最大迭代次数，输出寻优后的所述最优解。

8.一种基于混合鬣狗算法的多目标作业车间调度系统，其特征在于，所述适应度计算模块包括：

最小化最大完工时间计算单元，用于计算最小化最大完工时间的目标函数值；

各加工阶段机器负载平衡计算单元，用于计算各加工阶段机器负载平衡的目标函数值。

9.一种基于混合鬣狗算法的多目标作业车间调度系统，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至6中任意一项所述的基于混合鬣狗算法的多目标作业车间调度方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至6中任意一项所述的基于混合鬣狗算法的多目标作业车间调度方法。