基于Chebyshev 谱方法的PERT 网络关键活动分析———以G 公司运维软件开发项目为例
-
摘要: 蒙特卡洛模拟能够对简单的PERT 网络计划图进行快速分析, 但随着网络复杂性、网络节点数量和关键路径数量的指数增长, 蒙特卡洛抽样方法逐渐不适用于实际情况。针对PERT 网络计划图中的网络节点进行研究, 提出一种基于Chebyshev 谱方法的PERT 网络节点关键度指数计算方法, 并通过Dijkstra 算法完成全局最优搜索, 获得网络最关键路径。以G 公司运维软件开发项目为例, 验证所提方法能够完成大规模复杂PERT 网络的近似, 且具备高精度性和快速收敛性, 能够对大规模和复杂PERT 网络图进行分析, 且在效率、收敛能力和对资源受限情况的适用性方面具有较好的优势。