合肥工业大学姜元春获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉合肥工业大学申请的专利一种基于开普勒优化算法的动态柔性作业车间调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118822207B 。
龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411083265.2,技术领域涉及:G06Q10/0631;该发明授权一种基于开普勒优化算法的动态柔性作业车间调度方法是由姜元春;杨明;王家昊;葛鸿飞;凌海峰;钱洋;刘业政设计研发完成,并于2024-08-08向国家知识产权局提交的专利申请。
本一种基于开普勒优化算法的动态柔性作业车间调度方法在说明书摘要公布了:本发明提供了一种基于开普勒优化算法的动态柔性作业车间调度方法,其主要在于解决柔性车间的动态调度问题,针对事件不确定性提供了解决方法,其步骤为:1、车间调度问题进行建模;2、预设置开普勒优化算法相关参数;3、驱动开普勒优化算法进行求解得出调度方案;4、针对突发不确定性事件进行动态重调度,得到新的排产方案。本发明能够充分发挥设备利用率,提高生产效率,可为实际生产调度提供决策依据。
本发明授权一种基于开普勒优化算法的动态柔性作业车间调度方法在权利要求书中公布了:1.一种基于开普勒优化算法的动态柔性作业车间调度方法,其特征在于,包括如下进行: 步骤1:获取原始数据,包括: 工件数量n、第i个工件Ji,i∈n、机器数量m、第k台机器Mk,k∈m、第i个工件Ji的工序集为Ni,Ni的数量为Ai、所有工序的总数量为AN,第i个工件Ji的第g道工序Oig,g∈Ai、布尔变量Oigk,当Oigk=1,表示第g道工序Oig在第k台设备Mk上加工,否则,Oigk=0、工序Oigk加工用时tigk、Oigk的开工时间STigk、工序Oigk的完工时间ETigk、最大完工时间Cmax,重调度周期为Tre; 步骤2:构建基于目标函数和约束条件的车间调度模型; 步骤3:定义并初始化初代调度方案集; 步骤3.1:定义总迭代次数为S,当前迭代次数为s,并初始化s=1; 令第s代行星群记为SPs={|w=1,2,…,NSP},为第s代第w颗行星,表示一个调度方案,NSP表示行星群的规模; 根据原始数据,定义第s代调度方案集SPs中的每个调度方案由工序编码和机器编码组成,其中,所述工序编码由所有工件的所有工序序号依次排列组成,且同一工件的工序序号相同,对工序编码中每个工序位置依次进行编号,形成工序序号向量; 根据所述工序编码,依次选择对应工件的加工工序所用的机器序号组成机器编码,并对机器编码中的每个机器位置依次进行编号,形成机器序号向量; 步骤3.2:对第s代调度方案集SP中每个调度方案的工序编码进行随机初始化,并根据初始化后的工序编码确定每个工序对应的加工机器的序号以初始化机器编码; 步骤4:初始化每颗行星的参数: 步骤4.1:利用式6初始化第w颗行星的轨道离心率E 6 式6中,表示均匀分布[0,1]之间的随机数; 步骤4.2:利用式7初始化第w颗行星的行星环绕周期T 7 式7中,表示标准正态分布中的随机数,表示取绝对值; 步骤5:使用开普勒优化算法对第s代行星群SP进行变异操作后,得到第s+1代调度方案集SPs+1 步骤6:将s+1赋值给s后,判断s≤S是否成立,若成立,返回步骤5顺序执行,否则,表示得到第S代调度方案集,并计算第S代调度方案集中的所有调度方案的适应度,从而保留最大适应度个体作为最终的作业车间调度方案。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人合肥工业大学,其通讯地址为:230009 安徽省合肥市包河区屯溪路193号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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