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

摘要

本发明适用计算机技术领域，提供了一种多车间作业调度方法及装置，该方法包括当接收到多车间作业调度的请求时，建立多车间作业调度的数学模型，使用预设的动态种群策略和双模式差分进化算子对数学模型的当前种群中的个体进行进化，当当前种群的当前进化代数不满足预设的种群进化终止条件时，将进化后的当前种群中的非支配个体设置为数学模型下一代的当前种群，重复执行对数学模型的当前种群中的个体进行进化的步骤，直至当前进化代数满足种群进化终止条件，此时将进化后的当前种群中的非支配个体设置为数学模型中待求参数的解，从而得到多车间作业调度的解决方案，提高了多车间作业调度过程中的收敛能力和鲁棒性。

主权项

一种多车间作业调度方法，其特征在于，所述方法包括下述步骤：当接收到多车间作业调度的请求时，根据所述多车间作业调度的作业参数，建立所述多车间作业调度的数学模型；对所述数学模型的当前种群中的个体进行进化，当所述当前种群的当前进化代数不满足预设的种群进化终止条件时，将所述进化后的当前种群中的非支配个体设置为所述数学模型下一代的当前种群，重复执行对所述数学模型的当前种群中的个体进行进化的步骤，直至所述当前进化代数满足所述种群进化终止条件；当所述当前进化代数满足所述预设的种群进化终止条件时，将所述进化后的当前种群中的非支配个体设置为所述数学模型中待求参数的解，输出所述数学模型中待求参数的解对应的所述多车间作业调度的解决方案；对所述数学模型的当前种群中的个体进行进化的步骤，包括：统计预先获取的所述数学模型当前种群中的当前非支配个体的数量，根据所述当前非支配个体的数量，使用预设的动态种群策略获取所述当前种群的大小PN，根据所述当前非支配个体的拥挤程度和所述PN，确定所述当前种群中保留的个体，使用预设的双模式差分进化算子对所述当前种群中的个体进行进化，获取所述进化后的当前种群中的当前非支配个体，并对当前进化代数进行加1操作。