[发明专利]基于改进遗传算法的混合流水车间多目标调度方法与应用在审
申请号: | 202310199474.2 | 申请日: | 2023-02-24 |
公开(公告)号: | CN116243669A | 公开(公告)日: | 2023-06-09 |
发明(设计)人: | 方灶军;陈昊鹏;张驰 | 申请(专利权)人: | 中国科学院宁波材料技术与工程研究所 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 南京利丰知识产权代理事务所(特殊普通合伙) 32256 | 代理人: | 王锋 |
地址: | 315201 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进遗传算法的混合流水车间多目标调度方法与应用。所述混合流水车间多目标调度方法包括:建立具有多个优化目标的多目标优化模型;基于双层编码/解码规则,采用随机初始化和贪婪初始化两种方法的结合生成初始种群;进行选择操作,生成下一代种群;进行交叉和变异操作;重复进行迭代更新。本发明提供的基于改进遗传算法的多目标调度方法采用了首工序加工顺序码和设备分配码相结合的双层编码规则,可以实现多目标优化调度。本发明提供的改进遗传算法在初始化中采用了随机初始化和贪婪初始化两种方法的结合,同时在选择操作中引入了精英保留策略,不仅提升了解的质量,还加快了算法的收敛速度。 | ||
搜索关键词: | 基于 改进 遗传 算法 混合 流水 车间 多目标 调度 方法 应用 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院宁波材料技术与工程研究所,未经中国科学院宁波材料技术与工程研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310199474.2/,转载请声明来源钻瓜专利网。