[发明专利]一种多车间作业调度方法及装置

权利要求书

1.一种多车间作业调度方法，其特征在于，所述方法包括下述步骤：

当接收到多车间作业调度的请求时，根据所述多车间作业调度的作业参数，建立所述多车间作业调度的数学模型；

对所述数学模型的当前种群中的个体进行进化，当所述当前种群的当前进化代数不满足预设的种群进化终止条件时，将所述进化后的当前种群中的非支配个体设置为所述数学模型下一代的当前种群，重复执行对所述数学模型的当前种群中的个体进行进化的步骤，直至所述当前进化代数满足所述种群进化终止条件；

当所述当前进化代数满足所述预设的种群进化终止条件时，将所述进化后的当前种群中的非支配个体设置为所述数学模型中待求参数的解，输出所述数学模型中待求参数的解对应的所述多车间作业调度的解决方案；

对所述数学模型的当前种群中的个体进行进化的步骤，包括：

统计预先获取的所述数学模型当前种群中的当前非支配个体的数量，根据所述当前非支配个体的数量，使用预设的动态种群策略获取所述当前种群的大小P_N，根据所述当前非支配个体的拥挤程度和所述P_N，确定所述当前种群中保留的个体，使用预设的双模式差分进化算子对所述当前种群中的个体进行进化，获取所述进化后的当前种群中的当前非支配个体，并对当前进化代数进行加1操作。

2.如权利要求1所述的方法，其特征在于，建立所述多车间作业调度的数学模型的步骤之后，对所述数学模型的当前种群中的个体进行进化的步骤之前，所述方法还包括：

预设种群进化的运行参数和终止代数，随机生成初始种群。

3.如权利要求2所述的方法，其特征在于，建立所述多车间作业调度的数学模型的步骤之后，对所述数学模型的当前种群中的个体进行进化的步骤之前，所述方法还包括：

计算所述初始种群中个体的目标函数值，根据所述计算得到的目标函数值获取所述初始种群中的当前非支配个体；

将所述获取的当前非支配个体组成当前种群，并将所述当前种群的当前进化代数设置为第一代。

4.如权利要求1所述的方法，其特征在于，获取所述数学模型当前种群中的当前非支配个体，根据所述当前非支配个体的数量，使用预设的动态种群策略获取所述当前种群的大小P_N，根据所述当前非支配个体的拥挤程度和所述P_N，确定所述当前种群中保留的个体的步骤，包括：

计算所述当前种群中的当前非支配个体的拥挤距离，根据所述当前非支配个体的拥挤距离，选择所述当前非支配个体中拥挤距离超过预设值的个体组成当前活跃种群；

根据所述当前非支配个体的数量，使用所述预设的动态种群策略确定种群的大小P_N；

对所述当前活跃种群中的个体进行克隆，直至所述当前活跃种群中的个体数量达到P_N，用所述当前活跃种群中的P_N个个体替换当前种群中的全部个体。

5.如权利要求1所述的方法，其特征在于，使用预设的双模式差分进化算子对所述当前种群中的个体进行进化，并对当前进化代数进行加1操作的步骤，包括：

使用预设的交叉算子对所述得到的数量为P_N的个体进行重组，使用预设的双模式差分进化算子对所述重组后的P_N个个体进行变异，得到新的子代；

将所述得到的新的子代加入到当前种群中，获取所述加入新的子代后的当前种群中的当前非支配个体，并对当前进化代数进行加1操作。