浙江工业大学禹鑫燚获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉浙江工业大学申请的专利一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119940852B 。
龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510100232.2,技术领域涉及:G06Q10/0631;该发明授权一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法是由禹鑫燚;吴科诤;欧林林;周利波;魏岩设计研发完成,并于2025-01-22向国家知识产权局提交的专利申请。
本一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法在说明书摘要公布了:一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法,包括如下步骤:S1、设置问题数据和算法参数;S2、三段式编码生成初始种群;S3、利用改进解码策略评价每一个染色体;S4、判断是否达到算法最大迭代次数I,是则跳转S11;否则s=s+1,跳转S5;S5、计算适应度值并排序种群;S6、通过精英保留和锦标赛选择双策略选出m+1条染色体;S7、交替选择分组;S8、根据交叉概率Pc从集合X1和集合X2中分别选择出父代染色体P1和P2;S9、根据变异概率Pm从染色体种群中选择出父代染色体P,通过随机数优化变异和选择变异得到子代C;S10、更新种群,将变异所得种群替换初始种群Xinit中的部分,并将精英保留和锦标赛选择双策略选出的m+1条染色体替换种群排序最后的m+1条染色体,得到进化后的新种群,跳转S3;S11、输出最优工厂物流调度方案,计算所有种群的适应度值,并选择适应度值最小的染色体个体进行解码,得到最优工厂物流调度方案。
本发明授权一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法在权利要求书中公布了:1.一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法,其特征在于,其包括如下步骤: S1、设置问题数据和算法参数:包括工件数量,工件对应工序数量,工序对应加工机器的加工时间,工序总数,加工机器数量,AGV数量,设备间距离,AGV平均速度,种群规模Po,交叉概率Pc,变异概率Pm,精英保留数量m,迭代次数I; S2、三段式编码生成初始种群; S3、利用改进解码策略评价每一个染色体; S4、判断是否达到算法最大迭代次数I,是则跳转S11;否则s=s+1,跳转S5; S5、计算适应度值并排序种群,包括,S51、根据最小化最大完工时间的目标函数计算出每个种群的适应度值f,得到适应度值集合{f1,…,fn}; S52、根据适应度值将种群从低到高进行排序,得到排序后的种群集合Xsort; S6、通过精英保留和锦标赛选择双策略选出m+1条染色体; S7、交替选择分组,根据适应度值将种群集合Xsort通过交替选择的方式分为集合X1={f1,f3,f5…,fn‑1}和集合X2={f2,f4,f6…,fn}; S8、交叉,根据交叉概率Pc从集合X1和集合X2中分别选择出父代染色体P1和P2,交叉方式包括: S81、工序码采用工件交叉,通过随机选择出交叉的工件编号集合J1和未被选中的工件编号集合J2,将父代P1中包含J1的基因序列复制到子代C1中,并按顺序将父代P2中包含J2的基因序列插入至C1中,将父代P2中包含J1的基因序列复制到子代C2中,并按顺序将父代P1中包含J2的基因序列插入至C2中,得到两组新的工序码C1和C2; S82、机器码和AGV码采用顺序交叉,通过随机数选择交叉数量N和交叉起始位置Cs,选择出的顺序交叉范围需满足约束条件Cs+N≤n,将P1和P2中从Cs开始到Cs+N段基因序列进行交换,得到子代C1和C2; S9、变异,根据变异概率Pm从染色体种群中选择出父代染色体P,通过随机数优化变异和选择变异得到子代C; S10、更新种群,将变异所得种群替换初始种群Xinit中的部分,并将精英保留和锦标赛选择双策略选出的m+1条染色体替换种群排序最后的m+1条染色体,得到进化后的新种群,跳转S3; S11、输出最优工厂物流调度方案,计算所有种群的适应度值,并选择适应度值最小的染色体个体进行解码,得到最优工厂物流调度方案。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人浙江工业大学,其通讯地址为:310014 浙江省杭州市拱墅区潮王路18号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励