원래 이름 기록: 成都信息工程大学; 成都淞幸科技有限责任公司

本发明提供了基于图论的离散型制造智能排程方法，包括：步骤1：构建排程要素的异构图模型；步骤2：基于关键路径法的静态排程优化；步骤3：基于多资源二分图匹配方法的资源分配优化；步骤4：动态响应与重排程。基于图论方法，将复杂的“工序‑资源‑约束”关系转化为直观的异构图模型，构建一套系统性的、基于图论的排程解决方案，使其适用于具有多工序、多设备、多约束及动态扰动特征的离散制造场景，用于实现生产计划排程的静态规划、资源优化分配与动态调整全流程优化。

本发明提供了基于多源异构图融合与认知推理的构件图模型推理方法，属于构件图模型推理技术领域，方法包括：S1.获取与构件相关的具备结构化语义的异构图数据；S2.引入人工与规则协同构建的结构模式库；S3.融合各图中构件语义单元，采用节点对映、关系归并与属性融合策略，构建统一的融合构件图结构；S4.引入图神经推理机制与知识模板建模方法，对融合图进行认知推理，生成构件图模型；S5.结合图语义匹配、结构适配性验证与多因素排序机制，实现构件的智能推荐与适配方案输出。本发明输出满足任务约束的最优构件推荐与适配方案，支持跨系统跨场景的自动化高精度构件配置与部署，提升MOM系统在复杂制造业务下的响应与扩展能力。