一种车间机器的调度方法、装置、电子设备及存储介质与流程

文档序号:35994168发布日期:2023-11-16 04:35阅读:来源:国知局

技术特征:

1.一种车间机器的调度方法,其特征在于,应用于计算机,包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述调度约束矩阵的出基变量和所述基矩阵,获得用于构建对偶单纯形算法的特征向量,包括:

3.根据权利要求1所述的方法,其特征在于,所述特征向量的稀疏度和所述调度约束矩阵的稀疏度通过以下方式确定:

4.根据权利要求1所述的方法,其特征在于,所述基于所述特征向量的稀疏度和所述调度约束矩阵的稀疏度,选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式,计算所述特征向量和所述调度约束矩阵的乘积,获得所述车间机器执行所述工件加工任务的调度方案,包括:

5.根据权利要求4所述的方法,其特征在于,还包括:

6.根据权利要求4所述的方法,其特征在于,在所述特征向量的稀疏度大于预设的第一阈值的情况下,判断所述调度约束矩阵的稀疏度是否小于预设的第三阈值,所述调度约束矩阵通过以下方式存储:

7.根据权利要求6所述的方法,其特征在于,所述调用预先设置的串行列稀疏算法,对所述特征向量和所述调度约束矩阵进行对偶单纯形计算,获得所述车间机器执行所述工件加工任务的调度方案,包括:

8.根据权利要求6所述的方法,其特征在于,所述调用预先设置的并行列稀疏算法,对所述特征向量和所述调度约束矩阵进行对偶单纯形计算,获得所述车间机器执行所述工件加工任务的调度方案,包括:

9.根据权利要求5所述的方法,其特征在于,若所述调度约束矩阵的稀疏度小于或等于所述第三阈值,或者在所述特征矩阵的稀疏度小于所述第二阈值的情况下,则调用预先设置的串行行稀疏算法,对所述特征向量和所述调度约束矩阵进行对偶单纯形计算,所述调度约束矩阵通过以下方式存储:

10.根据权利要求9所述的方法,其特征在于,所述调用预先设置的串行行稀疏算法,对所述特征向量和所述调度约束矩阵进行对偶单纯形计算,获得所述车间机器执行所述工件加工任务的调度方案,包括:

11.根据权利要求5所述的方法,其特征在于,若所述调度约束矩阵的稀疏度大于所述第三阈值,则调用预先设置的并行行系数算法,对所述特征向量和所述调度约束矩阵进行对偶单纯形计算,所述调度约束矩阵通过以下方式存储:

12.根据权利要求11所述的方法,其特征在于,所述调用预先设置的并行行稀疏算法,对所述特征向量和所述调度约束矩阵进行对偶单纯形计算,获得所述车间机器执行所述工件加工任务的调度方案,包括:

13.一种车间机器的调度装置,其特征在于,应用于计算机,包括:

14.一种电子设备,其特征在于,包括:

15.一种计算机存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器运行时,执行上述权利要求1-12中任意一项所述的车间机器的调度方法。


技术总结
本申请提供一种车间机器的调度方法、装置、电子设备及存储介质,应用于计算机,所述车间机器的调度方法,包括:获得针对车间机器设置的调度约束矩阵,以及所述调度约束矩阵的基矩阵;所述调度约束矩阵,用于表示针对所述车间机器执行工件加工任务设置的约束条件;基于所述调度约束矩阵的出基变量和所述基矩阵,获得用于构建对偶单纯形算法的特征向量;根据所述特征向量的稀疏度和所述调度约束矩阵的稀疏度,选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式,计算所述特征向量和所述调度约束矩阵的乘积,获得所述车间机器执行所述工件加工任务的调度方案。

技术研发人员:涂思奇,吕亚飞,于振华
受保护的技术使用者:科大讯飞股份有限公司
技术研发日:
技术公布日:2024/1/16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1