恭喜山东省计算中心(国家超级计算济南中心);齐鲁工业大学(山东省科学院);山东山科智控数字化科技有限公司张梦获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜山东省计算中心(国家超级计算济南中心);齐鲁工业大学(山东省科学院);山东山科智控数字化科技有限公司申请的专利基于改进金枪鱼群算法的柔性车间排产方法及程序产品获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115062980B 。
龙图腾网通过国家知识产权局官网在2025-05-23发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210695393.7,技术领域涉及:G06Q10/0631;该发明授权基于改进金枪鱼群算法的柔性车间排产方法及程序产品是由张梦;张让勇;白金强;程广河;郝凤琦;顾笑言设计研发完成,并于2022-06-17向国家知识产权局提交的专利申请。
本基于改进金枪鱼群算法的柔性车间排产方法及程序产品在说明书摘要公布了:一种基于改进金枪鱼群算法的柔性车间排产方法及程序产品,属于新一代信息通信的技术领域。本发明将一种改进的金枪鱼群算法用于求解柔性作业车间调度问题,以机器的最大完工时间为优化目标建立了柔性作业车间调度模型。提出改进金枪鱼群算法,算法对位置更新公式进行改进,并引入了Tent混沌映射和Levy飞行策略,实现了全局搜索和局部探索的有效平衡,最终达到:根据输入的工件信息后,能够输出合理调度计划的技术目的。在本发明中,可采用国际通用算例进行描述。
本发明授权基于改进金枪鱼群算法的柔性车间排产方法及程序产品在权利要求书中公布了:1.一种基于改进金枪鱼群算法的柔性车间排产方法,其特征在于,包括:1输入按照国际通用算例输入调度计划的基本信息;所述调度计划的基本信息包括:待加工工件的数量、每个工件的加工工序、加工工序备选的机器、每个加工工序占用机器的时长;2处理采取唯一编码的形式对工序部分进行编码:工序排序中基因位代表了工件号,在工序排序中出现的位置元素表示当前的加工工件所处的第几道工序;种群初始化:初始化生成的种群是由一个个个体组成,一个个体解释为一个排产计划,当前个体均是由上下限范围内的小数构成,个体由小数表示,小数组成部分表示位置元素;所述个体数为全部工序数;将个体位置元素里的随机数按照ROV规则为每个随机数赋予唯一的ROV值,按照ROV值与工序的对应关系为每个随机数赋予工序编码,生成的工序排序则是界限内连续值对应的工序计划;将得到的工序排序按照从左到右依次进行机器选择,在可选加工机器集中为工序Oij选择加工机器;将上述初始化生成的位置元素采用改进金枪鱼群算法进行位置元素更新,改进金枪鱼群算法的位置元素更新公式为: β=ebl*cos2πbXI 在公式VI-XIII中,第t+1次迭代的第i个个体;L为Levy飞行;第t次迭代的最优个体;为第t次迭代的随机个体;第t次迭代的第i个个体;TF是一个值为1或-1的随机数;α≤0.7;t为当前迭代次数;tmax为最大迭代次数;NP种群数量;其中,Levy的随机步长的方法如下: 在公式XIV中,u~N0,σ2,u和v服从正态分布,Γ是gamma函数,参数β是区间[0,2]之间的随机数;位置元素更新完后,将个体按照上述位置元素到调度计划的解码步骤进行解码即求得个体的最小最大完工时间,其中,位置更新完后相当于公式I后得到的个体,解码步骤即从公式I后的描述开始,但不包括公式I;待满足循环条件后跳出约束后将各群体的最优进行比较后选择更优个体进行输出即可,tmax为最大迭代次数,限制的迭代次数;3输出输出的是一个完整的调度计划。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东省计算中心(国家超级计算济南中心);齐鲁工业大学(山东省科学院);山东山科智控数字化科技有限公司,其通讯地址为:250000 山东省济南市经十路东首科学院路19号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。