陕西科技大学何舟获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉陕西科技大学申请的专利基于Petri网的FMS系统调度与资源配置优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120355041B 。
龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510844664.4,技术领域涉及:G06Q10/04;该发明授权基于Petri网的FMS系统调度与资源配置优化方法是由何舟;李宁;古婵设计研发完成,并于2025-06-23向国家知识产权局提交的专利申请。
本基于Petri网的FMS系统调度与资源配置优化方法在说明书摘要公布了:本发明公开了基于Petri网的FMS系统调度与资源配置优化方法,属于制造系统优化和智能控制技术领域,方法包括按照柔性制造系统的生产要求分配柔性制造系统的资源,得到当前柔性制造系统加工信息,根据当前柔性制造系统加工信息建立柔性制造系统的Petri网模型;将Petri网的变迁集合划分为基分区,并基于基分区构建基可达图;采用改进模拟退火算法结合生成滤波束搜索算法,在基可达图中进行资源配置与调度一体化优化,得到优化后的资源配置方案及机器加工时间;根据优化后的资源配置方案及机器加工时间,按照工序开始时间对所有工件的操作进行时间轴排序,生成最终调度结果。
本发明授权基于Petri网的FMS系统调度与资源配置优化方法在权利要求书中公布了:1.基于Petri网的FMS系统调度与资源配置优化方法,其特征在于,包括以下步骤: 按照柔性制造系统的生产要求分配柔性制造系统的资源,得到当前柔性制造系统加工信息,根据当前柔性制造系统加工信息建立柔性制造系统的Petri网模型; 将Petri网的变迁集合划分为基分区,并基于基分区构建基可达图; 采用改进模拟退火算法结合生成滤波束搜索算法,在基可达图中进行资源配置与调度一体化优化,得到优化后的资源配置方案及机器加工时间;所述改进模拟退火算法包括如下步骤: 步骤1、设定初始温度,降温因子,邻域调整系数,惩罚系数,终止温度,马尔科夫链长度; 步骤2、随机生成初始资源配置方案,W(r)为每种资源r的初始配置数量,1,2,…,q为资源r的种类,构建初始资源配置方案对应的Petri网系统(N,M 0),N为Petri网,M 0为Petri网的初始标识; 步骤3、评估初始配置方案的适应度函数,和对应的机器上的加工时间,其中为束搜索算法在Petri网基可达图空间中搜索调度的最大完工时间,是惩罚函数;,其中,为惩罚函数,为惩罚系数,max为最大值函数,q是资源种类的数量,i为中间变量,为资源,为当前资源配置方案,vr i 表示配置资源需要花费的成本,为能够支配的总成本; 步骤4、检查当前温度是否小于终止温度,是则进入步骤5,否则输出资源配置方案及对应的机器上的加工时间,终止迭代; 步骤5、检查当前迭代次数是否达到马尔科夫链长度,是则进入步骤9,否则进入步骤6; 步骤6、根据当前解,随机采用四种邻域搜索策略之一生成新的邻域解: 步骤7、评估新的邻域解的适应度函数,其中为新解的适应度函数,为新解的束搜索算法在Petri网基可达图空间中搜索调度的最大完工时间,是新解的惩罚函数; 步骤8、若,则接受新解:;若,则以概率接受新解;返回步骤5; 步骤9、计算当前解的接受率,利用自适应温度调整机制更新温度; 步骤10、利用自适应邻域搜索范围机制调整邻域搜索范围; 步骤11、返回步骤4继续检查当前温度是否小于终止温度,是则进入步骤5,否则输出资源配置方案及对应的机器上的加工时间,终止迭代; 根据优化后的资源配置方案及机器加工时间,按照工序开始时间对所有工件的操作进行时间轴排序,生成最终调度结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人陕西科技大学,其通讯地址为:710021 陕西省西安市未央区大学园;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。