网络计划技术71372.ppt

第八章网络计划技术,第一节概述一、网络计划的产生与发展1、CPM关键线路法20世纪50年代末产生2、PERT计划评审法20世纪60年代初产生二、网络计划在我国的发展情况20世纪60年代初由著名数学家华罗庚教授引进。,第二节网络图的绘制,网络图是由箭线和节点组成的，用来表示工作流程的有向有序的网壮图。网络计划是在网络图上加注各项工作的时间参数而成的进度计划。一、双代号网络图的绘制（一）双代号网络图的基本符号1、箭线表示工作的全部内容，箭头的指向表示工作的流向。箭线的长短不代表具体的天数。2、节点表示工作的开始或结束，以及工作之间的连接。即：表示一种瞬时时间。,（二）网络图的构成,1、紧前工作、紧后工作及中间节点的双重性。2、线路、关键线路和非关键线路。3、虚工作及其作用：工艺上的逻辑关系*逻辑关系组织上的逻辑关系,*虚工作的作用,（三）网络图的绘制规则,1、逻辑关系的基本模型：2）,A、B工作都完成，才能开始C工作,A工作完成后，同时开始B、C工作,1、逻辑关系的基本模型：,3）4）,A、B都完成同时开始C、D工作,A工作完成后，开始C工作A、B都完成，才能开始D工作,1、逻辑关系的基本模型：,5）6）,A、B都完成DB、C都完成E,A完成CB完成EA、B都完成D,例：绘制双代号逻辑关系图,1）P的紧前工作为A、BF的紧前工作为B、CG的紧前工作为C、D2）P的紧前工作为A、BF的紧前工作为B、C、DG的紧前工作为C、D,作业：绘制双代号逻辑关系图,1）P的紧前工作为A、B、CF的紧前工作为B、C、DG的紧前工作为C、D、E2）M的紧前工作为A、B、CN的紧前工作为B、C、D,2、网络图的绘制规则,（1）网络图应正确反映各工作之间的逻辑关系。（T网T横）（2）网络图严禁出现循环回路（图1）。（3）网络图严禁出现双向箭头或无向箭头的连线。（图2）（4）网络图严禁出现没有箭头或箭尾节点的箭线。（图3）,2、网络图的绘制规则,（5）双代号网络图中，一项工作只能有唯一的一条箭线和相应的一对节点编号，箭尾的节点编号宜小于箭头节点编号；不允许出现代号相同的箭线。（图4）（6）在绘制网络图时，应尽可能地避免箭线交叉，如不可能避免时，应采用过桥法或指向法。（图5）,2、网络图的绘制规则,（7）双代号网络图中的某些节点有多条外向箭线或多条内向箭线时，为使图面清楚，可采用母线法。（图6）（8）网络图中，只允许有一个起始节点和一个终点节点。,图6母线法,3、双代号网络图的绘制方法,绘制步骤：（1）编制各工作之间的逻辑关系表。（2）按逻辑关系表连接各工作之间的箭线，绘制网络图的草图，注意逻辑关系的正确和虚工作的正确使用。（3）整理成正式网络图。,二、单代号网络图的绘制,1、节点表示一项工作的全部内容2、箭线表示工作之间的流向。,单代号网络图图例：,第三节网络计划时间参数的计算,一、网络计划时间参数计算的目的：1、通过计算时间参数，可以确定关键线路和关键工作，非关键线路和非关键工作。2、通过计算时间参数，可以确定工期和非关键工作的机动时间（时差）。二、网络计划的时间参数：,最早可能开始时间,最迟必须完成时间,最早可能完成时间,最迟必须开始时间,二、网络计划的时间参数,第一类、最早时间参数：是限制紧后工作提前的时间参数。第二类、最迟时间参数：是限制紧前工作推迟的时间参数。1）最早可能开始时间：ESi-j2）最早可能完成时间：EFi-j3）最迟必须开始时间：LSi-j4）最迟必须完成时间：LFi-j5）总时差：TFi-j6）自由时差：FFi-j,二、网络计划的时间参数,图例：7）工期：计算工期Tc根据网络计划计算而得的工期。要求工期Tr是根据上级主管部门或建设单位的要求而定的工期。计划工期Tp实际执行的工期。,j,j,i,i,三、网络计划时间参数的计算步骤和顺序：,计算步骤：（1）计算最早时间参数ESi-j和EFi-j。计算顺序：由起始节点开始顺着箭线方向算至终点节点用加法。EFi-j=ESi-j+Di-j（2）确定计算工期：Tc=minEFi-nn终点节点（3）计算最迟时间参数：LFi-j和LSi-j计算顺序：由终点节点开始逆着箭线方向算至起始节点用减法。LSi-j=LFi-j-Di-j（4）计算总时差：TFi-j（5）计算自由时差：FFi-j,四、网络计划时间参数的方法,方法：图上计算法，节点计算法，标号法。（一）图上计算法：1、计算ESi-j和EFi-j（1）计算ESi-j有三种情况第一种：从起点节点出发的工作：ES1-j=0第二种：只有一项紧前工作的节点处：ESj-k=EFi-j第三种：有若干项紧前工作的节点处：ES5-6=maxEF2-5,EF2-5,EF2-5,（2）计算EFi-j=ESi-j+Di-j2、确定Tc例：,0,0,5,2,2,2,4,4,5,5,11,10,11,11,11,16,11,14,Tc=16,3、计算最迟时间参数：LFi-j和LSi-j（1）计算LFi-j有三种情况第一种：所有进入终点节点的工作：LFi-n=Tc第二种：只有一项紧后工作的节点处：LFi-j=LSj-K第三种：有若干项紧后工作的节点处：LF2-3=minLS3-4,LS3-5,LS3-6（2）计算LSi-j：LSi-j=LFi-j-Di-j,例：,16,16,11,13,13,13,8,13,11,11,5,9,5,5,0,3,3,1,4、计算TFi-jESi-jEFi-jLSi-jLFi-j工作范围=LFi-j-ESi-j公式：TFi-j=工作范围-Di-j=LFi-j-ESi-j-Di-j=LFi-j-EFi-j或LSi-j-ESi-j总时差：指在不影响工期的前提下，工作所具有的机动时间。,j,j,i,i,i-j工作的工作范围,TF,总时差的性质：（1）当TP=TC时，总时差等于零的工作为关键工作。关键工作的连线为关键线路；关键线路的长度即为工期。（2）当TPTC时，总时差均大于零；当TPTC时，总时差可能出现负值；则应遵循总时差为最小值的关键工作。（3）总时差的利用具有双重性：本工作可以利用，也为线路所共有。,例：,1,0,1,7,0,3,0,2,2,5、计算FFi-jFFi-j=ESj-k-EFi-j自由时差：是指在不影响紧后工作最早开始的前提下，工作所具有的机动时间。自由时差的性质：（1）FFi-jTFi-j（2）在一般情况下，非关键线路上诸工作的自由时差之和等于该线路上可供利用的总时差的最大值。（3）自由时差本工作可以利用，不属于线路所共有。,j,j,k,i,i-j工作的工作范围,ESi-jEFi-j,ESj-kEFj-k,FFi-j,例：,0,0,1,7,0,1,0,0,2,（二）节点计算法：,1、计算步骤：（1）计算节点的最早时间：起点节点：ET1=0其它节点：ETj=maxETi+Di-j（2）确定计算工期：TC=ETn（3）计算节点的最迟时间：终点节点：LTn=TC其它节点：LTi=maxLTj-Di-j2、工作时间参数的计算：ESi-j=ETi，EFi-j=ETi+Di-j；LFi-j=LTj，LSi-j=LFi-j-Di-j；TFi-j=LTjETi-Di-j；FFi-j=Etj-ETi-Di-j,例：,0,2,5,11,11,16,TC=16,16,13,11,5,3,0,（三）标号法：,用标号法可以快速确定关键线路和工期。方法：通过计算节点的最早时间来确定关键线路和工期。例：,0,，5,，8,，15,，15,，23,TC=23,第四节时标网络计划,一、时标网络计划的概念：指以时间坐标为尺度绘制的网络计划。二、时标网络计划的特点：1、具有横道图的优点，便于按天统计资源。2、具有网络计划的优点，能分清关键工作和非关键工作。三、绘制方法：1、计算节点的最早时间参数，绘制时标网络计划的方法。2、不经任何计算，直接绘制时标网络计划的方法。,四、计算节点的最早时间参数，绘制时标网络计划的方法,1、计算步骤：（1）计算网络计划节点的最早时间参数；（2）根据节点的最早时间参数，在进度计划表中，定节点的位置。（3）根据工作的具体时间，连接节点间的箭线，如果箭线长度小于节点间的距离，则补波形线，波线的长度即为该工作的自由时差。（4）确定网络计划的关键线路。条件：从终节点逆着箭线到起点节点的连线；且FF=0的工作。,例：,0,2,5,11,11,16,计算节点的最早时间参数，绘制时标网络计划的方法,时标网络计划,1,4,2,5,3,6,2,0,3,2,7,1,1,0,0,2、时标网络计划的识读：,（1）最早时间参数：ESi-j=ETi开始节点所在位置EFi-j=ESi-j+Di-j实线长（2）计算工