1、,第二节 网络计划图的时间参数计算,本节内容的安排,网络计划的时间参数计算有几种类型: 双代号网络计划有工作计算法和节点计算法; 单代号网络计划有节点计算法。 以下仅介绍工作计算法。以下是网络图中涉及的工作的时间参数: 工作持续时间(D); 工作最早开始时间(ES); 工作最早完成时间(EF); 工作最迟开始时间(LS); 工作最迟完成时间(LF); 工作总时差(TF); 工作自由时差(FF)。,E=Earliest L=Lastest S=Start F=Finish,2.1 工作持续时间(D)。,工作持续时间的计算是一项基础工作,关系到网络计划是否能得到正确实施。 为了有效地使用网络计划技
2、术,需要建立相应的数据库。这需要专项讨论的问题。 这里简述计算工作持续时间的两类数据和两种方法:, 单时估计法(定额法),每项工作只估计或规定一个确定的持续时间值 的方法。 一般利用已知具有工作的工作量,劳动定额资料以及投入人力的多少等来计算各工作的持续时间; 工作持续时间:,Q 工作的工作量。 以时间单位表示,如小时; 或以体积,重量,长度等单位表示; R 可投入人力和设备的数量; S 每人或每台设备每工作班能完成的工作量; n 每天正常工作班数。 当具有类似工作的持续时间的历史统计资料时, 可以根据这些资料, 采用分析对比的方法确定所需工作的持续时间。, 三时估计法。,在不具备有关工作的持
3、续时间的历史资料时, 在较难估计出工作持续时间时,一般对每项工作估计三个时间值,然后计算其平均值。这三个时间值是: 乐观时间:在一切都顺利时,完成工作需要的最少时间,记作a。 最可能时间:在正常条件下,完成工作所需要时间。记作m。 悲观时间:在不顺利条件下,完成工作需要最多时间,记作b。,上述三种时间的发生都具有一定的概率,根据 经验,这些时间的概率分布认为是正态分布。 一般情况下,通过专家估计法,给出三时估计的数据。 可以认为:工作进行时出现最顺利和最不顺利的情况比较少。较多是出现正常的情况。 按平均意义可用以下公式计算工作持续时间值:,假定m两倍于a的可能性,加权平均得a、m之间的平均值为
4、,假定m两倍于b的可能性,加权平均得a、m之间的平均值为,假定期望完成时间各以 、 的 可能性出现,这两者的平均数是:,时间参数的关系可以用下图11-6表示工作的关系状态。,图11-6,2.2 计算关系式,(1) 计算各路线的持续时间(见表11-2).,手工计算可在网络图上进行.计算步骤为:,(2) 按网络图的箭线的方向,从起始工作开始,计算各工作的ES , EF. (3) 从网络图的终点节点开始,按逆箭线的方向,推算出各工作的LS , LF。(4) 计算TF,FF. (5) 确定关键路线(CP)。(6) 平衡资源,下面通过例1,计算各工作的时间参数。并将计算 结果记入网络计划图的相应工作的中
5、,见图11-7。,图11-7,先计算工作最早开始时间ES和工作最早完成时间EF任何工序可以开工的前提条件是 其紧前工序都必须全部 完工, 但紧前工序完工后其紧后工序不一定立即开工。 立即开工的时间为最早开始时间. 从网络起点开始, 用下列公式计算最早开始时间(tES)和最早完工时间(tEF): 第一项工作的最早开始时间为0.记作:tES(1,j)=0 ; 第一项工作的最早完成时间为:tEF(1,j )=tES(1,j)+D(1,j) 最早开始时间 = (紧前活动的)最早结束时间的最大值tES (i, j) = maxk tEF (k, i) 即如当一个活动有几个紧前活动时, 取其中最晚的最早结
6、束时间, 即取它的各项紧前作业最早结束时间中的最大一个值。,tES (i, j) = maxk tEF (k, i)tEF(i, j) = tES (i, j) + D (i, j),最早完工时间 = 最早开始时间 + 活动持续时间tEF(i, j) = tES (i, j) + D(i, j),例1的ES,EF计算值在表11-3的,列中。,表11-3,利用双代号的特征,很容易在表中确定某工作 的紧前工作和紧后工作,凡是后续工作的箭尾代号与某工作的箭头代号相同者,后续工作便是它的紧后工作; 凡是先行工作的箭头代号与某工作的箭尾代号相同者,先行工作便是它的紧前工作。 在表11-3中首先填入、两列
7、数据,然后由上往下计算ES与EF。 若某工作(i-j)的先行工作中存在几个(h-i),从中选择最大的EFh-i进行计算ESi-j=maxhEFh-i, 即计算EFi-j, 如计算ES7-8时,可从表11-3的第列已有的EF6-7,EF5-7,EF3-7中找到最大的EF6-7=135。将它填入表11-3的列,对应的L(7-8)行,即可。 如此计算也很方便。,2. 计算工作最迟开始时间LS与 工作最迟完成时间LF,应从网络图的终点节点开始,采用逆序法逐项计算。 即按逆箭线方向,依次计算各工作的最迟完成时间LF和最迟开始时间LS,直到第一项工作为止。 网络图中最后一项工作(i-n)(j=n)的最迟完
8、成时间 应由工程的计划工期确定。 在未给定时,可令其等于其最早完成时间, 即LFi-n=EFi-n。 EFi-n由表11-3中的计算结果是已知的了。 并且应当小于或等于计划工期规定的时间 Tr。,从最后活动开始依次按下式计算每个活动 最迟结束时间 tLF 和最迟开始时间tLS 最迟结束时间= (紧后活动的) 最迟开始时间的最小值 tLF (i, j) = mink tLS (j, k)如果一个活动有几个紧后活动, 取其中最早的最迟开始时间。 最迟开始时间 = 最迟结束时间活动持续时间tLS (i, j) = tLF (i, j) - D(i, j),tLF (i, j) = mink tLS
9、(j, k)tLS (i, j) = tLF (i, j) - D(i, j),在表11-4中进行。计算从下到上地进行,从工作(7-8)开始,令表11-4的列最后一行 LF7-8=EF7-8=170.,(1) 作业的总时差TF(I,j)指在不影响总工期如期完成任务的前提下,工序可以延迟其开始时间(或结束时间)的最大幅度。是施工过程可以灵活机动使用的一段时间;是网络上若干项作业共同拥有的机动时间,并非为某项作业单独拥有。用TF (i, j)表示,按工作计算法时:,3. 工作(允许)时差: 是指工作有机动时间。 常用有两种时差: 即工作总时差(TF)和工作自由时差(FF),总时差 = 最迟开始时间
10、 最早开始时间= 最迟结束时间 最早结束时间,注意: 工作总时差往往为若干项工作共同拥有的机动时间, 如工作(2-3)和工作(3-7), 其工作总时差为47, 当工作(2-3)用去一部分机动时间后, 工作(3-7)的机动时间将相应地减少。,(2)作业的自由时差FF(i,j)指在不影响它的各项紧后作业最早开工时间条件下, 该项作业可以推迟的开工时间的最大限度. 它是一项作业独自拥有的机动时间,其计算公式为:,FF(i,j)其紧后作业的最早开始时间的最小值其最早结束时间,工作自由时差是某项工作单独拥有的机动时间, 其大小不受其它工作机动时间的影响。,计算结果见表11-4 列和图11-7,自由时差,
11、总时差,最迟开始时间,最迟结束时间,最早结束时间,最早开始时间,计划时间,名称,不影响其紧后作业最早开始时间,可以推迟的开工时间的上限,某一项作业的机动时间,F (i,j)=mintES(j,k) - tES(i,j)- D (i,j) =mintES(j,k) - tEF(i,j),不影响总工程如期完成任务的前提下,工序可以延迟其开始(或结束)时间的最大幅度。,R(i,j) = tLF(i,j)- tES(i,j)- D (i,j) = tLF(i,j)- tEF(i,j) = tLS(i,j)- tES(i,j),初始作业的最迟开始时刻为,tLS(i,j)= tLF(i,j)- D(i,j
12、),紧后作业最迟开始时间中最小值,tLF(i,j)=mintLS(j,k),tEF(i,j)= tES(i,j) D(i,j),紧前作业最早结束时间中最大值,初始作业的最早开始时刻为,tES(i,j)=maxtEF(k,i),完成一个工序所需的时间,D (i,j),备注,符号及公式,时间参数的关系图(11-6),图11-6,4 确定关键路线: (1)关键路线的特征: 在线路上从起点到终点都由关键工作组成; 在确定型网络计划中是指线路中工作总持续时间最长的线路; 在关键线路上无机动时间,工作总时差为零; 在非确定型网络计划中是指估计工期完成可能性最小的线路。,(2) 确定关键路径 网络计划技术是
13、根据活动持续时间之间的关系找出项目的关键活动, 总时差为零的活动是关键活动, 即最迟结束时间等于最早结束时间的活动 或最迟开始时间等于最早开始时间的活动。 它们的延误将导致整个项目完成时间延误, 所有关键活动形成网络中的关键路径, 非关键活动是那些可在某种程度上延误而不会引起整个项目完成时间延误的活动。,例 某项工程由11项作业组成 (分别用代号A,B, ,J,K表示), 其计划完成时间及作业间相互关系如表7-1所示.,1,2,3,4,5,6,7,8,11,5,10,4,15,4,21,20,25,15,35,0,5,10,14,10,31,35,51,36,31,10,16,10,6,51,
14、0,5,1,6,1,0,0,10,0,10,0,0,0,11,5,16,5,3,5,9,6,10,1,1,10,14,12,16,2,0,10,10,10,10,0,0,14,29,16,31,2,2,10,31,10,31,0,0,10,35,11,36,1,0,10,45,16,51,6,6,31,31,36,36,5,4,31,51,31,51,0,0,35,50,36,51,1,1,PERT图之表格化,例:根据下表给定的条件,绘制PERT网络图。,例:对下图所示的网络图计算各项作业的相关 参数,并寻找其关键路线。,0,2,8,4,8,12,13,15,20,15,16,13,8,8,5,5,第三节 时标网络计划图,时间坐标,简称时标。在网络计划图的上方或 下方,用以表示工程进度时间的坐标轴。 根据需要规定时间单位为:小时、天、周、月或季。标注有时间坐标的网络计划图称为时标网络计划图。 在该图中箭线的长度就表示工作持续时间的长度。并且在图中可以用实粗箭线或实红色的箭线表示 关键工作和关键线路。 并且可用不同的线型表示出工作的总时差和自由时差。 例1的时标网络计划图如图所示。,图11-8,