[发明专利]一种柔性装配作业车间生产任务调度方法、系统及设备

权利要求书

1.一种柔性装配作业车间生产任务调度方法，其特征在于，包括：

采用双层整数编码方式对生产加工数据进行编译，得到双层编码方案；所述双层编码方案中的上层编码包括工件加工对应的工艺类型以及装配工艺约束关系；下层编码包括机器分配和工序排序；

对所述下层编码进行排序，生成初始化种群；所述初始化种群中的个体均遵循所述装配工艺约束关系；

对所述种群中的个体进行适应值计算，选择适应值最优的解作为精英个体，并对所述精英个体进行复制构建精英矩阵；

构建外部档案库；所述外部档案库用于存储当前发现的非支配最优解；

采用模拟退火算法，从所述外部档案库存储的所有非支配最优解中选择优秀个体作为最优精英个体，并通过所述最优精英个体对所述精英矩阵进行更新；

基于更新后的精英矩阵，采用多搜索融合的三阶段启发式优化算法在迭代过程中确定最终的最优精英个体为最优调度方案；

根据所述最优调度方案进行柔性装配作业车间生产任务调度。

2.根据权利要求1所述的柔性装配作业车间生产任务调度方法，其特征在于，采用全局选择、局部选择和随机选择相结合的方法对所述下层编码进行排序，生成初始化种群。

3.根据权利要求1所述的柔性装配作业车间生产任务调度方法，其特征在于，在构建外部档案库之后，还包括：

当判断当前外部档案库存在溢出情况时，计算所述外部档案库中非支配最优解的聚集密度，使用轮盘赌算法替换聚集密度最高的非支配最优解。

4.根据权利要求1所述的柔性装配作业车间生产任务调度方法，其特征在于，迭代初期，采取Brown运动更新种群；迭代中期，对于前半部分的种群，采取Levy运动更新种群，对于后半部分的种群，采取Brown运动更新种群；迭代末期，采取Levy运动更新种群。

5.根据权利要求1所述的柔性装配作业车间生产任务调度方法，其特征在于，还包括：在迭代过程中加入高斯扰动。

6.一种柔性装配作业车间生产任务调度系统，其特征在于，包括：

编译模块，用于采用双层整数编码方式对生产加工数据进行编译，得到双层编码方案；所述双层编码方案中的上层编码包括工件加工对应的工艺类型以及装配工艺约束关系；下层编码包括机器分配和工序排序；

排序模块，用于对所述下层编码进行排序，生成初始化种群；

精英矩阵构建模块，用于对所述种群中的个体进行适应值计算，选择适应值最优的解作为精英个体，并对所述精英个体进行复制构建精英矩阵；

外部档案库构建模块，用于构建外部档案库；所述外部档案库用于存储当前发现的非支配最优解；

更新模块，用于采用模拟退火算法，从所述外部档案库存储的所有非支配最优解中选择优秀个体作为最优精英个体，并通过所述最优精英个体对所述精英矩阵进行更新；

最优调度方案确定模块，用于基于更新后的精英矩阵，采用多搜索融合的三阶段启发式优化算法在迭代过程中确定最终的最优精英个体为最优调度方案；

任务调度模块，用于根据所述最优调度方案进行柔性装配作业车间生产任务调度。

7.一种电子设备，其特征在于，包括存储器及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述电子设备执行权利要求1-5中任一项所述的柔性装配作业车间生产任务调度方法。

8.一种计算机可读存储介质，其特征在于，其存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的柔性装配作业车间生产任务调度方法。