基于图论的离散型制造智能排程方法及系统

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