[发明专利]一种复杂系统关键路径评估方法及系统

说明书

本发明实施例提供一种复杂系统关键路径评估方法及系统，通过ISM方法获取复杂系统中每一要素的直接关系矩阵；获取每一要素的标准化直接关系矩阵；获取所述复杂系统的综合影响矩阵；根据每一要素的中心度和原因度，获取以每一要素为节点的贝叶斯网络结构，通过三角模糊数法，获取所述贝叶斯网络中每一节点发生每一状态的先验概率；根据所述贝叶斯网络中每一节点发生每一状态的先验概率，获取所述贝叶斯网络中每一子节点引起对应父节点发生每一状态的后验概率；将所述贝叶斯网络的最终节点依次到每一层中后验概率最大的父节点作为关键路径。本发明实施例提供了一种复杂系统中关键路径评估方法，简单方便，并且有效性高。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种复杂系统关键路径评估方法及系统。

背景技术

关键路径法(Critical Path Method，简称CPM)，又称关键线路法。一种计划管理方法。它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。它用网络图表示各项工作之间的相互关系，找出控制工期的关键路线，在一定工期、成本、资源条件下获得最佳的计划安排，以达到缩短工期、提高工效、降低成本的目的。CPM中工序时间是确定的，这种方法多用于建筑施工和大修工程的计划安排。它适用于有很多作业而且必须按时完成的项目。

关键路线法是一个动态系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。

因此，亟需一种可靠的复杂系统关键路径评估方法。

发明内容

本发明实施例提供一种复杂系统关键路径评估方法及系统，用以实现复杂系统中关键路径的查找。

本发明实施例提供一种复杂系统关键路径评估方法，包括：

S1，通过ISM方法获取复杂系统中每一要素的直接关系矩阵；

S2，对每一要素的直接关系矩阵进行标准化，获取每一要素的标准化直接关系矩阵；

S3，根据每一要素的标准化直接关系矩阵，获取所述复杂系统的综合影响矩阵；

S4，根据每一要素的中心度和原因度，获取以每一要素为节点的贝叶斯网络结构，其中，对于任一要素，若所述任一要素对任一其它要素的影响大于所述任一其它要素对所述任一要素的影响，所述贝叶斯网络结构图中的箭头方向为所述任一要素到所述任一其它要素，所述任一要素的中心度为所述综合影响矩阵行要素之和，所述任一要素的原因度为所述综合影响矩阵列要素之和；

S5，通过三角模糊数法，获取所述贝叶斯网络中每一节点发生每一状态的先验概率；

S6，根据所述贝叶斯网络中每一节点发生每一状态的先验概率，获取所述贝叶斯网络中每一子节点引起对应父节点发生每一状态的后验概率；

S7，将所述贝叶斯网络的最终节点依次到每一层中后验概率最大的父节点作为关键路径。

本发明实施例提供一种复杂系统关键路径评估系统，包括：

矩阵模块，用于通过ISM方法获取复杂系统中每一要素的直接关系矩阵；

标准化模块，用于对每一要素的直接关系矩阵进行标准化，获取每一要素的标准化直接关系矩阵；

综合模块，用于根据每一要素的标准化直接关系矩阵，获取所述复杂系统的综合影响矩阵；

贝叶斯网络模块，用于根据每一要素的中心度和原因度，获取以每一要素为节点的贝叶斯网络结构，其中，对于任一要素，若所述任一要素对任一其它要素的影响大于所述任一其它要素对所述任一要素的影响，所述贝叶斯网络结构图中的箭头方向为所述任一要素到所述任一其它要素，所述任一要素的中心度为所述综合影响矩阵行要素之和，所述任一要素的原因度为所述综合影响矩阵列要素之和；