系列文章目录
前言
我上一篇博客提到了项目进度管理中关键路径的确定,但是在项目进度管理中,往往只知道关键路径是不够的。有时候也需要对非关键路径做研究分析,非关键路径可以帮助项目团队确定各个非关键路径上活动的浮动时间(总时差),即活动可以被延迟的最长时间,而不会影响项目的完成时间。这样,项目团队就可以更好地实现资源的优化和利用,让资源更好地服务于项目。因此,我们理应找到一个项目中的所有路径。
一、算法的确定
由于项目进度管理中的路径是具有顺序属性的,即活动前后顺序是遵循紧前紧后关系的。因此,我们在找寻路径时,需要用到递归,一层一层的找到每条路径下互为紧前、紧后关系的活动。递归的终止条件即为找到最后一个虚结束活动。
二、模型的建立
研究的模型在我上一个博客中已经讲得很清楚了,这里不多赘述。针对本问题,模型中多加了两个键值:'虚开始活动':1,'虚结束活动'