安徽大学贾兆红获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉安徽大学申请的专利一种基于差分选择遗传算法的柔性作业车间调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115310817B 。
龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210949329.7,技术领域涉及:G06Q10/0631;该发明授权一种基于差分选择遗传算法的柔性作业车间调度方法是由贾兆红;邓鑫;刘闯;唐俊;徐国明设计研发完成,并于2022-08-09向国家知识产权局提交的专利申请。
本一种基于差分选择遗传算法的柔性作业车间调度方法在说明书摘要公布了:本发明公开了一种基于差分选择遗传算法的柔性作业车间调度方法,其步骤包括:第一:构建作业集;第二:构建作业集生产加工总时间模型;第三:设定相应的约束条件,构建单目标柔性作业车间调度模型;第四:根据作业集和车间资源相关信息,并使用差分选择遗传算法对所述单目标柔性作业车间调度模型进行求解,得到生产加工方案;第五:按照得到的生产加工方案对作业集进行生产加工。本发明能获得耗时最短的最优生产加工方案,从而能提高作业集的生产加工效率。
本发明授权一种基于差分选择遗传算法的柔性作业车间调度方法在权利要求书中公布了:1.一种基于差分选择遗传算法的柔性作业车间调度方法,其特征是按如下步骤进行: 步骤1、根据实际生产加工需求,构建如式1所示的作业集Ω; 式1中,i表示作业在作业集Ω中的作业序号;n表示作业集Ω中的总作业数;Ji表示作业集Ω的第i个作业;Oij表示第i个作业Ji的第j个工序;j表示第i个作业Ji的工序序号;ni表示第i个作业Ji的总工序数; 步骤2、构建如式2所示的作业集Ω的生产加工总时间Cmax: 式2中,Eij表示第j个工序Oij的生产加工完成时间; 步骤3、根据实际生产情况,设定相应的约束条件,并以生产加工总时间Cmax最小为目标函数F,从而构建如式3所示的单目标柔性作业车间调度模型; 式3中,h表示作业在作业集Ω中的作业序号;g表示第h个作业Jh的工序序号;k表示加工机器的机器序号;m表示车间的机器总数量;Ohg表示第h个作业Jh的第g个工序;Sij表示第i个作业Ji的第j个工序Oij的生产加工开始时间;Shg表示第h个作业Jh的第g个工序Ohg的生产加工开始时间;Sij+1表示第i个作业Ji的第j个工序Oij的后序工序的生产加工开始时间;Pijk表示工序Oij在第k台机器上的生产加工所需时间;Xijk表示工序Oij是否分配到第k台机器上进行生产加工,若是,则令Xijk为1,否则,令Xijk为0;Yijhgk表示工序Oij是否是工序Ohg在第k台机器上的前序工序,若是,则令Yijhgk为1,否则令Yijhgk为0; 步骤4、根据作业集Ω和车间资源相关信息,并使用差分选择遗传算法对所述单目标柔性作业车间调度模型进行求解,得到生产加工方案; 步骤5、按照所述生产加工方案对作业集Ω进行生产加工。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人安徽大学,其通讯地址为:230601 安徽省合肥市经济技术开发区九龙路111号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。