重庆师范大学;青岛理工大学;济宁学院董玉民获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉重庆师范大学;青岛理工大学;济宁学院申请的专利基于量子萤火虫搜索机制的柔性作业车间调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115271465B 。
龙图腾网通过国家知识产权局官网在2026-02-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210911937.9,技术领域涉及:G06Q10/0631;该发明授权基于量子萤火虫搜索机制的柔性作业车间调度方法及系统是由董玉民;赵世祺;贾芳华;贾春晖设计研发完成,并于2022-07-29向国家知识产权局提交的专利申请。
本基于量子萤火虫搜索机制的柔性作业车间调度方法及系统在说明书摘要公布了:本发明属于智能调度领域,提供了一种基于量子萤火虫搜索机制的柔性作业车间调度方法及系统,包括针对柔性作业车间调度问题建立数学模型;以最小处理时间规则、全局工作负载平衡规则和调度组件规则的总体最小为目标,构建柔性作业车间调度问题萤火虫目标函数;利用基于距离及亮度的自适应步长的量子萤火虫搜索机制,求解柔性作业车间调度问题萤火虫目标函数,得出最优解,即柔性作业车间调度问题的最优解决方案。本发明解决现有技术中对生产调度的分配问题考虑不足,柔性作业车间调度困难的技术问题,提高了计算效率和柔性作业车间调度最优解的求解精度。
本发明授权基于量子萤火虫搜索机制的柔性作业车间调度方法及系统在权利要求书中公布了:1.基于量子萤火虫搜索机制的柔性作业车间调度方法,其特征在于,包括: 针对柔性作业车间调度问题建立数学模型; 以最小处理时间规则、全局工作负载平衡规则和调度组件规则的总体最小为目标,构建柔性作业车间调度问题萤火虫目标函数; 利用基于距离及亮度的自适应步长的量子萤火虫搜索机制,求解柔性作业车间调度问题萤火虫目标函数,得出最优解,即柔性作业车间调度问题的最优解决方案; 所述柔性作业车间调度问题为有O个工序,n个工件由m台机器进行加工,则该问题的数学模型为:每一个操作被任一可用候选机器中的进行处理;在上的操作时间记为;表示机器z上的第l个预防性维护任务,其中z=1,2,...,m;l=1,2,...,;为机器z上的预防性维护任务的总数,维护任务的持续时间为;是操作的完成时间; 所述柔性作业车间调度问题萤火虫目标函数,具体为: 取上述三个目标值的加权和作为组合目标函数,即柔性作业车间调度问题萤火虫目标函数: , 其中,是的权重系数,是分别表示最大时间,是的权重系数,是最大机器工作负载,是的权重系数,是机器总工作负载;每一个操作在候选机器中的某一机器上的操作时间记为;为机器z上的预防性维护任务的总数,表示机器z上的第l个预防性维护任务;维护任务的持续时间为;是操作的完成时间;n是工件数,u是第u个工件,v是第v个工序; 所述利用基于距离及亮度的自适应步长的量子萤火虫搜索机制,求解柔性作业车间调度问题萤火虫目标函数,得出最优解,包括: 步骤1:各参数初始化:萤火虫总数N,计算工序总数,最大迭代次数,步长因子,吸引力因子,变异因子; 步骤2:随机给每个萤火虫个体生成量子位概率幅; 步骤3:对量子位概率幅进行解码,转变为实数的工序选择编码,并根据机器选择方法,以概率性的选择工序的加工机器,并通过目标函数计算个体亮度,记录当前最优解; 步骤4:随机生成角度,当执行量子非门变异,执行量子旋转门更新; 步骤5:根据随机邻域模型,选择对比萤火虫个体,当迭代中的萤火虫个体亮度小于对比萤火虫个体时,进行位置更新; 步骤6:如果当前迭代萤火虫个体为本次迭代中最优个体,则执行个体的随机搜索更新; 步骤7:更新步长因子; 步骤8:判断是否达到最大迭代次数,跳出循环,否则迭代次数加一,跳回步骤3; 步骤9:跳出循环后再次将个体概率幅编码转换为实数个体工序选择编码,通过机器选择方法计算工序的加工机器,对萤火虫进行排名,找到当前最好的结果,返回其对应的工序选择编码和机器选择编码。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人重庆师范大学;青岛理工大学;济宁学院,其通讯地址为:401331 重庆市沙坪坝区大学城中路37号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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