摘要

为分析项目网络拓扑结构对关键路径的影响,提出了新的网络参数—流度。基于RanGen,生成了1600个不同拓扑结构的项目网络,分析了网络节点的介数、入度、出度、流度等与项目关键路径的相关性。仿真结果表明,当项目完成时间信息不确定时,以度值、介数和流度值为基础计算得到的关键路径与项目实际关键路径拟合度能达到40%-80%以上。流度与项目关键路径存在最大的相关性,而且,通过非关键路径灵敏度分析的仿真结果也表明,流度较大的非关键路径节点对项目完成时间的影响最大。此外,还讨论了关键路径节点数量与网络拓扑结构的关系,发现关键路径节点数量与网络串行度、网络规模分别呈线性和幂指数关系。

全文