具体步骤:
(1)网络计划起点节点的标号值为零(b1=0)。
(2)网络计划的其他节点的标号值b1=max{bi Di-j}.
式中,bi为工作i—j的完成节点J的标号值;b1为工作i-j的开始节点i的标号值;Di-j为工作i—j的持续时间。
(3)对其他节点进行双标号(源节点,标号值),源节点就是确定本节点标号值的节点,如果源节点有多个,应将所有源节点标出。
(4)网络计划的计算工期就是网络计划终点节点的标号值。
(5)关键线路应从网络计划的终点节点开始,逆着箭线方向按源节点确定。
二、用对比法确定双代号网络计划关键线路和计算工期
用对比法确定双代号网络计划关键线路和计算工期如图2所示。
具体步骤:
(1)总的原则是将起始于同一结点,归结于同一结点的若干条线路中较短的线路上的所有工作舍弃,仅保留最长的一条(或几条)线路。
(2)比较①⑤,应将A和B工作舍弃。
(3)比较②⑨,应将E.G和K舍弃。
(4)比较④⑩,应将I和L工作舍弃。
(5)剩余的工作全部为关键工作,从而确定关键线路。
(6)某关键线路上的各工作持续时间之和为计算工期。
三、穷举法确定双代号网络计划关键线路和计算工期
用穷举法确定双代号网络计划关键线路和计算工期如图3所示。
此方法适合线路条数较少的网络计划,其具体步骤如下。
(1)列举网络计划中的所有线路,图3中的线路有:
线路1①②⑥⑦
线路2①②④⑥⑦
线路3①②④⑤⑦
线路4①③④⑤⑦
线路5①③④⑥⑦
(2)计算各条线路的持续时间,图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)关键线路的持续时间即为计算工期。