西安交通大学徐俊获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉西安交通大学申请的专利基于复杂AOE网络关键节点分析的复杂装配调度方法及相关系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119692696B 。
龙图腾网通过国家知识产权局官网在2025-12-09发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411771755.1,技术领域涉及:G06Q10/0631;该发明授权基于复杂AOE网络关键节点分析的复杂装配调度方法及相关系统是由徐俊;张健琛;孙羽芊;梅雪松设计研发完成,并于2024-12-04向国家知识产权局提交的专利申请。
本基于复杂AOE网络关键节点分析的复杂装配调度方法及相关系统在说明书摘要公布了:本发明属于复杂装配调度技术领域,公开了基于复杂AOE网络关键节点分析的复杂装配调度方法及相关系统,本发明通过结合改进PageRank算法计算任务节点的影响度及排序,能够动态地调整各任务节点的优先级。这种动态优先级的分配能够在生产过程中根据实时数据做出快速反应,及时应对生产扰动和计划变化,确保调度结果具有高度灵活性。本发明通过构建带权有向无环网络模型,并基于影响度矩阵的分析,能够科学地评估各任务节点的相对重要性,从而有效分配资源和调整任务优先级,避免资源冲突或过度集中,提高生产调度的整体效率。
本发明授权基于复杂AOE网络关键节点分析的复杂装配调度方法及相关系统在权利要求书中公布了:1.基于复杂AOE网络关键节点分析的复杂装配调度方法,其特征在于,包括以下步骤: 采集复杂装配作业的相关信息,根据复杂装配作业的相关信息构建带权有向无环网络模型; 根据带权有向无环网络模型,构建任务节点影响度矩阵,结合改进PageRank算法,得到所有任务节点的影响度及排序; 基于带权有向无环网络模型和所有任务节点的影响度及排序,获取所有任务节点的动态优先级作为调度优先级,形成一阶段排产结果;具体方法如下: S301、计算任务节点静态优先级,以确定排产开始前,每个任务的调度优先级顺序,具体公式如下: 其中,为节点i的后置集合,为任务工作时间; 首先为所有任务节点赋予初始值0,通过上述公式计算静态优先级,利用递归公式反复迭代,最终满足时,迭代结束,获得所有任务节点的静态优先级; S302、排产过程中,获得任务的动态优先级,由于人力资源的限制,导致部分AO无法按原计划进行,从而产生延迟,延迟时间会导致AO链的路径长度增加,因此需要将延迟时间考虑进入优先级中; S303、计算动态优先级,具体流程如下: S3031、根据初始的静态优先级,选择未调度任务中优先级最高的任务进行调度; S3032、选中任务完成调度后,更新其优先级,公式为: 其中为任务延迟时间; S3033、在可调度列表中删去已完工的任务,并将后续任务导入可调度列表; S3034、后续任务导入可调度列表时,验证任务的所有前置任务是否已经全部完成,否则不予导入列表; S3035、对成功导入列表的任务,更新其动态优先级,公式如下: 其中为前置任务已经更新的优先级,为前置任务的完工时间; S3036、循环迭代,直至可调度列表中的所有任务完成调度,获得所有任务的开始时间与结束时间,完成第一阶段调度; 对一阶段排产结果进行局部优化和辅助搜索,得到二阶段局部搜索优化结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人西安交通大学,其通讯地址为:710049 陕西省西安市碑林区咸宁西路28号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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