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

龙图腾网获悉中国科学院宁波材料技术与工程研究所申请的专利基于改进遗传算法的混合流水车间多目标调度方法与应用获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116243669B 。

龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310199474.2，技术领域涉及：G05B19/418；该发明授权基于改进遗传算法的混合流水车间多目标调度方法与应用是由方灶军;陈昊鹏;张驰设计研发完成，并于2023-02-24向国家知识产权局提交的专利申请。

本基于改进遗传算法的混合流水车间多目标调度方法与应用在说明书摘要公布了：本发明公开了一种基于改进遗传算法的混合流水车间多目标调度方法与应用。所述混合流水车间多目标调度方法包括：建立具有多个优化目标的多目标优化模型；基于双层编码解码规则，采用随机初始化和贪婪初始化两种方法的结合生成初始种群；进行选择操作，生成下一代种群；进行交叉和变异操作；重复进行迭代更新。本发明提供的基于改进遗传算法的多目标调度方法采用了首工序加工顺序码和设备分配码相结合的双层编码规则，可以实现多目标优化调度。本发明提供的改进遗传算法在初始化中采用了随机初始化和贪婪初始化两种方法的结合，同时在选择操作中引入了精英保留策略，不仅提升了解的质量，还加快了算法的收敛速度。

本发明授权基于改进遗传算法的混合流水车间多目标调度方法与应用在权利要求书中公布了：1.一种基于改进遗传算法的混合流水车间多目标调度方法，其特征在于，包括： 建立具有多个优化目标的多目标优化模型； 基于双层编码解码规则，采用随机初始化和贪婪初始化两种方法的结合生成初始种群，其中，所述双层编码解码规则所生成的个体的染色体编码包括工件码和设备码，所述工件码代表首工序中每个工件的加工顺序，所述设备码代表每道工序中加工机器的选择情况，加工时根据每个工件在上一道工序的结束时间，根据先到先服务的原则依次按照所述设备码指示的设备进行加工，生成初始种群的具体过程包括： 采用随机初始化的方法产生所述工件码，采用随机初始化和贪婪初始化两种方法的结合产生所述设备码，所述贪婪初始化包括时间贪婪和能耗贪婪两种方式，产生所述设备码时，所述随机初始化设置有第一预设占比，时间贪婪设置有第二预设占比，能耗贪婪设置有第三预设占比，所述第一预设占比大于所述第二预设占比和第三预设占比，所述时间贪婪初始化是指首先为工件分配当前完工时间最短的设备，若有多台设备的完工时间相同，则优先分配加工能耗最小的设备，所述能耗贪婪初始化是指首先为工件分配能耗最小的设备，若有多台设备的加工能耗相同，则优先分配当前完工时间最短的设备； 根据最小化完工时间和最小化能耗的优化目标对所述初始种群中的个体进行选择操作，生成下一代种群； 对所述个体进行交叉和变异操作，所述交叉操作和或变异操作对于所述个体的工件码和设备码采用不同的操作方式； 以所述下一代种群作为新的初始种群，重复进行迭代更新，直至满足结束条件。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院宁波材料技术与工程研究所，其通讯地址为：315201 浙江省宁波市镇海区庄市大道519号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。