[发明专利]基于改进入侵杂草优化算法的柔性作业车间分批调度方法有效
申请号: | 202011359841.3 | 申请日: | 2020-11-27 |
公开(公告)号: | CN112631214B | 公开(公告)日: | 2022-03-18 |
发明(设计)人: | 丁国富;闫富乾;张剑;谭光鑫;袁铭辉 | 申请(专利权)人: | 西南交通大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 成都信博专利代理有限责任公司 51200 | 代理人: | 舒启龙 |
地址: | 610031 四川省*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进入侵杂草优化算法的柔性作业车间分批调度方法,具体为:首先,建立柔性作业车间分批调度问题的数学模型;然后,利用改进入侵杂草优化算法求解,使用两层搜索策略,即先采用设计的随机数字分割法控制柔性批量划分,再实现该批量划分下的深度局部搜索;并采用分层选择法和变邻域搜索相结合求解最优解。本发明实现同一批量下的工序排序、机器选择深度搜索;同时通过变邻域搜索使优化跳出局部最优,增强算法搜索能力,通过分层选择法选择子代种群,增大了种群多样性,使算法在迭代过程中寻得更优解的可能性增大;最终优化求解得到的优良调度方案,能减少工件完工时间和增大机床利用率,为企业带来更大的利益。 | ||
搜索关键词: | 基于 改进 入侵 杂草 优化 算法 柔性 作业 车间 分批 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011359841.3/,转载请声明来源钻瓜专利网。