[发明专利]一种作业调度方法和装置

权利要求书

1.一种作业调度方法，其特征在于，所述方法包括：

当存在待进化的第一顺序组时，根据第一顺序组中的每种目标执行顺序和第二顺序组中的每种执行顺序，确定香农熵指标值；其中，第一顺序组为第二顺序组的上一代顺序组；

判断香农熵指标值是否大于预先确定的第一数值；

如果是，采用DE/rand/1变异策略，确定第一顺序组中的每种目标执行顺序对应的变异执行顺序；

如果否，采用DE/best/1变异策略，确定第一顺序组中的每种目标执行顺序对应的变异执行顺序；

针对每种目标执行顺序，根据该目标执行顺序及其对应的变异执行顺序，基于DE算法的交叉处理，生成该目标执行顺序对应的实验执行顺序；识别预先保存的该目标执行顺序对应的第一时长值，以及确定该目标执行顺序对应的实验执行顺序对应的第二时长值，将时长值较少的执行顺序作为第三顺序组中的执行顺序；

当确定第三顺序组满足进化终止条件时，将第三顺序组中时长值最小的执行顺序输出；否则，将第三顺序组作为待进化的第一顺序组。

2.如权利要求1所述的方法，其特征在于，根据第一顺序组中的每种目标执行顺序和第二顺序组中的每种执行顺序，确定香农熵指标值，包括：

根据预先保存的每个时长聚类中心，及第一顺序组中每个目标执行顺序对应的第一时长值，确定第一顺序组中属于每个类的目标执行顺序；

根据第一顺序组中属于每个类的目标执行顺序，以及预先确定的第二顺序组中属于每个类的执行顺序，确定第二顺序组与第一顺序组间的转移矩阵；

根据转移矩阵，以及时长聚类中心的数量，确定香农熵指标值。

3.如权利要求2所述的方法，其特征在于，根据转移矩阵，以及时长聚类中心的数量，确定香农熵指标值，包括：

其中，k为时长聚类中心的数量，Trans为转移矩阵，Trans_ij表示转移矩阵中的第i行第j列上的数值，E^g+1为香农熵指标值，i和j的取值范围均为0-k。

4.如权利要求1所述的方法，其特征在于，确定第三顺序组是否满足进化终止条件，包括：

确定第三顺序组对应的进化代数是否达到阈值，以及确定第三顺序组中是否存在时长值小于预设的时长阈值的执行顺序；

如果有至少一个为是，则确定第三顺序组满足进化终止条件；

如果均为否，则确定第三顺序组不满足进化终止条件。

5.如权利要求1所述的方法，其特征在于，如果第二顺序组为初始顺序组，第一顺序组为第二代顺序组；

确定第二顺序组的过程包括：

根据预先保存的顺序组中执行顺序的数量，以及目标工件对应的工序执行顺序约束条件，生成第二顺序组，第二顺序组中的每种执行顺序均符合执行顺序约束条件；

确定第一顺序组的过程包括：

针对第二顺序组中的每个目标执行顺序，采用DE/rand/1变异策略，确定该目标执行顺序对应的变异执行顺序，根据该目标执行顺序及其对应的变异执行顺序，基于DE算法的交叉处理，生成实验执行顺序；确定该目标执行顺序对应的第一时长值，以及该目标执行顺序对应的实验执行顺序对应的第二时长值，将时长值较少的执行顺序作为第一顺序组中的执行顺序。

6.如权利要求1所述的方法，其特征在于，预先确定的第一数值的过程包括：

生成位于预设区间的随机数，将生成的随机数确定为第一数值。