第十二章网络计划技术.ppt

第十二章 网络计划技术,第一节 概述 一、网络计划的基本原理利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系，经过计算分析，找出关键工作和关键线路，并按照一定目标使网络计划不断完善，以选择最优方案；在计划执行过程中进行有效的控制和调整，力求以较小的消耗取得最佳的经济效益和社会效益。,二、网络计划方法的特点网络计划优点是把施工过程中的各有关工作组成了一个有机的整体，能全面而明确地反映出各项工作之间的相互制约和相互依赖的关系；可以进行各种时间参数的计算，能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作和关键线路，便于管理人员抓住主要矛盾，集中精力确保工期，避免盲目抢工；通过对各项工作机动时间(时差)的计算，可以更好地运用和调配人员与设备，节约人力、物力，达到降低成本的目的；在计划执行过程中，当某一项工作因故提前或拖后时，能从网络计划中预见到它对其后续工作及总工期的影响程度，便于采取措施；可利用计算机进行计划的编制、计算、优化和调整。,三、网络计划的几个基本概念1、网络图网络图是由箭线和节点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。网络图分为双代号网络图和单代号网络图两种形式，由一条箭线与其前后两个节点来表示一项工作的网络图称为双代号网络图；而由一个节点表示一项工作，以箭线表示工作顺序的网络图称为单代号网络图。,2.网络计划与网络计划技术用网络图表达任务构成、工作顺序并加注工作的时间参数的进度计划，称为网络计划。用网络计划对任务的工作进度进行安排和控制，以保证实现预定目标的科学的计划管理技术，称为网络计划技术。,第一节 双代号网络计划,一、双代号网络图的构成双代号网络图由箭线、节点、节点编号、虚箭线、线路等五个基本要素构成。对于每一项工作而言，其基本形式如下图。,1箭线 在双代号网络图中，一条箭线表示一项工作（又称工序、作业或活动），如砌墙、抹灰等。而工作所包括的范围可大可小，既可以是一道工序，也可以是一个分项工程或一个分部工程，甚至是一个单位工程。在无时标的网络图中，箭线的长短并不反映该工作占用时间的长短。箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。,2、节点在双代号网络图中，节点代表一项工作的开始或结束，常用圆圈表示。箭线尾部的节点称为该箭线所示工作的开始节点，箭头端的节点称为该工作的完成节点。在一个完整的网络图中，除了最前的起点节点和最后的终点节点外，其余任何一个节点都具有双重含义既是前面工作的完成点，又是后面工作的开始点。节点仅为前后两项工作的交接点，只是一个“瞬间”概念，因此它既不消耗时间，也不消耗资源。,3、节点编号在双代号网络图中，一项工作可以用其箭线两端节点内的号码来表示，以方便网络图的检查、计算与使用。对一个网络图中的所有节点应进行统一编号，不得有缺编和重号现象。对于每一项工作而言，其箭头节点的号码应大于箭尾节点的号码，即顺箭线方向由小到大，,4、虚箭线虚箭线又称虚工作，它表示一项虚拟的工作，用带箭头的虚线表示。其工作持续时间必须用“0”标出。虚工作的特点是既不消耗时间，也不消耗资源。虚箭线可起到联系、区分和断路作用，是双代号网络图中表达一些工作之间的相互联系、相互制约关系，从而保证逻辑关系正确的必要手段。,5、线路在网络图中，从起点节点开始，沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点所经过的通路叫线路。,（8天）；（10天）；（9天）；（14天）；（13天），共5条线路。,第四条线路耗时最长（14天），对整个工程的完工起着决定性的作用，称为关键线路；其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。关键工作完成的快慢将直接影响整个计划工期的实现。关键线路上的箭线常采用粗线、双线或其它颜色的箭线突出表示。位于非关键线路上的工作除关键工作外，都称为非关键工作，它们都有机动时间(即时差)；非关键工作也不是一成不变的，它可以转化成关键工作；利用非关键工作的机动时间可以科学地、合理地调配资源和对网络计划进行优化。,二、双代号网络图的绘制（一）绘图的基本规则1必须正确表达已定的逻辑关系。,双代号网络图中各工作逻辑关系的表示方法 表121,D,2网络图中，只能有一个起点节点；在不分期完成任务的网络计划（单目标网络计划）中，应只有一个终点节点；而其他节点均应是中间节点。3 网络图中严禁出现循环回路,4 网络图中不允许出现相同编号的工作,5 不允许出现无开始节点或无完成节点的工作 6.在节点之间，严禁出现带双向箭头或无箭头的连线。,（二）绘制网络图的要求与方法1网络图要布局规整、条理清晰、重点突出绘制网络图时，应尽量采用水平箭线和垂直箭线而形成网格结构，尽量减少斜箭线，使网络图规整、清晰。其次，应尽量把关键工作和关键线路布置在中心位置，尽可能把密切相连的工作安排在一起，以突出重点，便于使用。,2交叉箭线的处理方法,起点节点和终点节点的“母线法”,3 网络图的排列方法,3 尽量减少不必要的箭线和节点,（三）绘图示例【例121】某装饰装修工程分为三个施工段，施工过程及其延续时间为：砌围护墙及隔墙12天，内外抹灰15天，安铝合金门窗9天，喷刷涂料6天。拟组织瓦工、抹灰工、木工和油工四个专业队组进行施工。试绘制双代号网络图。,三、双代号网络计划时间参数的计算（一）概述网络图绘制，只是用网络的形式表达出了工作之间的逻辑关系。还必须通过计算求出工期，得到一定的时间参数。1计算的目的（1）找出关键线路（2）计算出时差（3）求出工期2 计算条件3 计算内容4 计算手段与方法,（二）图上计算法,1 最早时间的计算 最早时间包括工作最早开始时间（ES）和工作最早完成时间（EF）。（1）工作最早开始时间工作最早开始时间亦称工作最早可能开始时间。它是指紧前工作全都完成，具备了本工作开始的必要条件的最早时刻。工作ij的最早开始时间用ESi-j表示。,计算顺序由于最早开始时间是以紧前工作的最早开始或最早完成时间为依据，所以，它的计算必须在各紧前工作都计算后才能进行。因此该种参数的计算，必须从网络图的起点节点开始，顺箭线方向逐项进行，直到终点节点为止。计算方法 凡与起点节点相连的工作都是计划的起始工作，当未规定其最早开始时间ESi-j时，其值都定为零。即 ESi-j0（i=1）,所有其它工作的最早开始时间的计算方法是：将其所有紧前工作hi的最早开始时间EShi分别与各工作的持续时间Dhi相加，取和数中的最大值；当采用六参数法计算时，可取各紧前工作最早完成时间的最大值。如下式：ESijmaxEShiDhimaxEFhi式中 EShi工作ij的紧前工作hi的最早开始时间；Dhi工作ij的紧前工作hi的持续间；EFhi工作ij的紧前工作hi的最早完成时间。,（2）工作最早完成时间工作最早完成时间亦称工作最早可能完成时间。它是指一项工作如果按最早开始时间开始的情况下，该工作可能完成的最早时刻。工作ij的最早完成时间用EFij表示，其值等于该工作最早开始时间与其持续时间之和。计算公式如下：EFijESijDij在采用六参数计算法时，某项工作的最早开始时间计算后，应立即将其最早完成时间计算出来，以便于其紧后工作的计算。,（3）计算示例,3最迟时间的计算 最迟时间包括工作最迟完成时间（LF）和工作最迟开始时间（LS）。（1）工作最迟完成时间工作最迟完成时间亦称工作最迟必须完成时间。它是指在不影响整个工程任务按期完成的条件下，一项工作必须完成的最迟时刻，工作ij的最迟完成时间用LFij表示。,计算顺序该计算需依据计划工期或紧后工作的要求进行。因此，应从网络图的终点节点开始，逆着箭线方向朝起点节点依次逐项计算，从而使整个计算工作形成一个逆箭线方向的减法过程。计算方法网络计划中最后（结束）工作in的最迟完成时间LFin应按计划工期TP确定，即 LFinTP,其它工作ij的最迟完成时间的计算方法是：从其所有紧后工作jk的最迟完成时间LFjk分别减去各自的持续时间Djk，取差值中的最小值；当采用六参数计算法时，本工作的最迟结束时间等于各紧后工作最迟开始时间的最小值。就是说，本工作的最迟结束时间不得影响任何紧后工作，进而不影响工期。计算公式如下：LFijminLFjkDjkminLSjk,（2）工作最迟开始时间工作的最迟开始时间亦称最迟必须开始时间。它是在保证工作按最迟完成时间完成的条件下，该工作必须开始的最迟时刻。本工作的最迟开始时间用LSij表示，计算方法如下：LSijLFijDijminLSjk Dij,（3）计算示例,4工作时差的计算工作时差是指在网络图的非关键工作中存在的机动时间，或者说是在不致影响工期或下一项工作开始的情况下，一项工作最多允许推迟的时间。它表明工作有多大的机动时间可以利用，时差越大，工作的时间潜力也越大。常用的时差有工作总时差（TF）和工作的自由时差（FF）。,（1）总时差工作总时差是指在不影响工期的前提下，一项工作所拥有机动时间的最大值。工作i-j的总时差用TFij表示。计算方法工作总时差等于工作最早开始时间到最迟完成时间这段极限活动范围，再扣除工作本身必需的持续时间所剩余的差值。用公式表达如下：TFijLFijESijDij（37）经稍加变换可得：TFijLFij（ESijDij）LFij EFij（38）或 TFij（LFijDij）ESijLSij ESij（39）,计算目的通过工作总时差的计算，可以方便地找出网络图中的关键工作和关键线路。总时差为“0”者，意味着该工作没有机动时间，即为关键工作，由关键工作所构成的线路，就是关键线路。关键线路至少有一条，但不见得只有一条。工作总时差是网络计划调整与优化的基础，是控制施工进度、确保工期的重要依据。,（2）自由时差自由时差是总时差的一部分，是指一项工作在不影响其紧后工作最早开始的前提下，可以灵活使用的机动时间。用符号FFij表示。计算方法 自由时差等于本工作最早开始时间到紧后工作最早开始时间这段极限活动范围，再扣除工作本身必需的持续时间所剩余的差值。用公式表达如下：FFijESjkESijDij 经稍加变换可得：FFijESjk（ESijDij）ESjk Efi采用六参数法计算时，用紧后工作的最早开始时间减本工作的最早完成时间即可。对于网络计划的结束工作，应将计划工期看作紧后工作的最早开始时间进行计算。,最后工作的自由时差均等于总时差。当计划工期等于计算工期时，总时差为零者，自由时差亦为零。当计划工期不等于计算工期时，最后关键工作的自由时差与其总时差相等，其他关键作的自由时差均为零。计算目的自由时差的利用不会对其它工作产生影响，因此常利用它来变动工作的开始时间或增加持续时间，以达到工期调整和资源优化的目的。,（三）用节点标号法计算工期并确定关键线路1)设网络计划起点节点的标号值为零，即b10。2)顺箭线方向逐个计算节点的标号值。每个节点的标号值，等于以该节点为完成节点的各工作的开始节点标号值与相应工作持续时间之和的最大值，即：bjmaxbi+Dij（312）将标号值的来源节点及得出的标号值标注在节点上方。3)节点标号完成后，终点节点的标号值即为计算工期。4)从网络计划终点节点开始，逆箭线方向按源节点寻求出关键线路。,【例123】某已知网络计划如图1221所示，试用标号法求出工期并找出关键线路。,第一节单代号网络划,由一个节点表示一项工作，以箭线表示工作顺序的网络图称为单代号网络图。单代号网络图的逻辑关系容易表达，且不用虚箭线，便于检查和修改。但不易绘制成时标网络计划，使用不直观。,一、单代号网络图的绘制（一）构成与基本符号1节点节点是单代号网络图的主要符号，用圆圈或方框表示。一个节点代表一项工作或工序，因而它消耗时间和资源。节点所表示工作的名称、持续时间和编号一般都标注在圆圈或方框内，有时甚至将时间参数也注在节点内，如图1224所示。,1 箭线 箭线在单代号网络图中，仅表示工作之间的逻辑关系。它既不占用时间，也不消耗资源。单代号网络图中不用虚箭线。箭线的箭头表示工作的前进方向，箭尾节点表示的工作是箭头节点的紧前工作。2 编号 每个节点都必须编号，作为该节点工作的代号。一项工作只能有唯一的一个节点和唯一的一个代号，严禁出现重号。编号要由小到大，即箭头节点的号码要大于箭尾节点的号码。,（二）单代号网络图绘制规则1正确表达逻辑关系,2严禁出现循环回路；3严禁许出现无箭尾节点或无箭头节点的箭线；4只能有一个起点节点和一个终点节点。当开始的工作或结束的工作不只一项时，应虚拟开始节点（St）或结束节点（Fi n），以避免出现多个起点节点或多个终点节点。,（三）单代号网络图绘制示例【例124】某工程分为三个施工段，施工过程及其延续时间为：砌围护墙及隔墙12天，内外抹灰15天，安铝合金门窗9天，喷刷涂料12天。拟组织瓦工、抹灰工、木工和油工四个专业队组进行施工。试绘制单代号网络图。,二、单代号网络计划时间参数的计算（一）标注形式单代号网络计划的时间参数的概念与双代号网络计划相同。其标注形式如图1227。,（二）计算步骤与方法以图1226所示网络图为例，其时间参数标注及计算结果如图1228。,1工作最早时间的计算 从起点节点开始，顺箭头方向依次进行。（1）最早开始时间 起点节点（起始工作）的最早开始时间如无规定，其值为零；其它工作的最早开始时间等于其紧前工作最早完成时间的最大值，即：ESimaxEFh（1213）（2）最早完成时间一项工作的最早完成时间就等于其最早开始时间与本工作持续时间之和，即：EFiESiDi（1214）,2相邻两项工作时间间隔的计算 相邻两项工作存在着时间间隔，i工作与j工作的时间间隔记为LAGi，j。时间间隔是指相邻两项工作之间，后项工作的最早开始时间与前项工作的最早完成时间之差。计算公式为：LAGi，jESjEFi（1215）按式（125）计算图1228的时间间隔为：LAG11，12ES12EF1122220；LAG10，12ES12EF1022211；LAG9，11ES11EF919190；LAG8，11ES11EF819172；,3工作总时差的计算工作总时差应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。（1）终点节点所代表工作n的总时差TFn值应为：TFnTPEFn（2）其他工作i的总时差TFi应为：TFiminTFjLAGi，j,4 工作自由时差的计算工作自由时差的计算没有顺序要求，按以下规定进行：（1）终点节点所代表工作n的自由时差FFn值应为：FFnTPEFn（2）其他工作i的自由时差TFi应为：FFiminLAGi，j,5工作最迟时间的计算（1）最迟完成时间1）终点节点的最迟完成时间等于计划工期。即：LFnTP2）其它工作的最迟完成时间等于其各紧后工作最迟开始时间的最小值。即：LFiminLSj或等于本工作最早完成时间与总时差之和。即：LFiEFiTFi,（2）最迟开始时间工作的最迟开始时间等于其最迟完成时间减去本工作的持续时间，即：LSiLFiDi或等于本工作最早开始时间与总时差之和。即：LSiTFiEsi以上各项时间参数的计算顺序是：ESi EFi Tc TP LAGi，j TFi FFi LFi LSi。此外，也可以按双代号网络图的计算方法进行计算，其计算顺序是：ESi EFi Tc TP LFi LSi TFi FFiLAGi，j。,6确定关键工作和关键线路同双代号网络图一样，总时差为最小值的工作是关键工作。当计划工期等于计算工期时，总时差最小值为零，则总时差为零的工作就是关键工作。单代号网络图的关键线路可以通过工作之间的时间间隔LAGi，j来判断，即自终点节点至起点节点的全部LAGi，j0的线路为关键线路。,第四节 双代号时标网络计划,一、时标网络计划的概念与特点时标网络计划是以时间坐标为尺度编制的网络计划。它通过箭线的长度及节点的位置，可明确表达工作的持续时间及工作之间恰当的时间关系，是目前工程中常用的一种网络计划形式。,具有以下特点 1、能够清楚地展现计划的时间进程。2、直接显示各项工作的开始与完成时间、工作的自由时差和关键线路。3、可以通过叠加确定各个时段的材料、机具、设备及人力等资源的需要。4、由于箭线的长度受到时间坐标的制约，故绘图比较麻烦。,二、时标网络计划的绘制（一）绘制要求1时标网络计划需绘制在带有时间坐标的表格上。2节点中心必须对准时间坐标的刻度线，以避免误会。3以实箭线表示工作，以虚箭线表示虚工作，以水平波形线表示自由时差或与紧后工作之间的时间间隔。4箭线宜采用水平箭线或水平段与垂直段组成的箭线形式，不宜用斜箭线。虚工作必须用垂直虚箭线表示，其自由时差应用水平波形线表示。5时标网络计划宜按最早时间编制，以保证实施的可靠性。,（二）绘制方法时标网络计划的编制应在绘制草图后，直接进行绘制或经计算后按时间参数绘制。1 按时间参数绘制法该法是先绘制出标时网络计划，计算出时间参数并找出关键线路后，再绘制成时标网络计划。（1）绘制时标表。（2）将每项工作的箭尾节点按最早开始时间定位在时标表上，其布局应与无时标网络计划基本相当，然后编号。（3）用实箭线形式绘制出工作箭线，当某些工作箭线的长度不足以达到该工作的完成节点时，用波形线补足，箭头画在波形线与节点连接处。（4）用垂直虚箭线绘制虚工作，虚工作的自由时差也用水平波形线补足。,2直接绘制法（1）绘制时标表。（2）将起点节点定位于时标表的起始刻度线上。（3）按工作的持续时间在时标表上绘制起点节点的外向箭线。（4）工作的箭头节点必须在其所有的内向箭线绘出以后，定位在这些内向箭线中最晚完成的实箭线箭头处。（5）某些内向实箭线长度不足以到达该箭头节点时，用波形线补足。虚箭线应垂直绘制，如果虚箭线的开始节点和结束节点之间有水平距离时，也以波形线补足；（6）用上述方法自左至右依次确定其它节点的位置。,（三）绘制示例某装修工程有三个楼层，有吊顶、顶墙涂料和铺木地板三个施工过程。其中每层吊顶确定为三周、顶墙涂料定为两周、铺木地板定为一周完成。试绘制时标网络计划。,5,二、时标网络计划关键线路和时间参数的判定1、关键线路的判定与表达 自时标网络计划图的终点节点至起点节点逆箭线方向观察，自始至终无波形线的线路即为关键线路。在图1230中，为关键线路。关键线路要用粗线、双线、或彩色线明确表达。,1、时间参数的判定与推算（1）“计划工期”的判定 终点节点与起点节点所在位置的时标差值，即为时标网络计划的“计划工期”。当起点节点处于时标表的零点时，终点节点所处的时标点即是计划工期。图1230所示网络计划的工期为12周。（2）最早时间的判定 工作箭线箭尾节点中心所对应的时标值，为该工作的最早开始时间。箭头节点中心或与波形线相连接的实箭线右端的时标值，为该工作的最早完成时间。,（3）自由时差值的判定 在时标网络计划中，工作的自由时差值等于其波形线的水平投影长度。（4）总时差的推算在时标网络计划中，工作的总时差应自右向左逐个推算。1）以终点节点为完成节点的工作，其总时差为计划工期与本工作最早完成时间之差。即：TFinTPEFin2）其他工作的总时差，等于诸紧后工作总时差的最小值与本工作自由时差之和。即：TFijmin TFjk FFij,（1）最迟时间的推算由于已知最早开始时间和最早完成时间，又知道了总时差，故工作的最迟完成和最迟开始时间可分别用以下两公式算出：LFijTFijEFij LSijTFijESij,第四节 网络计划的优化,网络计划的优化，就是在满足既定的约束条件下，按某一目标，对网络计划进行不断检查、评价、调整和完善，以寻求最优网络计划方案的过程。网络计划的优化有工期优化、费用优化和资源优化三种。费用优化又叫时间成本优化；资源优化分为资源有限工期最短的优化和工期固定资源均衡的优化。,一、工期优化 工期优化是在网络计划的工期不满足要求时，通过压缩计算工期以达到要求工期目标，或在一定约束条件下使工期最短的过程。在确定需缩短持续时间的关键工作时，应按以下几个方面进行选择：（1）缩短持续时间对质量和安全影响不大的工作；（2）有充足备用资源的工作；（3）缩短持续时间所需增加的工人或材料最少的工作；（4）缩短持续时间所需增加的费用最少的工作。,网络计划的工期优化步骤如下：(1)求出计算工期并找出关键线路及关键工作。(2)按要求工期计算出工期应缩短的时间目标T：TTcTr 式中Tc计算工期；Tr要求工期。,(3)确定各关键工作能缩短的持续时间。(4)将应优先缩短的关键工作压缩至最短持续时间，并找出新关键线路。若此时被压缩的工作变成了非关键工作，则应将其持续时间延长，使之仍为关键工作。(5)若计算工期仍超过要求工期，则重复以上步骤，直到满足工期要求或工期已不能再缩短为止。,二、费用优化在一定范围内，工程的施工费用随着工期的变化而变化，在工期与费用之间存在着最优解的平衡点。费用优化就是寻求最低成本时的最优工期及其相应进度计划，或按要求工期寻求最低成本及其相应进度计划的过程。因此费用优化又叫工期成本优化。,1、工期与成本的关系工程的成本包括工程直接费和间接费两部分。在一定时间范围内，工程直接费随着工期的增加而减少，而间接费则随着工期的增加而增大，它们与工期的关系曲线见图1237。工程的总成本曲线是将不同工期的直接费和间接费叠加而成，其最低点就是费用优化所寻求的目标。该点所对应的工期，就是网络计划成本最低时的最优工期。,三、资源优化资源是为完成施工任务所需的人力、材料、机械设备和资金等的统称。完成一项工程任务所需的资源量基本上是不变的，不可能通过资源优化将其减少。资源优化是通过改变工作的开始时间，使资源按时间的分布符合优化目标。如在资源有限时如何使工期最短，当工期一定时如何使资源均衡。,1、“资源有限，工期最短”的优化该优化是通过调整计划安排，以满足资源限制条件，并使工期增加最少的过程。2、“工期固定，资源均衡”的优化,