确定双代号网络计划关键线路和计算工期的三种方法.docVIP

确定双代号网络计划关键线路和计算工期的三种方法 【教材解读】　　一、标号法确定双代号网络计划关键线路和计算工期　　用标号法确定双代号网络计划关键线路和计算工期如图3-1所示。　　具体步骤：　　 1 网络计划起点节点的标号值为零 b1 0 。　　 2 网络计划的其他节点的标号值b1 max bi+Di-j 。　　式中，bi为工作i—j的完成节点J的标号值;b1为工作i-j的开始节点i的标号值;Di-j　　为工作i—j的持续时间。　　 3 对其他节点进行双标号 源节点，标号值 ，源节点就是确定本节点标号值的节点，如果源节点有多个，应将所有源节点标出。　　 4 网络计划的计算工期就是网络计划终点节点的标号值。　　 5 关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。　　二、用对比法确定双代号网络计划关键线路和计算工期　　用对比法确定双代号网络计划关键线路和计算工期如图3-2所示。　　具体步骤：　　 1 总的原则是将起始于同一结点，归结于同一结点的若干条线路中较短的线路上的所有工作舍弃，仅保留最长的一条 或几条 线路。　　 2 比较→⑤，应将A和B工作舍弃。　　 3 比较→⑨，应将E、G和K舍弃。　　 4 比较→⑩，应将I和L工作舍弃。　　 5 剩余的工作全部为关键工作，从而确定关键线路。　　 6 某关键线路上的各工作持续时间之和为计算工期。　　三、穷举法确定双代号网络计划关键线路和计算工期　　用穷举法确定双代号网络计划关键线路和计算工期如图3—3所示。　　此方法适合线路条数较少的网络计划，其具体步骤如下。　　 1 列举网络计划中的所有线路，图3-3中的线路有：　　线路1→②→⑥→⑦　　线路2→②→④→⑥→⑦　　线路3→②→④→⑤→⑦　　线路4→③→④→⑤→⑦　　线路5→③→④→⑥→⑦　　 2 计算各条线路的持续时间，图3-3中的各条线路持续时间为：　　线路1 24+20+32 76　　线路2 24+24+32 80　　线路3 24+20+29 73　　线路4 16+12+20+29 77　　线路5 16+12+24+32 84　　 3 持续时间最长的线路就是关键线路，本例中的关键线路是：→③→④→⑥→⑦。　　 4 关键线路的持续时间即为计算工期。