约束条件下项目进度关键路径的Petri网建模方法

针对软件开发项目因存在约束条件而不能有效使用关键路径法的问题,利用Petri网并行性和异步性的动态特性,设计时延着色Petri网(TCPN)进度模型,通过将双代号网络图映射成Petri网,构建约束条件下的项目执行模型,用模型仿真得到约束条件下项目运行可能出现的情况,再运用关键路径法进行分析。案例结果表明：TCPN进度模型可使用关键路径法预测软件开发项目的完工时间,获得项目关键路径信息和其他潜在的关键路径发生概率,并且完工时间预测准确率为92.41%,具有一定的实用价值。