工程项目网络计划技术.ppt

《工程项目网络计划技术.ppt》由会员分享，可在线阅读，更多相关《工程项目网络计划技术.ppt（120页珍藏版）》请在三一办公上搜索。

1、第五章 工程网络计划技术,第一节 概述第二节 双代号网络计划第三节 单代号网络计划第四节 双代号时标网络计划第五节 单代号搭接网络计划第六节 网络计划优化,第一节 概述,一、基础、产生和发展 网络图的理论基础是图论。借助于点、线为任何一个包含了一种二元关系的系统提供一个数学模型。发展历程：1956年，美国杜邦公司研究出CPM法;1958年，美国海军部研究出PERT法;20世纪60年代中期，网络计划法引入我国;1991年、1992年国家颁发了工程网络计划技术规程和网络计划技术标准;2000年又对规程和标准作了修订,二、特点（一）横道计划法优点：简单、明了、直观、易懂；各项工作的起点、延续时间、工

2、作进度、总工期一目了然；流水情况表示清楚，资源计算便于据图叠加。缺点：不能反映各工作间的联系与制约关系；不能反映哪些工作是主要的、关键的，看不出计划的潜力。,（二）网络计划法优点：能明确反映各工序间的制约与依赖关系；能找出关键工作和关键线路，便于管理人员抓主要矛盾；便于资源调整和利用计算机管理和优化。缺点:不能清晰反映流水情况、资源需要量的变化情况。,三、分类1、按工作间逻辑以及工作持续时间的确定与否分类。见下表,2 按照箭线和节点代表的含义分类根据图中箭线和节点所代表的含义不同，可将其分为双代号网络图和单代号网络图。,双代号网络图中工作的表示方法，以节点代表逻辑关系，以箭线代表工作,单代号网

3、络图中工作的表示方法，以节点代表工作、箭线代表逻辑关系,3 按目标分类，分为多目标网络计划和单目标网络计划。4 按是否带时间坐标分类，分为时标网络计划和非时标网络计划。5 按项目层次分类，可分为总体计划和局部网格计划。6 按工作衔接的时间分类，可分为普通网络计划，搭接网络计划和流水网络计划。,第二节 双代号网络计划,网络计划是用网络图表达任务结构、工作顺序，并加注时间参数的进度计划。网络图是网络计划技术的基本模型。一 双代号网络的构成 是以箭线以及两端端点节点的编号表示工作的网络图，如图5-2所示为某例。,1,5,6,4,2,3,支模板1,扎钢筋1,浇混凝土1,4d,2d,1d,4d,支模板2

4、,扎钢筋2,2d,浇混凝土2,1d,1、网络三要素双代号网络图由箭线、节点和线路三个基本要素组成。1）箭线（1）在双代号网络图中，一条箭线表示一项工作（又称工序、作业或活动），箭线所指的方向表示工作进行的方向，箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。（2）在在双代号网络图中，对每一项工作的进行必然要占用一定的时间，往往也要消耗一定的资源（如人、材、机）。,（3）虚箭线。在双代号网络图中，为了正确的表达工作之间的逻辑关系。或者由于绘图要求，往往用到虚箭线。（4）在无时标的网络图中，箭线的长短并不反映该工作占用时间的长短。形状可以是水平直线，也可以是折线或斜线。在无时标的网络图中

5、，箭线的长度必须根据完成该工作的持续时间长短按比例绘制。,（5）紧前、紧后和平行工作,h,g,i,j,k,本工作,平行,紧前,紧后,2)节点(1)在双代号网络图中，节点代表一项工作的开始或结束，常用圆圈表示。箭线尾部的节点称为该箭线所示工作的起点节点，箭头端的节点称为该工作的终点节点。(2)在一个完整的网络图中，除了最前的起点节点和最后的终点节点外，其余任何一个节点都具有双重含义既是前面工作的完成点，又是后面工作的开始点，即中间节点。(3)节点仅为前后两项工作的交接点，只是一个“瞬间”概念，因此它既不消耗时间，也不消耗资源。箭尾节点的编号小于其箭头节点的编号。,3)线路 在网络图中，从起点节点

6、开始，沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点所经过的通路叫线路。对于图5-2中的线路有，其中第三条线路耗时最长（11天），对整个工程的完工起着决定性的作用，称为关键线路；其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。不在关键线路上称为非关键工作。,2 逻辑关系网络图中各工作之间的相互制约和相互依赖的关系称为逻辑关系，它包括工艺逻辑和组织逻辑。工艺逻辑：由工艺组织所决定的、非生产性工作之间由工作程序决定的先后顺序。组织逻辑：由于组织安排或需要或资源调配需要而规定的先后顺序。,二 双代号网络图的绘制 1、双代号网络图的绘图规则(1)正确表达已定的逻辑关系,双代号网络

7、图中各工作逻辑关系的表示方法 表5-4,D,3 网络图中严禁出现循环回路,5,（3）在节点之间严禁出现带双向箭头或无箭头的连线。也不得出现无箭头节点或箭尾节点的箭线。（4）当某些节点有多条外向（或内向）箭线时，用母线法绘制。,起点节点和终点节点的“母线法”,（5）尽量避免箭线交叉；交叉不可避免时，采用“过桥法”,(a)过桥法,(b)指向法,5,6,2、虚箭线在双代号网络图绘制中的应用绘图要求是指在双代号网络的绘制过程中，必须保证一对代号最多只能代表一项工作。逻辑要求是指用虚箭线来反映工作之间的逻辑关系（包括工艺逻辑和组织逻辑，反映逻辑联系或逻辑断路）,（1）绘图要求的虚箭线判定规则：存在判定：

8、当有n(n2)项工作同时开始完成时，需要引入虚箭线。指向判定：虚箭线与引入前的工作方向保持一致。数目判定：当有n(n2)项工作同时开始完成时，需要引入(n-1)条虚箭线。,（2）逻辑要求的虚箭线判定规则：存在判定：当有两项工作既有相同的又有不同的紧后工作时，需引入虚箭线。指向判定：虚箭线应从不同紧后工作的完成节点指向相同紧后工作的开始节点。数目判定：当两项工作中只有一项工作具有不同的紧后工作时，则只有一条虚箭线；当两项工作分别具有不同的紧后工作时，则有两条虚箭线。,3 双代号网络图的绘制步骤(1)工作划分。(2)工作间的逻辑关系分析。列出逻辑关系表，通常用“紧前”或“紧后”进行逻辑描述。(3)

9、根据逻辑关系画出草图(4)检查，检查中要做到“一一对应”(5)整理。尽量横平竖直，整理完成后，按照网络图的要求将节点进行编号。,【例1】一直某项任务的计划见下表，绘制其双代号网络图。,【解】先绘制出草图，最终得到完整的双代号网络图,A,F,D,B,C,G,E,H,4,5,3,1,7,2,6,B,A,F,E,C,G,D,H,草图,完整图,三 双代号网络计划时间参数计算,1 时间参数(1)工作的时间参数 工作的持续时间（Di-j）工作的最早开始时间（ESi-j）工作的最早完成时间（EFi-j）工作的最迟开始时间（LSi-j）工作的最迟完成时间（LFi-j）工作的总时差（TFi-j）工作的自由时差（

10、FFi-j）,(2)节点的时间参数,节点的最早时间（ETi）指节点（也称为事件）的最早可能发生时间。节点的最迟时间（LTi）指在不影响工期的前提下，节点的最迟发生时间。,(3)网络计划的工期,计算工期（TC）指通过计算求得的网络计划的工期。计划工期（TP）指完成网络计划的计划（打算）工期。要求工期（Tr）指合同规定或业主要求、企业上级要求 的工期。,2.按工作计算法计算时间参数 开始时间和完成时间的计算示意图如下,1,n,逆箭线方向：从网络终点到起点,顺箭线方向：从网络起点到终点,网络起点,网络终点,1）最早开始时间和最早完成时间的计算（1）最早开始时间的计算,（2）最早完成时间,2）工期的计

11、算 计算工期：计算工期等于以网络计划的终点为箭头节点的各个工作的最早完成时间,计划工期：,3）工作最迟开始时间和最迟完成时间 最迟开始时间,以网络计划的终点节点（j=n）为箭头节点的工作的最迟完成时间等于计划工期，即：,逆箭线方向上上最迟完成时间为其紧后工作的最迟开始时间的最小值，即：,4）计算工作总时差 总时差是在不影响其紧后工作最迟开始的前提下，本工作可以利用的最大机动时间。工作的总时差等于最迟完成时间减去最早完成时间，即：,5）工作自由时差自由时差是指在不影响其紧后工作最早开始的前提下，本工作可以利用的机动时间。,自由时差小于等于总时差,3 关键工作和关键线路的确定(1)关键工作:在网络

12、计划中总时差最小的工作称为关键工作。(2)关键线路:网络计划总持续时间最长的线路称为关键线路。,用图上计算法计算时间参数,i,j,工作名称,持续时间,【例2】例1提供了某项目的工作任务计划表，试按计划工期等于计算工期，计算各工作的六个时间参数并确定关键线路，标注在网络图上。,（1）由例1可得到上图所示的双代号网络计划图。（2）将计算得到的各项工作的时间参数，并将结果按图例标在相应的位置。（3）下面给出公式计算过程。计算各项工作的最早开始时间和最早完成时间。计 算顺序：从网络起点顺着箭线方向，依次计算到网络终点。,依此，可求得其他工作的最早开始时间和最早完成时间,确定计算工期TC,计划工期TP,

13、计算各项工作的最迟开始时间和最迟完成时间 计算顺序：从网络终点逆着箭线方向，依次计算 网络起点。,其他可同理算出,计算各项工作的总时差，分别为：,计算各项工作的自由时差,(4)关键线路的确定，有图可以看出，总时差的最小值为0，则所有为0的工作都是关键工作。有1-2,2-3,3-5,5-6,6-7；关键工作从网络图起点到终点连成的线路即为关键线路（1-2-3-5-6-7），在图中用双箭线标出。,四 按节点时间参数计算法计算 1 计算节点时间,节点的最迟时间（）,当 时，当 n 时，,2 根据节点时间确定关键节点和关键线路 1）一个节点的最迟时间与最早时间之差称为节点时差,2）关键工作和关键线路再

14、无特殊要求的情况下，关键节点的节点时差为0，此时，两个相邻关键节点之间代表工作的箭线符合判别式“箭尾节点时间+工作持续时间=箭头节点时间”的条件下，即为关键工作，关键工作从头到尾联通的线路称为关键线路。,【例3】根据例1提供的工作计划任务表，试按计划工期等于计算工期，计算各个节点的两个时间参数并且确定关键线路，标注在网络计划图上。,【解】(1)用图上计算法可直接计算时间参数，并将结果按图例所示标注在网络图的相应位置上。如图所示。(2)列出简单的计算过程 计算各节点的最早实现时间计算顺序：从网络起点顺着箭线方向，以此计算到网络终点。,其他的依次计算。计划工期TP为17天计算各节点的最迟实现时间

15、计算顺序：从网络终点点逆着箭线方向，以此计算到网络起点,其他可依次计算出。,(4)关键线路的判定,在图中，除节点外，都是关键节点，但是符合“箭尾节点时间+工作持续时间=箭头节点时间”只有1-2,2-3,3-5,5-6,6-7；关键工作从网络图起点到终点连成的线路即为关键线路（1-2-3-5-6-7），在图中用双箭线标出。3 根据节点时间参数计算工作时间参数可参见书上公示P124.,第三节 单代号网络计划,一.单代号网络图的绘制规则 单代号网络图绘制规则与双代号基本相同。当网络图中出现多项没有紧前工作的工作节点和多项没有紧后工作的工作节点时，应在网络图的两端分别设置虚拟的起点节点(St)和虚拟的

16、终点节点(Fin)。如下图所示,虚拟起点节点,虚拟终点节点,二 单代号网络计划时间参数的计算1、计算工作的最早开始时间和最早完成时间,2、计算工作的最迟开始时间和最迟完成时间,3 计算计算工作总时差TFi 总时差等于其最迟完成时间减去最早完成时间：,4 计算工作自由时差EFi 当本工作有一项紧后工作时，其自由时差为紧后工作最 早开始时间与本工作最早完成时间之差；多项时为各项差值的最小值。,5 关键工作和关键线路的确定 关键工作：总时差最小。关键线路：所有工作的时间间隔为0的线路为关键线路,本工作(i)与虚拟的终点节点之间的时间间隔为：,本工作(i)与紧后工作(j)之间的时间间隔为：,【例6】已

17、知单代号网络图如下图所示，若计划工期等于计算工期，试计算单代号网络计划的时间参数，并用双剪线标出关键线路。【解】(1)利用图上分析法可直接计算出各项工作的时间参数，并将结果标注在相应位置上，如下图，(其中Tc=17d),(2)列出公式计算过程。计算各项工作的最早开始时间和最早完成时间。计算顺序：从网格起点顺着箭线方向，依次计算到网格终点。,确定计算工期Tc及计划工期Tp计算工期：Tc=EF6=11计划工期：Tp=Tc=11,计算各项工作的最迟开始时间和最迟完成时间。计算顺序：从网络终点逆着箭线方向，依次计算到网络起点。,计算各项工作的总时差，分别为：,计算各项工作的自由时差。分别为,(3)关键

18、线路的确定(用双箭线表示)，总时差最小为0，所以说所有总时差为0的工作都是关键工作，有工作1、3、5、6；关键工作从网络的起点到终点连成的线路即为关键线路，且关键工作间无时间间隔。本例中的关键线路已用红色的双箭线标出。,第四节 双代号时标网络计划,1、概念与特点 概念：时标网络计划是指以水平时间坐标为尺度表示工作时间的网络计划。特点：清楚地标明计划的时间进程，便于使用；直接显示各项工作的开始时间、完成时间、自由时差、关键线路；易于确定同一时间的资源需要量；手绘图及修改比较麻烦。,2、时标网络计划的绘制,1）绘制要求1、宜按各项工作的最早开始时间绘制；2、先绘制时间坐标表（顶部或底部、顶底和底部

19、部均有时标，可在顶部时间坐标之上或底部时间坐标之下加注日历；时间刻度线用细线，也可不画或少画。）3、实箭线表示工作，虚箭线表示虚工作，自由时差用波线；4、节点中心对准刻度线；5、虚工作必须用垂直虚线表示，其自由时差用波线。,2）绘制方法(1)间接绘制法：先绘制一般网络计划并计算出时间参数和确定关键线路，然后在时标网络计划表中绘制。在绘制时先将所有节点按其最早时间定位在时标网络计划表中的相应位置，然后再用规定线型按比例绘出工作和虚工作。间接法可以根据节点早时间和节点迟时间，分别绘制早时标网络或迟时标网络。两者区别主要有两点：非关键节点定位以及波形线安排（分为先工作后休息和先休息后工作）。,2)直

20、接绘制法：不计算时间参数，直接按无时标的网络计划草图绘制时标网络计划。1.起点节点定在起始刻度线上 2.按工作的持续时间绘制以起点节点为开始节点的工作箭线 3.其它节点必须在其所有以该节点为完成节点的工作箭线全部绘出后，定位在这些工作箭线中最迟的箭线末端。某些工作箭线未到该节点时，用波形线补足。,3 早时标网络中“看”时差 工作自由时间等于该工作所在的两个节点之间间的“波形线长度”,【例5】根据下表所示的某项目网络计划资料，试用间接法绘制时标网络图。,某工程项目网络计划资料,【解】(1)根据图表所提供的逻辑关系，绘制无时间坐标网络图并计算时间节点参数，标出关键线路。,(2)绘制时间坐标，并在时

21、间坐标中参照上图各节点的相对位置，定义关键节点。连出关键线路。,(3)在上图的基础上绘制时标网络图绘制早时标网络图。按节点早时间定位非关键节点，并按“先工作后休息”安排各项工作可得到下图,先工作后休息,根据上图的波形线的长度，可以看出A、C、G工作的自由时差分别为6、2、2，D的自由工作时差为0；A、C、G工作的总时差分别为6、2、2，D的工作总时差为1；迟时标网络图。,第五节 单代号搭接网络计划,1、搭接网络计划的特点和表达方法1）搭接网络能很好的表示在前一项工作尚未结束，下一项工作已经开始时候的网络计划。2）搭接网络计划的表示方法搭接网络计划利用时距这一概念来表达紧前紧后工作之间的关系。时

22、距是指紧前工作的先后开始或结束之间的时间间隔。基本时距有四种。（1）开始到开始STS（2）开始到完成STF（3）完成到开始FTS（4）完成到完成FTF,四种时距的图示，以及在单代号搭接网络中的标注如下图,2 单代号搭接网络图的绘制【例8】某工程施工过程为9项工作，各工作之间的相互关系、工作时间、搭接关系（时距）等资料如下表,【解】根据工作间的逻辑关系先绘制单代号网络图，再将各工作时间的时距关系标注在箭线下方，即得单代号搭接网络图，如下图示,3.单代号搭接网络图的时间参数计算 单代号搭接网络计划的时间参数计算和双代号网络计划时间参数的计算原理相同。现在对上例图进行计算。（计算结果下页图所示）1）

23、计算工作的最早开始时间和最早完成时间（顺向计算，加法取大）,注意：在工作早时间的计算中，如果出现某项中间工作的最早开始时间小于0，这显然不合理，此时应虚拟起点，该虚拟起点用箭线与该项工作相连，目的是消去负数。2）工期的确定计算完最早完成时间EF之后，一般可由终点工作的EF确定计算工期。但搭接网络可能出现特殊的情况，应特别注意在搭接网络的计算中，中间时间的最早完成时间有可能大于终点工作的最早完成时间，此时应设虚拟终点，将该工作与虚拟的终点节点用箭线相连，工期取大值。本例中，终点工作的EF为22，但中间工作F的EF却为24，因此将F用箭线与虚拟的终点相连，得网络工期为24。,3）计算工作的最迟完成

24、时间和最迟开始时间（逆向计算，减法取小）,注意：最迟时间计算也可能出现不合理现象，即中间某工作的LF大于工期，此时应将该工作与虚拟终点用箭线连接，用工期取代该工作的LF，如图E，最初算出的最迟完成时间是26，大于工期24，不合理。,4）计算工作时差（1）工作总时差的计算与单代号网络相同。（2）工作自由时差(FFi)的含义与单代号网络计划相同，其计算方法如下：,5)关键工作和关键线路的确定（与单代号网络计划相同）,第六节 网络计划优化,一、概述 网络优化是按既定目标对网络计划进行不断地改进，以需求满意方案的过程。根据优化目标的不同，网络优化可分为工期优化、费用优化和资源优化三种过程。网络优化方法

25、简要归纳如下表：,二、工期优化是指当网络计划的计算工期大于要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。1.工期优化的步骤（1）确定初始网络计划的计算工期和关键线路（2）按要求工期计算应缩短的时间T=Tc-Tr（3）确定个关键工作可压缩的余地（4）选择应优先缩短持续时间的关键工作。应充分考虑：缩短持续时间对质量和安全的影响；是否有充足的备用电源；缩短持续时间所增加的费用。,（5）压缩选中的关键工作持续时间，并重新计算网络计划的工期。若被压缩的关键工作编程非关键工作，则应延长其持续时间，使之仍为关键工作。（6）若重新计算出的工期满足要求工期，优化结束。否则重复以上步骤直至满足。

26、2、压缩关键工作持续时间的措施 压缩关键工作持续时间，需要采取的措施有：增加资源数量；增加工作班次；改变施工方法；组织流水施工；采取技术措施等。,【例10】某工程项目网络计划见下图，时间单位为天。该工程项目的要求工期为120d，是对工期进行优化。,【解】（1）用各项工作的正常持续时间计算初始网络计划图中各节点时间参数，确定出初始网络计划的计算工期、关键线路和关键工作，如下图所示,（2）确定需要压缩的工期，初始网络计划的计算工期为160d，而要求工期为120d，所以需要压缩工期40d。（3）工期压缩 关键工作1-3可压缩30d，与其相关的1-2工作自由时差为0、2-3自由时差为10d，故关键工作

27、1-3最多可压缩10d。同理，关键工作3-4可压缩30d，与其相关的2-3工作自由时差为10d、2-4自由时差为80d，故关键工作3-4最多可压缩10d 同理，关键工作4-6可压缩25d，与其相关的5-6工作自由时差为20d，故关键工作4-6最多可压缩20d。综上，合计压缩40d。对上述关键工作压缩后的网络计划进行重新计算，得到的结果如下图所示。满足要求工期,三、费用优化又称为工期成本优化，是指寻求工程总费用最低时的工期安排。,工程总费用,直接费，包括人工、材料、设备现场经费，一般随工期的减小而增加,间接费，包括经营管理费等，随工期缩短而减小,为了达到费用优化的目标，须明确网络计划中工作的持续

28、时间与费用之间的关系，这是网络计划费用优化的基础。,1.工作持续时间时间和费用的关系,1）工作直接费和持续时间的关系 随着工作持续时间的缩短，工作直接费不断增加，两者成曲线关系。为便于计算，将工作直接费与持续时间的关系简化为线性，并直用直接费用率Ci-j表示工作每缩短单位持续时间而增加的直接费。,直接费用率Ci-j按下式计算：,在压缩关键工作持续时间以压缩工期时，应将直接费用率最小的关键工作作为压缩对象。当有多个关键线路出现而需要同时压缩关键工作时，应将他们的组合直接费用率最小者（直接费用率之和）作为压缩对象。2）工作间接费和持续时间的关系。工作间接费随着工作持续时间的缩短而减少。,2.费用优

29、化的步骤（1）按工作正常持续时间计算，确定计算工期、关键工作和关键线路（2）计算直接费用率（3）确定计算工期为Tr时的网络计划的工程总费用CT:,（4）寻找可以压缩持续时间的工作。这些工作应该满足一下三项标准：首先，它是一项关键工作；其次，它是可压缩的工作；第三，它的直接费用率在可压缩的关键工作中是最小的。（5）按照以上步骤，确定工程网络计划在初始计算工期及每次压缩工期情况下的工程总费用。当工程总费用值的变化出现变向时，优化目标实现。（6）求出优化后的总工期和总费用。绘制费用优化后的网络计划。,3.费用优化示例【例11】已知初始网络计划见下图所示。图中箭线下方括号外数字为工作正常持续时间，括号

30、内为工作最短持续时间。与工作正常持续时间及最短持续时间对应的直接费用如表所示。工程间接费用率为20千元/d。试对该工程进行优化。,【解】（1）按工作正常持续时间计算节点时间参数，确定计算工期、关键工作及关键线路。结果如图5-50（2）计算各项工作的直接费用率，计算结果如上表（3）确定初始网络计划计算工期Tc=22d时的工程总费用CT,表一,将与计算工程对应的工程间接费用、工程总的直接费用和工程总费用列入表二中（4）循环优化循环一：在图5-50中，关键线路上2-3工作可压缩且直接费用率最小，因此先将2-3压缩1d，得到图5-51所示的结果。此时，工程直接费用在原有的基础上增加了10千元。将计算工

31、期为21d的各费用也列入表二中。课件总费用呈下降趋势，需继续压缩。循环二：同上，再将2-3工作继续压缩1d，此时工程直接费再增加10千，并且将计算工期为20d的各费用填入表二中。循环三：由图5-52可见，关键线路已增加到三条：1-2-4-6、1-2-3-4-6和1-3-4-6.应找出组合直接费用率最小的一组关键工作。,在图5-52的基础上，有两种组合压缩方式：方式一：压缩1-2工作1d的同时压缩1-3工作1d。此时三条关键线路的长度均缩短为19d，直接费增加30千元，工程总直接费用为660千元。见图5-53方式二：压缩1-2工作一天，压缩3-4工作1d。同理分析可得工程总直接费用为652千元。见图5-54,表二,（5）最终优化方案：计算最有工期20d，最小工程总费用1030千元。,四、资源优化1、工期-资源优化的总类（1）工期规定，资源均衡。（2）资源有限，工期最短。实质上可以归结为同一个问题：即在一定工期条件下削减资源使用的峰值，使资源强度曲线趋于均衡。,