第六章网络计划技术第一节概述一、网络计划的基本原理利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系,经过计算分析,找出关键工作和关键线路,并按照一定目标使网络计划不断完善,以选择最优方案;在计划执行过程中进行有效的控制和调整,力求以较小的消耗取得最佳的经济效益和社会效益。5:30060180120时间(分)240至影院放上集放下集返回6:307:308:309:30ABECDFGHIJK送上集返回甲单位送下集甲单位传片人至影院放上集放下集返回乙单位甲单位乙单位至影院A放上集B放下集C30505030返回D传片人送上集E返回F4040送下集G40至影院H6:00开始放上集放上集I30放下集J返回K505030网络图的雏形8:50开始放下集二、网络计划方法的特点横道计划法优点:简单、明了、直观、易懂;各项工作的起点、延续时间、工作进度、总工期一目了然流水情况表示清楚,资源计算便于据图叠加。缺点:不能反映各工作间的联系与制约关系;不能反映哪些工作是主要的、关键的,看不出计划的潜力网络计划法优点:组成有机的整体,明确反映各工序间的制约与依赖关系;能找出关键工作和关键线路,便于管理人员抓主要矛盾;便于资源调整和利用计算机管理和优化。缺点:不能清晰地反映流水情况、资源需要量的变化情况。三、网络计划的几个基本概念1、网络图网络图是由箭线和节点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。2、网络图种类。双代号网络图和单代号网络图两种形式。挖土23d垫层32d挖土垫层3d2d3452.网络计划与网络计划技术(1)网络计划用网络图表达任务构成、工作顺序并加注工作的时间参数的进度计划,称为网络计划。(2)网络计划技术用网络计划对任务的工作进度进行安排和控制,以保证实现预定目标的科学的计划管理技术,称为网络计划技术。第二节双代号网络计划一、双代号网络图的构成双代号网络图由箭线、节点、节点编号、虚箭线、线路等五个基本要素构成。对于每一项工作而言,其基本形式如下图。工作(工序)名称ij持续时间开始节点完成节点节点编号图6-1双代号网络图的基本形式1.箭线在双代号网络图中,一条箭线表示一项工作(又称工序),如砌墙、抹灰等。而工作所包括的范围可大可小,既可以是一道工序,也可以是一个分项工程或一个分部工程,甚至是一个单位工程。在无时标的网络图中,箭线的长短并不反映该工作占用时间的长短。箭线的尾端表示该项工作的开始,箭头端则表示该项工作的结束。2、节点在双代号网络图中,节点代表一项工作的开始或结束,常用圆圈表示。箭线尾部的节点称为该箭线所示工作的开始节点,箭头端的节点称为该工作的完成节点。在一个完整的网络图中,除了最前的起点节点和最后的终点节点外,其余任何一个节点都具有双重含义——既是前面工作的完成点,又是后面工作的开始点。节点仅为前后两项工作的交接点,只是一个“瞬间”概念,因此它既不消耗时间,也不消耗资源。3、节点编号在双代号网络图中,一项工作可以用其箭线两端节点内的号码来表示,以方便网络图的检查、计算与使用。对一个网络图中的所有节点应进行统一编号,不得有缺编和重号现象。对于每一项工作而言,其箭头节点的号码应大于箭尾节点的号码,即顺箭线方向由小到大,4、虚箭线虚箭线又称虚工作,它表示一项虚拟的工作,用带箭头的虚线表示。其工作持续时间必须用“0”标出。虚工作的特点是既不消耗时间,也不消耗资源。虚箭线可起到联系、区分和断路作用,是双代号网络图中表达一些工作之间的相互联系、相互制约关系,从而保证逻辑关系正确的必要手段。5、线路在网络图中,从起点节点开始,沿箭线方向顺序通过一系列箭线与节点,最后到达终点节点所经过的通路叫线路。124AC5B2D4E5G3F56351图6-2双代号网络图①→②→④→⑥(8天);①→②→③→④→⑥(10天);①→②→③→⑤→⑥(9天);①→③→④→⑥(14天);①→③→⑤→⑥(13天),共5条线路。第四条线路耗时最长(14天),对整个工程的完工起着决定性的作用,称为关键线路;其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。关键工作完成的快慢将直接影响整个计划工期的实现。关键线路上的箭线常采用粗线、双线或其它颜色的箭线突出表示。位于非关键线路上的工作除关键工作外,都称为非关键工作,它们都有机动时间(即时差);非关键工作也不是一成不变的,它可以转化成关键工作;利用非关键工作的机动时间可以科学地、合理地调配资源和对网络计划进行优化。二、双代号网络图的绘制(一)绘图的基本规则1.必须正确表达已定的逻辑关系。ABABCABCABCACB序号工作之间的逻辑关系网络图中的表示方法说明1A工作完成后进行B工作A工作制约着B工作的开始,B工作依赖着A工作2A、B、C三项工作同时开始A、B、C三项工作称为平行工作3A、B、C三项工作同时结束A、B、C三项工作称为平行工作4有A、B、C三项工作。只有A完成后,B、C才能开始A工作制约着B、C工作的开始,B、C为平行工作5有A、B、C三项工作。C工作只有在A、B完成后才能开始C工作依赖着A、B工作,A、B为平行工作双代号网络图中各工作逻辑关系的表示方法表6-1BACDACBDiDA1B1A2A3B2B3ADBCE6有A、B、C、D四项工作。只有当A、B完成后,C、D才能开始通过中间节点i正确地表达了A、B、C、D工作之间的关系7有A、B、C、D四项工作。A完成后C才能开始,A、B完成后D才能开始D与A之间引人了逻辑连接(虚工作),从而正确地表达了它们之间的制约关系8有A、B、C、D、E五项工作。A、B完成后C才能开始,B、D完成后E才能开始虚工作i-j反映出C工作受到B工作的制约;虚工作i-k反映出E工作受到B工作的制约9有A、B、C、D、E五项工作。A、B、C完成后D才能开始,B、C完成后E才能开始虚工作反映出D工作受到B、C工作的制约10A、B两项工作分三个施工段,平行施工每个工种工程建立专业工作队,在每个施工段上进行流水作业,虚工作表达了工种间的工作面关系ACBEijk2.网络图中,只能有一个起点节点;在不分期完成任务的网络计划(单目标网络计划)中,应只有一个终点节点;而其他节点均应是中间节点。3.网络图中严禁出现循环回路123AC5B2D4E5G3F56451图6-4有循环回路错误的网络图4.网络图中不允许出现相同编号的工作图6-5相同编号工作示意图(b)正确砌隔墙345埋电线管(a)错误34埋电线管砌隔墙(c)正确砌隔墙345埋电线管5.不允许出现无开始节点或无完成节点的工作6.在节点之间,严禁出现带双向箭头或无箭头的连线。砌墙抹灰(a)错误(b)正确图6-6无开始节点工作示意图砌墙1砌墙2抹灰(二)绘制网络图的要求与方法1.网络图要布局规整、条理清晰、重点突出绘制网络图时,应尽量采用水平箭线和垂直箭线而形成网格结构,尽量减少斜箭线,使网络图规整、清晰。其次,应尽量把关键工作和关键线路布置在中心位置,尽可能把密切相连的工作安排在一起,以突出重点,便于使用。2.交叉箭线的处理方法12341234EFDCABEBDACF(a)有交叉和斜向箭线的网络图(b)调整后的网络图图6-7箭线交叉及其整理3.网络图的排列方法图6-10网络图的排列方法(a)水平方向表示组织关系扎筋1土扎筋2土扎筋3土支模1土支模2土支模3(b)水平方向表示工艺关系扎筋1土扎筋2土支模1土支模2土浇筑1土浇筑2土3.尽量减少不必要的箭线和节点图6-11网络图的简化示意(b)简化后的网络图砌墙1砌墙2砌墙3抹灰1抹灰2抹灰3124785砌墙1(a)有多余节点和虚箭线的网络图砌墙2砌墙3抹灰1抹灰2抹灰312467853三、双代号网络计划时间参数的计算1.时间参数的内容(1)工序时间T(i,j)。完成某一工序所需要的时间(2)工序最早可能开始时间TES(i,j)(3)工序最早可能完工时间TFS(i,j)(4)工程最早完工时间TE(5)工序最迟开工时间TLS(i,j)(6)工序最迟完工时间TLS(i,j)(7)事项最早时间TE(8)事项最晚时间TL(9)工序总时差:等于工作最早开始时间到最迟完成时间这段极限活动范围,再扣除工作本身必需的持续时间所剩余的差值TR(i,j)=TL(j)-TE(i)-T(i,j)2、时间参数的计算(1)确定工序时间平均时间T=(a+4m+b)/6其中a表示最乐观时间,b表示最保守时间,m表示正常情况下完成工序时间(2)计算事项的最早时间TE(1)=0TE(j)=Max[TE(i)+T(i,j)](j=2,3,n)(3)计算事项的最迟时间TL(n)=TL(n)=TETL(i)=min[TL(j)-T(i,j)](i=n-1,n-2,……,1)(4)工序的最早可能开工时间TES(i,j)=TE(i)工作的最早开始时间等于该工作开始节点的最早时间(5)工序的最迟必须开工时间TLS(i,j)=TL(j)-T(i,j)工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差(6)工序的最迟必须完工时间TLS(i,j)=TL(j)工作的最迟完成时间等于该工作完成节点的最迟时间(7)工序的最早完工时间TLS(i,j)=TE(i)+T(i,j)工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和(8)计算工序的总时差TR(i,j)=TL(j)-TE(i)-T(i,j)(1)总时差工作总时差是指在不影响工期的前提下,一项工作所拥有机动时间的最大值。工作i-j的总时差用TFi-j表示。①计算方法工作总时差等于工作最早开始时间到最迟完成时间这段极限活动范围,再扣除工作本身必需的持续时间所剩余的差值。用公式表达如下:TFi-j=LFi-j-ESi-j-Di-j(3-7)经稍加变换可得:TFi-j=LFi-j-(ESi-j+Di-j)=LFi-j-EFi-j(3-8)或TFi-j=(LFi-j-Di-j)-ESi-j=LSi-j-ESi-j(3-9)1市场调查A①②52产品研制B①③103资产筹备C①⑦104可行性分析D②④45产品设计E③⑥76成本计划F④⑤37生产计划G⑤⑥38设备计划H⑥⑧59器材计划I⑦1010设备筹备J⑧1011人员筹划K⑧812设备布置L713人员安排M514生产N109109121012121310100724635891712111322ADFBECHJLN10KMI0G557101722431134853949321493012322217104939751010I0i7I027391、根据下列数据绘制网络图,计算工序时间参数,总时差、自由时差,确定总工期,并指出关键线路。工序作业时间工序作业时间1-255-7171-3105-991-4126-702-406-882-5147-853-467-9133-6137-1084-578-10144-7119-10612346578910ABDCEFGJLKIH368548685333绘制网络图工序名称紧后工序工序名称紧后工序AB、C、DFHBE、HGJCF、GHIDGIJEIJ-125346879ABCDGEHFI10J网络计划的时间参数计算2、根据下列数据绘制网络图,计算节点时间参数、工序、总时差,并指出关键线路。工序作业时间1-232-342-453-403-564-645-605-726-717-87在某工程网络计划中,工作M的最早开始时间和最迟开始时间分别为第15天和第18天,其持续时间为7天。则工作M的总时差和()天。A.4B.3C.2D.1