第3章网络计划技术 双代号时标网络计划课件.ppt
,建筑施工组织,目录,3.1,网络计划技术概述,3.2,双代号网络计划,3.3,单代号网络计划,第三章 网络计划技术,3.5,网络计划优化,3.4,双代号时标网络计划,3.6,双代号网络计划在建筑施工中的应用,案例,某两个同型基础组织施工,可分为挖土、垫层、砖基础三个施工过程,持续时间分别为:4天,2天,6天。现对其组织流水施工。 要求:编制进度计划。,提示:横道图、网络图,3.4 双代号时标网络计划,3.4 双代号时标网络计划,怎样才能将网络图中也体现出横道图的优点?,问题:,分析:,可以将网络图和横道图中的时间坐标相结合。,3.4 双代号时标网络计划,概 念:,带有时间坐标的网络计划。,3.4 双代号时标网络计划,分类:根据表达工序时间含义的不同,1.早时标网络计划按节点最早时间绘制的网络计划,2.迟时标网络计划按节点最迟时间绘制的网络计划,3.4 双代号时标网络计划,3.4.1双代号时标网络计划的概念及特点,3.4 双代号时标网络计划,3.4.2双代号时标网络计划的绘制,3.4 双代号时标网络计划,3.4.2双代号时标网络计划的绘制,3.4 双代号时标网络计划,一、时标网络计划的绘制规则,直接法绘制,间接法绘制,绘制方法,直接在带有时间坐标的网格中绘制,在计算时间参数基础上进行绘制,二、时标网络计划的绘制方法,3.4 双代号时标网络计划,2.绘制时间坐标;,1.计算网络图的时间参数;,3.确定节点的位置;,4.从节点依次向外绘出箭线。,三、间接法绘制早时标网络计划的步骤,以T计为依据,节点参数,5.标明关键线路。,3.4 双代号时标网络计划,三、间接法绘制早时标网络计划,要求:将以上无时标网络计划改绘为早时标网络计划,例题:,3.4 双代号时标网络计划,第一步:计算网络图节点时间参数;,三、间接法绘制早时标网络计划,T计20天,20,18,3,6,10,0,6,14,3.4 双代号时标网络计划,第二步:绘制时间坐标网;,第三步:在时间坐标网中确定节点位置;,1,2,3,4,5,6,7,8,第四步:从节点依次向外引出箭杆;,注意:,1:箭杆水平投影长度代表该工作持续时间;,2:虚箭杆水平投影长度为0;,3:若引出箭杆长度无法直接与后面节点相连;其余部分用水平波线替代。,1,2,3,4,6,5,7,8,注意:,水平波线含义:代表工作自由时差;,注意:,关键线路是指自始至终不出现波形线的线路,用彩色线、粗实线或双箭杆标明。,第五步:标明关键线路;,8,3.4.3双代号时标网络计划时间参数的确定,3.4 双代号时标网络计划,(1)关键线路的确定时标网络计划中的关键线路可从网络计划的终点节点开始,逆着箭线方向进行判定。凡自始至终不出现波形线的线路即为关键线路。因为不出现波形线,就说明在这条线路上相邻两项工作之间的时间间隔全部为零;在计算工期等于计划工期的前提下,这些工作的总时差和自由时差全部为零。(2)工期的确定计算工期为终点节点与起点节点所在位置的时标之差,(3)工作六个时间参数的判定1工作最早开始时间和最早完成时间的判定ESi-j =ETi开始节点所在位置EFi-j = ESi-j+Di-j 实线长2工作总时差的判定总时差的判定应从网络计划的终点节点开始,逆着箭线方向依次进行。(1)以终点节点为完成节点的工作,其总时差应等于计划工期与本工作最早完成时间之差,即:TFi-n=Tp-EFi-n (2)其他工作的总时差等于其紧后工作的总时差的最小值与本工作的自由时差之和,即:TFi-j=minTFj-k+FFi-j,3工作自由时差的判定(1)以终点节点为完成节点的工作,其自由时差应等于计划工期与本工作最早完成时间之差,即: FFi-n=Tp-EFi-n 以终点节点为完成节点的工作,其自由时差与总时差必然相等。(2)其他工作的自由时差就是该工作箭线中波形线的水平投影长度。但当工作之后只紧接虚工作时,则该工作箭线上一定不存在波形线,而其紧接的虚箭线中波形线水平投影长度的最短者为该工作的自由时差。,4工作最迟开始时间和最迟完成时间的判定(1)工作的最迟开始时间等于本工作的最早开始时间与其总时差之和,即: LSi-j=ESi-j+TFi-j (2)工作的最迟完成时间等于本工作的最早完成间与其总时差之和,即: LFi-j=EFi-j+TFi-j 双代号时标网络计划中时间参数的判定结果应与一般双代号网络计划时间参数的计算结果完全一致。,双代号时标网络图绘制 练习,双代号时标网络图绘制 练习,3.5.1工期优化,3.5 网络计划优化,3.5.1工期优化,3.5 网络计划优化,3.5.1工期优化,3.5 网络计划优化,3.5.1工期优化,3.5 网络计划优化,工期优化例题 例1: 已知某工程网络计划如图,图中箭线下方括号外数据为工作正常作用时间,括号内数据为工作最短持续时间,合同工期为122天。 假定工作3-4有充足的资源,且缩短时间对质量无太大影响,工作4-6缩短时间所需费用最省,且资源充足。工作1-3缩短时间的有利因素不如3-4与工作4-6。,解:1、用标号法确定出关键线路及正常工期。,b1=0,(1,12),(1,46),(3,98),(4,98),(4,138),标号法,标号法可快速确定网络图的节点早时间、计算工期及关键线路。,标号法是在网络图的每一节点设一括号,括号内进行双标号标注,左边标号为“源节点号”,右边标号为“节点早时间”。,标号法,计算方法及步骤, 从左往右,确定各个节点的节点标号值: 网络图起始节点记为“0”,即: b1 = 0,其它节点的节点标号值按各项紧前工作的开始节点 h 的节点标号值与其对应的持续时间之和的最大值确定。即: bi = max( bh+ Dhi ),标号法, 依照网络图结束节点的标号值确定网络计划的计算工期TC,即: TC = bn, 从结束节点开始,依照源节点号逆向确定关键线路。,用标号法快速计算时间参数示例,bi=0,,5,,8,,15,,15,(,23),Tc=23,标号法,2、计算需缩短的时间。 T = Tc Tr=138-122=16d3、第一次压缩。 由于工作4-6缩短时间所需费用最省,且资源充足,故优先考虑压缩其工作时间,由原40天压缩为30天,,12(10),46(40),22(18),30,40(32),35(28),32(18),52(42),b1=0,(1,12),(1,46),(3,98),(4,98),(5,133),但压缩10天后,线路1-3-4-5-6成为关键线路,将原来的关键线路变成了非关键线路。所以工作4-6只能压缩5天。,12(10),46(40),22(18),35(30),40(32),35(28),32(18),52(42),b1=0,(1,12),(1,46),(3,98),(4,98),(4,5,133),3、第二次压缩。 计算工期133天与合同工期122天相比尚需压缩11天,选择工作3-4压缩,因其有充足的资源,且缩短工期对质量无太大影响。 工作3-4由原52天压缩为42天。,12(10),46(40),22(18),35(30),40(32),35(28),32(18),42(42),b1=0,(1,12),(1,46),(3,88),(4,88),(4,5,123),经第二次压缩后,计算工期为123天,与合同工期122天相比尚需压缩1天。压缩方案有:1、压缩1-3工作;2、同时压缩工作4-6和工作5-6。 选择方案1,对1-3工作进行压缩,将工作1-3由原46天压缩成45天。,12(10),45(40),22(18),35(30),40(32),35(28),32(18),42(42),b1=0,(1,12),(1,45),(3,87),(4,87),(4,5,122),例:某工程网络计划如图。要求工期15,试优化。选择关键工作压缩持续时间时,应选优选系数最小的工作或优选系数之和最小的组合。,1、节点标号法快速计算工期、找关键线路,正常时间下工期19,应压缩4;关键线路为:1-2-4-6。,(,5),(,6),(,11),(,11),(,19),第一次优化:,CP: -可行方案:压缩工作 优选系数: (1) 1-2 (A) 2 (2) 2-4 (D) 5 (3) 4-6 (H) 10 优先压缩12(A)工作 D 1- 2= 3,2、可供压缩关键工作:A、D、G,优选系数最小工作为A,其持续时间压缩至最短时间3。,节点标号法快速计算工期、找关键线路,5(3),(,3),(,6),(,10),(,10),(,18),此时关键线路发生改变,应恢复即第一次优化:T=Min(D1-2 ,TF 1-3 ) =Min( 2, 1) = 1,节点标号法快速计算工期、找关键线路,4,(,4),(,6),(,10),(,10),(,18),3,A工作持续时间延长为4,恢复关键线路,出现两条关键线路,工期18,仍需压缩,第二次优化:,CP: - -可行方案:压缩工作 组合优选系数: (1) 1-2(A) 和1-3(B) 2 + 8 = 10 (2) 1-2(A) 和 3-4(E) 2 + 4 = 6* (3) 1-3(B) 和 2-4(D) 8 + 5 = 13 (4) 2-4(D) 和 3-4(E) 5 + 4 = 9 (5) 4-6 (G) 10优劣顺序: (2) -(4) -(1)、(5) -(3)将工作1-2 和 3-4同时压缩1天(至最短时间)T=Min(4-3 ,6-4,TF 1-3 ) =Min(1, 2, 1) = 1,故应选同时压缩工作A和E的方案,将工作A、E同时压缩1(至最短时间),4(3),(,4),(,6),(,10),(,10),(,18),3、有5种压缩方案:G、A+B、D+E、A+E、B+D,对应优选系数为10、10、9、6、13,节点标号法快速计算工期、找关键线路,4(3),1,2,4,A(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(4),4(3),C(),1,(,3),(,6),(,9),(,9),(,17),3,3,关键线路未变,工期17,仍需压缩,此时工作A、E已不能压缩,优选系数,A(),E(),第三次优化:,CP: - -可行方案:压缩工作 组合优选系数: (1) 1-3(B)和 2-4(D) 8 + 5 = 13 (2) 4-6 (G) 10优劣顺序: (2) -(1)将工作4-6压缩2天T=Min(8-6 ,4-2 ,TF 5-6 ) =Min( 2, 1) = 1,3,(,3),(,6),(,9),(,9),(,17),故应选择压缩工作G的方案,将工作G压缩2(至最短时间),4、有2种压缩方案:G、B+D,对应优选系数为10、13,节点标号法快速计算工期、找关键线路,3,1,2,4,A(),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(),3,C(),1,(,3),(,6),(,9),(,9),(,15),关键线路未变,工期15,满足要求,此时工作A、E、G已不能压缩,优选系数,6,G(),至此,完成工期优化,注意:,在压缩过程中,一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路,此时要同时压缩多条关键线路。,再注意:,当需要同时压缩多个关键工作的持续时间时,则优选系数之和最小者应优先选择。,例题:,已知网络计划如下图,要求工期为11天,试用非时标网络计划对其进行优化。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3),4(2),3(2),优选系数,正常持续时间,最短持续时间,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3),4(2),3(2),(1)计算并找出初始网络计划的关键线路、关键工作;,(2)求出应压缩的时间,(3)确定各关键工作能压缩的时间;,0,0,2,6,6,6,9,11,15,15,12,12,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3),4(2),3(2),0,0,2,6,6,6,9,11,15,15,12,12,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第一次:选择工作-,压缩2天,成为4天;,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),4(3),4(2),3(2),0,0,2,6,6,6,9,9,13,13,10,10,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第一次:选择工作-,压缩2天,成为4天;,工期变为13天,和也变为关键工作。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),4(3),4(2),3(2),0,0,2,6,6,6,9,9,13,13,10,10,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第二次:选择工作和-,同时压缩1天,成为2天,-成为3天 ;,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),2(2),3(3),4(2),3(2),0,0,2,5,6,6,8,8,12,12,9,9,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第二次:选择工作和-,同时压缩1天,成为2天,-成为3天 ;,工期变为12天,关键工作没有变化。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),2(2),3(3),4(2),3(2),0,0,2,5,6,6,8,8,12,12,9,9,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第三次:选择工作,压缩1天,成为5天 ;,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),5(5),3(2),2(2),3(3),4(2),3(2),0,0,2,4,5,5,7,7,11,11,8,8,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第三次:选择工作,压缩1天,成为5天 ;,工期变为11天,关键工作没有变化。,例题:,某工程双代号时标网络计划如图,要求工期为110天,对其进行工期优化。,1,2,3,4,5,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,作业:,某工程双代号网络计划如图,要求工期为110天,试用非时标网络计划对其进行工期优化。,1,2,3,5,4,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,20,50,50,110,110,100,110,160,160,(1)计算并找出初始网络计划的关键线路、关键工作;,(2)求出应压缩的时间,(3)确定各关键工作能压缩的时间;,1,2,3,5,4,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,20,50,50,110,110,100,110,160,160,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第一次:选择工作,压缩10天,成为40天;,1,2,3,5,4,6,10(8),40(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,100,100,90,100,150,150,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第一次:选择工作,压缩10天,成为40天;,工期变为150天,和也变为关键工作。,1,2,3,5,4,6,10(8),40(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,100,100,90,100,150,150,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第二次:选择工作,压缩10天,成为50天;,1,2,3,5,4,6,10(8),40(20),30(18),20(15),50(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,90,90,90,90,140,140,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第二次:选择工作,压缩10天,成为50天;,工期变为140天,和也变为关键工作。,1,2,3,5,4,6,10(8),40(20),30(18),20(15),50(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,90,90,90,90,140,140,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第三次:选择工作和,同时压缩20天,成为30天;,1,2,3,5,4,6,10(8),40(20),30(18),20(15),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,0,0,10,10,40,40,70,70,70,70,120,120,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第三次:选择工作和,同时压缩20天,成为30天;,工期变为120天,关键工作没变化。,1,2,3,5,4,6,10(8),40(20),30(18),20(15),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,0,0,10,10,40,40,70,70,70,70,120,120,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第四次:选择工作和,同时压缩10天, 成为30天, 成为20天;,1,2,3,5,4,6,10(8),30(20),20(18),20(15),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,0,0,10,10,30,30,60,60,60,60,110,110,(4)选择关键工作压缩作业时间,并重新计算工期Tc,第四次:选择工作和,同时压缩10天, 成为30天, 成为20天;,工期变为110天,关键工作没变化。,网络计划优化,费用优化,费用优化,概念:,费用优化又称工期成本优化。是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程。,3.5.2费用优化,3.5 网络计划优化,工程总费用直接费间接费,工期费用关系示意图,最优工期,D(时间),C(直接费),DC(最短持续时间),工作持续时间与直接费的关系示意图,临界点,正常点,DN(正常持续时间),3.5.2费用优化,3.5 网络计划优化,一般情况下,直接费用随工期的缩短而增加,间接费用随工期的缩短而减少。为简化计算,工作的直接费用和间接费用与持续时间之间的关系被近似地认为是一条直线关系。当工作划分不是很粗时,其计算结果还是比较精确的。,