陕西科技大学魏引焕获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉陕西科技大学申请的专利基于NSGA-III算法求解车间调度问题的方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116360355B 。
龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310142327.1,技术领域涉及:G05B19/418;该发明授权基于NSGA-III算法求解车间调度问题的方法是由魏引焕;汤彪;祖思雨;孙炫炫;黄宏设计研发完成,并于2023-02-21向国家知识产权局提交的专利申请。
本基于NSGA-III算法求解车间调度问题的方法在说明书摘要公布了:本发明公开了一种基于NSGA‑III算法求解车间调度问题的方法,首先构建多目标柔性作业车间调度问题模型:包括多目标柔性作业车间调度问题描述、模型构建;产生一组分布均匀的参考点;采用等长三段式编码方式进行编码,对父代种群Pt中的个体进行基于自适应算子的交叉、变异操作,对临时种群Rt进行基于参考点的近似支配排序,判断是否满足终止条件,最后,利用加权法,从最优解集中选出一个解作为最优妥协解,并输出,本发明解决了现有技术中存在的不同转速对于机器加工效果具有影响的问题。
本发明授权基于NSGA-III算法求解车间调度问题的方法在权利要求书中公布了:1.基于NSGA-III算法求解车间调度问题的方法,其特征在于,具体按照以下步骤实施: 步骤1、构建多目标柔性作业车间调度问题模型:包括多目标柔性作业车间调度问题描述、模型构建; 步骤2、产生一组分布均匀的参考点; 步骤3、采用等长三段式编码方式进行编码,三段式编码分别为工序码、设备码和速度码;采用随机方式生成初始种群,规模为;设置算法参数:当前迭代次数,最大迭代次数,交叉概率,变异概率,每个目标的等分数; 步骤4、对父代种群中的个体进行基于自适应算子的交叉、变异操作,生成子代种群,将和合并生成临时种群,规模为; 采用四种高效的交叉算子及四种高效的变异算子分别放入各自的自适应策略池,根据选择算子概率分别自适应选择各自四种算子中的一种;交叉方式为工序编码层交叉,染色体在执行工序的交叉操作时,只改变工序的加工顺序,不改变每个工序加工使用机器和加工速度;变异操作包括工序编码层变异、机器编码层变异和速度编码层变异,工序编码层的变异操作有互换、插入、倒序和随机重排变异四种方式;机器编码层变异:随机从机器集选择合适机器更新机器编码;速度编码层变异:随机从速度集选择合适速度更新速度编码; 步骤5、对临时种群进行基于参考点的近似支配排序,并将排序后的临时种群分成多个支配等级的小种群,由高到低依次加入下一代父代种群中,对临界层种群通过小生境技术进行选择加入,使生成第二代父代种群的规模为; 步骤6、判断是否满足终止条件,若不满足,则返回执行步骤4;若满足,则执行步骤7; 步骤7、利用加权法,从最优解集中选出一个解作为最优妥协解,并输出。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人陕西科技大学,其通讯地址为:710021 陕西省西安市未央区未央大学园区;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。