买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京航空航天大学
摘要:本发明公开了一种面向跨域协同车间迁移调度优化方法、装置及可存储介质,涉及车间任务调度技术领域,其中方法包括以下步骤:从历史车间任务数据库中获取历史调度问题信息,并进行种群初始化;判断是否需要调用迁移优化方法;若不需要调用迁移优化方法,则选择出适应度更高的种群对整个种群进行更新;判断是否满足停止条件,若不满足则继续进行迭代循环,若满足则输出最终的调度方案;本发明通过获取历史调度问题信息中有助于解决当前目标优化调度问题的信息来加速当前优化调度过程,提高调度效率。
主权项:1.一种分布式车间任务调度优化方法,其特征在于,包括以下步骤:从历史车间任务数据库中获取历史调度问题信息,并进行种群初始化;判断是否需要调用迁移优化方法,若需要调用迁移优化方法的具体过程包括:若需要调用迁移优化方法,则获取在当前优化目标下的调度信息;对所述调度信息与所述历史调度问题信息进行相似性判断;通过所述相似性确定历史源解集,确定历史源解集的具体过程包括:所述历史调度问题信息包括优化目标维数及序号,以所述优化目标维数为第一判断指标,从历史车间任务数据库中获取与所述优化目标维数相差小于等于2的历史调度解集;以目标序号作为第二判断指标,将所述目标序号进行排序,从所述历史调度解集中选出所述目标序号重叠的历史调度解集;以当前目标问题维数作为第三判断指标,从经过所述目标序号重叠处理的历史调度解集中选出与所述当前目标问题维数差距较小的历史调度解集作为历史源解集;通过选择迁移方法从所述历史源解集中生成新解集,具体过程包括:判断所述历史源解集与资源之间的映射关系;若包含有映射关系则选取基于历史映射规则的迁移方法;若不包含有映射关系则判断所述历史源解集中是否包含有进化方向信息,若包含则选择基于进化方向的迁移方法;若仍不包含则选择基于历史解的迁移方法;若不需要调用迁移优化方法,则选择出适应度更高的种群对整个种群进行更新;判断是否满足停止条件,若不满足则继续进行迭代循环,若满足则输出最终的调度方案。
全文数据:
权利要求:
百度查询: 北京航空航天大学 面向跨域协同车间迁移调度优化方法、装置及可存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。