首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于排序的双种群进化算法求解柔性作业车间调度问题的方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:哈尔滨理工大学

摘要:一种基于排序的双种群进化算法求解柔性作业车间调度问题的方法。本发明针对如何优化柔性车间调度的最大完工时间,最大机器负荷,所有机器总负荷问题提出了基于排序的双种群进化算法。该算法首先用两种初始化方法生成两个种群,其次分别对两个种群分别进行精英选择,堵轮盘选择策略选择出父代种群;之后分别对父代种群进行变异、交叉等操作对种群进行进化迭代;最后,当达到最大迭代次数,返回最优种群集,并显示其收敛曲线图,输出最有调度方案的甘特图。对比发现,在相同迭代次数下,该优化算法具有更快的收敛速度,容易跳出局部最优获得更好的解集。因此,本发明具有一定的可行性和有效性。

主权项:1.一种基于排序的双种群进化算法求解柔性作业车间调度问题的方法,所述方法具体步骤如下:1对柔性车间问题进行数学建模,建立最大完工时间最小的目标函数、最大机器负荷最小、机器总负荷最小的目标函数;2对种群进行初始化、选择等操作;3对选择的种群进行交叉、变异等操作,进行算法迭代;4判断是否达到结束条件,若是,输出最优调度方案对应的甘特图,否则返回2继续执行。

全文数据:

权利要求:

百度查询: 哈尔滨理工大学 基于排序的双种群进化算法求解柔性作业车间调度问题的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。