陕西科技大学栾飞获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉陕西科技大学申请的专利一种基于沙丘猫算法的车间调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119358901B 。
龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411385851.2,技术领域涉及:G06Q10/0631;该发明授权一种基于沙丘猫算法的车间调度方法及系统是由栾飞;陈劲南;杨雪芹;白雅雯设计研发完成,并于2024-09-30向国家知识产权局提交的专利申请。
本一种基于沙丘猫算法的车间调度方法及系统在说明书摘要公布了:本发明公开了一种基于沙丘猫算法的车间调度方法及系统,属于生产调度技术领域。本方法包括:基于车间工作数据构建多目标柔性车间调度问题模型并设置初始参数;基于优化Tent混沌映射进行种群初始化操作,生成初始种群,即为初始调度解;计算所述初始种群中每只沙丘猫个体的适应度值并根据适应度值的大小进行快速非支配解排序,得到局部最优调度解;采用最优邻域扰动策略和三角形游走策略对初始种群中每只沙丘猫个体位置进行更新;基于转换机制将个体位置更新后的初始种群对应的更新后调度解转换为沙丘猫个体位置向量,得到沙丘猫下一代种群;将所述更新后调度解与局部最优调度解进行对比,得到当前最优调度解。
本发明授权一种基于沙丘猫算法的车间调度方法及系统在权利要求书中公布了:1.一种基于沙丘猫算法的车间调度方法,其特征在于,包括: 基于车间工作数据构建多目标柔性车间调度问题模型并设置初始参数,包括种群数量和最大迭代次数; 所述基于车间工作数据构建多目标柔性车间调度问题模型具体包括: 最大完工时间最小: 机器总负荷最小为: 最大机器负荷最小: 模型约束条件如下: 其中,式4表示一个工件在各个工序间加工顺序先后的约束关系;式5表示一台机器在某一时刻只能加工一个工序;式6表示任何工序可以从可用设备任选一台机器进行加工;i表示对冲压工件加工编号;j表示工序编号;k表示加工机器编号;m表示可加工冲压机的总数;M表示冲压机构成的集合;Oij表示冲压件i的第j道工序;Pijk表示冲压件i的第j道工序在第k台冲压设备上的加工时间;Sijk表示冲压件i的第j道工序在第k台冲压设备上的开始加工时间;Cijk表示冲压件i的第j道工序在第k台冲压设备上的加工完成时间;Sij表示冲压件i的第j道工序的开始加工时间;Cij表示冲压件i的第j道工序的完工时间;xijk表示冲压件i的第j道工序是否在第k台冲压设备上加工,加工则为1,否则为0;Ci表示冲压件k的完工时间; 对所述多目标柔性冲压车间调度问题模型基于优化Tent混沌映射进行种群初始化操作,生成初始种群,将所述初始种群作为初始调度解; 所述优化Tent混沌映射为Tent混沌映射和Logistic混沌映射的结合;所述优化Tent混沌映射的计算公式如下: 其中,k=0,1,2,表示映射次数,t表示当前迭代次数; 计算所述初始种群中每只沙丘猫个体的适应度值并根据适应度值的大小进行快速非支配解排序,得到局部最优调度解; 采用最优邻域扰动策略和三角形游走策略对初始种群中每只沙丘猫个体位置进行更新; 基于转换机制将个体位置更新后的初始种群对应的更新后调度解转换为沙丘猫个体位置向量,得到沙丘猫下一代种群;将所述更新后调度解与局部最优调度解进行对比,得到当前最优调度解,将当前最优调度解对应的沙丘猫个体作为当前最优个体; 自基于优化Tent混沌映射对所述沙丘猫下一代种群进行重新分布开始循环,当循环达到预先设定的最大迭代次数,结束循环,在每次循环中得到的当前最优个体中选出最优个体; 采用转换机制将所述最优个体的位置向量转换为最优调度解。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人陕西科技大学,其通讯地址为:710021 陕西省西安市未央区大学园;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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