第9章 网络计划技术.ppt

单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第八章 网络计划技术,第一节 概述,一、网络计划的产生与发展,1,、,CPM,关键线路法,20,世纪,50,年代末产生,2,、,PERT,计划评审法,20,世纪,60,年代初产生,二、网络计划在我国的发展情况,20,世纪,60,年代初由著名数学家华罗庚教授引进。,第二节 网络图的绘制,网络图,是由箭线和节点组成的，用来表示工作流程的有向有,序的网壮图。,网络计划,是在网络图上加注各项工作的时间参数而成的进度,计划。,一、双代号网络图的绘制,（一）双代号网络图的基本符号,1,、,箭线,表示工作的全部内容，箭头的指向表示工作的流向。箭线的长短不代表具体的天数。,2,、,节点,表示工作的开始或结束，以及工作之间的连接。即：表示一种瞬时时间。,i,j,工作名称,D,i,-j,（二）网络图的构成,1,、紧前工作、紧后工作及中间节点的双重性。,2,、线路、关键线路和非关键线路。,3,、虚工作及其作用：,工艺上的逻辑关系,*逻辑关系,组织上的逻辑关系,i,j,（,ij,),*虚工作的作用,（三）网络图的绘制规则,1,、逻辑关系的基本模型：,2,）,A,、,B,工作都完成，才能开始,C,工作,A,B,C,A,B,C,A,工作完成后，同时开始,B,、,C,工作,1,、逻辑关系的基本模型：,3,）,4,）,A,B,C,D,A,B,C,D,A,、,B,都完成同时开始,C,、,D,工作,A,工作完成后，开始,C,工作,A,、,B,都完成，才能开始,D,工作,1,、逻辑关系的基本模型：,5,）,6,）,A,B,C,D,E,A,B,C,D,E,A,、,B,都完成,D,B,、,C,都完成,E,A,完成,C,B,完成,E,A,、,B,都完成,D,例：绘制双代号逻辑关系图,1,）,P,的紧前工作为,A,、,B,F,的紧前工作为,B,、,C,G,的紧前工作为,C,、,D,2,）,P,的紧前工作为,A,、,B,F,的紧前工作为,B,、,C,、,D,G,的紧前工作为,C,、,D,A,B,C,D,P,F,G,A,B,P,C,D,F,G,作业：绘制双代号逻辑关系图,1,）,P,的紧前工作为,A,、,B,、,C,F,的紧前工作为,B,、,C,、,D,G,的紧前工作为,C,、,D,、,E,2,）,M,的紧前工作为,A,、,B,、,C,N,的紧前工作为,B,、,C,、,D,A,B,C,D,E,P,F,G,A,B,C,D,M,N,2,、网络图的绘制规则,（,1,）网络图应正确反映各工作之间的逻辑关系。（,T,网,T,横,）,（,2,）网络图严禁出现循环回路（图,1,）。,（,3,）网络图严禁出现双向箭头或无向,箭头的连线。（图,2,）,（,4,）网络图严禁出现没有箭头或箭尾节点的箭线。（图,3,）,3,4,5,图,1,3,5,3,5,图,2,j,i,k,k,i,j,图,3,2,、网络图的绘制规则,（,5,）双代号网络图中，一项工作只能有唯一的一条箭线和相应的一对节点编号，箭尾的节点编号宜小于箭头节点编号；不允许出现代号相同的箭线。（图,4,）,（,6,）在绘制网络图时，应尽可能地避免箭线交叉，如不可能避免时，应采用过桥法或指向法。（图,5,）,2,2,3,4,3,A,B,A,B,错误画法,正确画法,图,4,8,9,5,8,4,9,5,9,8,4,图,5,过桥法,指向法,2,、网络图的绘制规则,（,7,）双代号网络图中的某些节点有多条外向箭线或多条内向箭线时，为使图面清楚，可采用母线法。（图,6,）,（,8,）网络图中，只允许有一个起始节点和一个终点节点。,图,6,母线法,3,、双代号网络图的绘制方法,绘制步骤：,（,1,）编制各工作之间的逻辑关系表。,（,2,）按逻辑关系表连接各工作之间的箭线，绘制网络图的草图，注意逻辑关系的正确和虚工作的正确使用。,（,3,）整理成正式网络图。,二、单代号网络图的绘制,1,、节点,表示一项工作的全部内容,2,、箭线,表示工作之间的流向。,单代号网络图图例：,第三节 网络计划时间参数的计算,一、网络计划时间参数计算的目的：,1,、通过计算时间参数，可以确定关键线路和关键工作，非关键线路和非关键工作。,2,、通过计算时间参数，可以确定工期和非关键工作的机动时间（时差）。,二、网络计划的时间参数：,j,j,i,i,i-j,工作的工作范围,最早可能开始时间,最迟必须完成时间,最早可能完成时间,最迟必须开始时间,二、网络计划的时间参数,第一类、最早时间参数：,是限制紧后工作提前的时间参数。,第二类、最迟时间参数：,是限制紧前工作推迟的时间参数。,1,）最早可能开始时间：,ES,i,-,j,2,）,最早可能完成时间：,EF,i-j,3,）,最迟必须开始时间：,LS,i-j,4,）,最迟必须完成时间：,LF,i-j,5,）,总时差：,TF,i-j,6,）,自由时差：,FF,i-j,二、网络计划的时间参数,图例：,7,）工期：,计算工期,T,c,根据网络计划计算而得的,工期。,要求工期,T,r,是根据上级主管部门或建,设单位的要求而定的工期。,计划工期,T,p,实际执行的工期。,j,j,i,TF,i-j,ES,i-j,EF,i-j,LF,i-j,LS,i-j,FF,i-j,i,TF,i-j,ES,i-j,EF,i-j,LF,i-j,LS,i-j,FF,i-j,三、网络计划时间参数的计算步骤和顺序：,计算步骤：,（,1,）计算最早时间参数,ES,i,-,j,和,EF,i-j,。,计算顺序：由起始节点开始顺着箭线方向算至终点节点用加法。,EF,i-j,=,ES,i,-,j,+D,i,-,j,（,2,）,确定计算工期：,T,c,=,minEF,i-n,n,终点节点,（,3,）计算最迟时间参数：,LF,i-j,和,LS,i-j,计算顺序：由终点节点开始逆着箭线方向算至起始节点用减法。,LS,i-j,=,LF,i,-,j,-D,i,-,j,（,4,）,计算总时差：,TF,i-j,（,5,）,计算自由时差：,FF,i-j,四、网络计划时间参数的方法,方法：图上计算法，节点计算法，标号法。,（一）图上计算法：,1,、,计算,ES,i,-,j,和,EF,i-j,（,1,）,计算,ES,i,-,j,有三种情况,第一种：从起点节点出发的工作：,ES,1,-,j,=0,第二种：只有一项紧前工作的节点处：,ES,j,-,k,=,EF,i-j,第三种：有若干项紧前工作的节点处：,ES,5-6,=maxEF,2,-,5,EF,2,-,5,EF,2,-,5,j,k,i,3,4,6,2,5,（,2,）计算,EF,i,-,j,=,ES,i,-,j,+D,i,-,j,2,、,确定,T,c,例：,3,6,5,2,1,4,5,2,2,2,6,5,5,3,0,0,5,2,2,2,4,4,5,5,11,10,11,11,11,16,11,14,T,c,=16,3,、计算最迟时间参数：,LF,i-j,和,LS,i-j,（,1,）,计算,LF,i,-,j,有三种情况第一种：所有进入终点节点的工作：,LF,i,-,n,=,T,c,第二种：只有一项紧后工作的节点处：,LF,i-j,=,LS,j,-K,第三种：有若干项紧后工作的节点处：,LF,2-3,=minLS,3,-,4,LS,3,-,5,LS,3,-,6,（,2,）,计算,LS,i,-,j,：,LS,i-j,=,LF,i,-,j,-D,i,-,j,j,k,i,3,4,6,2,5,例：,3,6,5,2,1,4,5,2,2,2,6,5,5,3,0,0,5,2,2,2,4,4,5,5,11,10,11,11,11,16,11,14,T,c,=16,16,16,11,13,13,13,8,13,11,11,5,9,5,5,0,3,3,1,4,、计算,TF,i-j,ES,i,-,j,EF,i-j,LS,i-j,LF,i-j,工作范围,=,LF,i-j,-,ES,i,-,j,公式：,TF,i-j,=,工作范围,-D,i,-,j,=,LF,i-j,-,ES,i,-,j,-D,i,-,j,=,LF,i-j,-,EF,i-j,或,LS,i-j,-,ES,i,-,j,总时差：,指在不影响工期的前提下，工作所具有的机动时间。,j,j,i,i,i-j,工作的工作范围,TF,总时差的性质：,（,1,）当,T,P,=T,C,时，总时差等于零的工作为关键工作。关键工作的连线为关键线路；关键线路的长度即为工期。,（,2,）当,T,P,T,C,时，总时差均大于零；当,T,P,T,C,时，总时差可能出现负值；则应遵循总时差为最小值的关键工作。,（,3,）总时差的利用具有双重性：本工作可以利用，也为线路所共有。,例：,3,6,5,2,1,4,5,2,2,2,6,5,5,3,0,0,5,2,2,2,4,4,5,5,11,10,11,11,11,16,11,14,T,c,=16,16,16,11,13,13,13,8,13,11,11,5,9,5,5,0,3,3,1,1,0,1,7,0,3,0,2,2,5,、,计算,FF,i-j,FF,i-j,=,ES,j-k,-,EF,i-j,自由时差：,是指在不影响紧后工作最早开始的前提下，工作所具有的机动时间。,自由时差的性质：,（,1,）,FF,i-j,TF,i-j,（,2,）,在一般情况下，非关键线路上诸工作的自由时差之和等于该线路上可供利用的总时差的最大值。,（,3,）自由时差本工作可以利用，不属于线路所共有。,j,j,k,i,i-j,工作的工作范围,ES,i,-,j,EF,i-j,ES,j-k,EF,j-k,FF,i-j,例：,3,6,5,2,1,4,5,2,2,2,6,5,5,3,0,0,5,2,2,2,4,4,5,5,11,10,11,11,11,16,11,14,T,c,=16,16,16,11,13,13,13,8,13,11,11,5,9,5,5,0,3,3,1,1,0,1,7,0,3,0,2,2,0,0,1,7,0,1,0,0,2,（二）节点计算法：,1,、计算步骤：,（,1,）计算节点的最早时间：,起点节点：,ET,1,=0,其它节点：,ET,j,=,maxET,i,+D,i-j,（,2,）,确定计算工期：,T,C,=,ET,n,（,3,）,计算节点的最迟时间：,终点节点：,LT,n,=T,C,其它节点：,LT,i,=,maxLT,j,-D,i-j,2,、,工作时间参数的计算：,ES,i-j,=,ET,i,，,EF,i,-,j,=,ET,i,+D,i,-,j,；,LF,i-j,=,LT,j,，,LS,i-j,=,LF,i,-,j,-D,i,-,j,；,TF,i-j,=,LT,j,ET,i,-D,i,-,j,；,FF,i-j,=,Et,j,-,ET,i,-D,i,-,j,ET,i,LT,i,i,j,工作名称,D,i-j,ET,j,LT,j,例：,3,6,5,2,1,4,5,2,2,2,6,5,5,3,0,2,5,11,11,16,T,C,=16,16,13,11,5,3,0,（三）标号法：,用标号法可以快速确定关键线路和工期。,方法：通过计算节点的最早时间来确定关键线路和,工期。,例：,2,3,4,5,6,1,5,4,3,6,7,4,8,5,0,，,5,，,8,，,15,，,15,，,23,T,C,=23,第四节 时标网络计划,一、时标网络计划的概念：,指以时间坐标为尺度绘制的网络计划。,二、时标网络计划的特点：,1,、具有横道图的优点，便于按天统计资源。,2,、具有网络计划的优点，能分清关键工作和非关键工作。,三、绘制方法：,1,、计算节点的最早时间参数，绘制时标网络计划的方法。,2,、不经任何计算，直接绘制时标网络计划的方法。,四、计算节点的最早时间参数，绘制时标网络计划的方法,1,、计算步骤：,（,1,）计算网络计划节点的最早时间参数；,（,2,）根据节点的最早时间参数，在进度计划表中，定节点的位置。,（,3,）根据工作的具体时间，连接节点间的箭线，如果箭线长度小于节点间的距离，则补波形线，波线的长度即为该工作的,自由时差。,（,4,）确定网络计划的关键线路。,条件：从终节点逆着箭线到起点节点的连线；且,FF=0,的工作。,例：,3,6,5,2,1,4,5,2,2,2,6,5,5,3,0,2,5,11,11,16,计算节点的最早时间参数，绘制时标网络计划的方法,T,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,工作日,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,时 标 网 络 计 划,1,4,2,5,3,6,2,0,3,2,7,1,1,0,0,2,、时标网络计划的识读：,（,1,）最早时间参数：,ES,i-j,=,ET,i,开始节点所在位置,EF,i-j,=,ES,i-j,+D,i-j,实线长,（,2,）,计算工期：,T,C,=,ET,n,终节点所在位置,（,3,）自由时差：,FF,i-j,波形线的长度,（,4,）总时差：,TF,i-j,=,FF,i-j,+minTF,j-k,（,5,）,最迟时间参数：,LS,i-j,=,ES,i-j,+,TF,i-j,LF,i-j,=,EF,i-j,+,TF,i-j,五、不经任何计算，直接绘制时标网络计划的方法,绘制口诀：,时间长短坐标限，,曲直斜平利相连；,画完箭线画节点，,画完节点补波线。,T,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,工作日,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,时 标 网 络 计 划,2,3,5,6,1,4,例,