一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

面向跨域协同车间迁移调度优化方法、装置及可存储介质

2022-08-23 23:21:42 来源:中国专利 TAG:

技术特征:
1.一种分布式车间任务调度优化方法,其特征在于,包括以下步骤:从历史车间任务数据库中获取历史调度问题信息,并进行种群初始化;判断是否需要调用迁移优化方法;若不需要调用迁移优化方法,则选择出适应度更高的种群对整个种群进行更新;判断是否满足停止条件,若不满足则继续进行迭代循环,若满足则输出最终的调度方案。2.根据权利要求1所述的一种分布式车间任务调度优化方法,其特征在于,若需要调用迁移优化方法的具体过程包括:若需要调用迁移优化方法,则获取在当前优化目标下的调度信息;对所述调度信息与所述历史调度问题信息进行相似性判断;通过所述相似性确定历史源解集;通过选择迁移方法从所述历史源解集中生成新解集。3.根据权利要求2所述的一种分布式车间任务调度优化方法,其特征在于,确定历史源解集的具体过程包括:所述历史调度问题信息包括优化目标维数及序号,以所述优化目标维数为第一判断指标,从历史车间任务数据库中获取与所述优化目标维数相差小于等于2的历史调度解集;以所述目标序号作为第二判断指标,将所述目标序号进行排序,从所述历史调度解集中选出所述目标序号重叠的历史调度解集;以当前目标问题维数作为第三判断指标,从经过所述目标序号重叠处理的历史调度解集中选出与所述当前目标问题维数差距较小的历史调度解集作为历史源解集。4.根据权利要求3所述的一种分布式车间任务调度优化方法,其特征在于,所述历史源解集数量不小于三个。5.根据权利要求2所述的一种分布式车间任务调度优化方法,其特征在于,通过选择迁移方法从所述历史源解集中生成新解集的具体过程包括:判断所述历史源解集与资源之间的映射关系;若包含有映射关系则选取基于历史映射规则的迁移方法;若不包含有映射关系则判断所述历史源解集中是否包含有进化方向信息,若包含则选择基于进化方向的迁移方法;若仍不包含则选择基于历史解的迁移方法。6.一种利用权利要求1-5任一项所述的分布式车间任务调度优化方法的装置,其特征在于,包括:获取模块,用于从历史车间任务数据库中获取历史调度问题信息,并进行种群初始化;第一判断模块,用于判断是否需要调用迁移优化方法;更新模块,若不需要调用迁移优化方法,则选择出适应度更高的种群对整个种群进行更新;第二判断模块,用于判断是否满足停止条件,若不满足则继续进行迭代循环,若满足则输出最终的调度方案。7.一种计算机可读存储介质,其上存储计算机可读指令,当所述计算机可读指令由计算机执行时,所述计算机执行如权利要求1-5任一项所述的分布式车间任务调度优化方法。

技术总结
本发明公开了一种面向跨域协同车间迁移调度优化方法、装置及可存储介质,涉及车间任务调度技术领域,其中方法包括以下步骤:从历史车间任务数据库中获取历史调度问题信息,并进行种群初始化;判断是否需要调用迁移优化方法;若不需要调用迁移优化方法,则选择出适应度更高的种群对整个种群进行更新;判断是否满足停止条件,若不满足则继续进行迭代循环,若满足则输出最终的调度方案;本发明通过获取历史调度问题信息中有助于解决当前目标优化调度问题的信息来加速当前优化调度过程,提高调度效率。度效率。度效率。


技术研发人员:赖李媛君 郭富强 彭程 张霖 任磊
受保护的技术使用者:北京航空航天大学
技术研发日:2022.04.29
技术公布日:2022/8/22
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献