华南理工大学宋建获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华南理工大学申请的专利基于混合沙丘猫优化算法的柔性作业车间调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116451932B 。
龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310248893.0,技术领域涉及:G06Q10/0631;该发明授权基于混合沙丘猫优化算法的柔性作业车间调度方法及系统是由宋建;吴涛设计研发完成,并于2023-03-15向国家知识产权局提交的专利申请。
本基于混合沙丘猫优化算法的柔性作业车间调度方法及系统在说明书摘要公布了:本发明公开了一种基于混合沙丘猫优化算法的柔性作业车间调度方法及系统,方法包括以下步骤:S1、对标准格式的柔性作业车间调度问题算例进行信息读取,将其中的机器信息、机器加工时间信息以及工件信息通过列表分类储存;S2、基于两段式编码规则随机生成多个可行的工序编码与机器编码,作为初始种群;S3、利用得到的初始种群,设定沙丘猫灵敏度,利用沙丘猫优化算法混合正余弦算法对工序编码进行迭代寻优,利用均匀交叉算子对机器编码更新;S4、记录每次迭代完成后种群中最大完工时间的最小值,迭代完成后输出算法所得最优解的甘特图。本发明方法解决了工业生产中排程人工计算不准确,需耗费大量人力资源的问题。
本发明授权基于混合沙丘猫优化算法的柔性作业车间调度方法及系统在权利要求书中公布了:1.基于混合沙丘猫优化算法的柔性作业车间调度方法,其特征在于,包括以下步骤: S1、对标准格式的柔性作业车间调度问题算例进行信息读取,将其中的机器信息、机器加工时间信息以及工件信息通过列表分类储存; S2、基于步骤S1得到的数据,初始化混合沙丘猫优化算法参数,基于两段式编码规则随机生成多个可行的工序编码与机器编码,作为初始种群; S3、利用得到的初始种群,设定沙丘猫灵敏度,利用沙丘猫优化算法混合正余弦算法对工序编码进行迭代寻优,利用均匀交叉算子对机器编码更新;具体包括: S31、初始化种群参数,设置沙丘猫灵敏度,设置全局搜索与局部开发的判断依据;具体为: 设置种群规模和最大迭代次数; 设置沙丘猫灵敏度为非线性降低,公式如下: 其中,为非线性调节系数,为当前迭代次数,为最大迭代次数; 设定参数作为算法对工序编码进行全局搜索与局部开发的判断依据,公式如下: 当值在[-1,1]区间时,算法进行局部开发,否则进行全局搜索; S32、算法全局搜索阶段或算法局部开发阶段;算法全局搜索阶段具体为: 每只沙丘猫都根据当前最优位置,自身当前位置以及灵敏度范围来更新自己的位置; 为使沙丘猫扩大搜索范围,发现新的局部最优解,将沙丘猫的位置更新公式与正余弦算法相结合,即 其中,为的随机数,为之间的随机数; 算法局部开发阶段具体为: 混合沙丘猫算法采用轮盘赌,为每一只沙丘猫选择一个角度来更新位置,具体为: 生成[0,1]区间的随机数以及数组[1,2,…,360],计算1到360的和为64980,将数组[1,2,…,360]中的每一个数分别除以64980,找到第一个大于等于的数,将其在数组中的序号记为角度,通过更新位置: 其中,为最优位置与当前位置间的距离,; S33、利用均匀交叉算子对机器编码更新; S34、算法不断迭代直到达到预设的最大迭代次数; S4、记录每次迭代完成后种群中最大完工时间的最小值,迭代完成后输出算法所得最优解的甘特图。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华南理工大学,其通讯地址为:510640 广东省广州市天河区五山路381号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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