Flex 盒子

2 minute read

在项目管理中,关键路径是指网络终端元素的元素的序列,该序列具有最长的总工期并决定了整个项目的最短完成时间。

AOE 网

AOE 网是在 AOV 网的基础上,每条边都具有各自的权值,是一个有向无环图(不会有一个指出去的边而指回来)。其中权值表示活动持续的时间。

AOE

在上面的 AOE 网中,表示完成活动需要 6 天;AOE 网中每个顶点表示在它之前的活动已经完成,例如 V5 表示 活动已经完成, 可以开始了。

使用 AOE 网旨在解决的是: 完成整个项目至少需要多少时间

起始点是入度为 0 的点,称为“源点”;结束点是出度为 0 的点,称为“汇点”。 这条最长的路径,被称为”关键路径“。

关键路径

要计算关键路径,请针对每个活动确定下面这四个参数:

  • 最早发生时间(EF)Ve(j):活动的最早开始时间加上完成此活动所需时间。注意理解最早的含义,这里的最早并不是最早到达这个活动的时间,思考关键路径的定义,只有在此之前的所有活动都完成,才能开始此活动,所以应该采取的是指向此节点的活动都完成的时间。

    如中从 V1 到 V5 有两条路径,V1 作为源点开始后,a1 和 a2 同时开始活动,但由于 a1 和 a2 活动的时间长度不同,最终 V1-V3-V5 的这条路径率先完成。但是并不是说 V5 之后的活动就可以开始,而是需要等待 V1-V2-V5 这条路径也完成之后才能开始。所以对于 V5 来讲,Ve(5) = 7。

  • 最早开始时间(ES)e(i):活动能开始的最早日期,拿图中 来说,如果 想要开始活动,那么首先前提就是 V2 事件开始。所以 e[4]=ve[2]。

  • 最晚发生时间:已知工期的情况下,事件允许发生的最晚时间。

  • 最晚开始时间:同上,同样为了保证不延误工期,而允许的最晚开始时间。

缩短周期

缩短处于关键路径上的活动。

参考

at Shenzhen

Happy November

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.