网络进度计划

第五章工程项目进度管理第一节网络计划技术网络计划技术的产生•1958年，与CPM发展的同时，美国海军特别计划委员会鉴于当时各种管理工具不能适应科技发展的需要，在开发宇宙空间和军备竞赛时，急需寻求一种新的管理方法，经多方研究提出并使用了计划评审技术。取得了显著成就，使北极星导弹的研制时间缩短了18个月。网络计划技术的产生•CPM(关键路径法)和PERT是50年代后期几乎同时出现的两种计划方法。•这两种计划方法是分别独立发展起来的，但其基本原理是一致的，即用网络图来表达项目中各项活动的进度和它们之间的相互关系，并在此基础上，进行网络分析，计算网络中各项时间参数，确定关键活动与关键路线，利用时差不断地调整与优化网络，以求得最短周期。网络计划技术的发展•GERT（GraphicalEvaluationandReviewTechnique，图示评审技术）•VERT（VentureEvaluationandReviewTechnique，风险评审技术）2.网络计划技术的概念•是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划技术。3.网络计划技术的特点–直观性强，可形象反映项目全貌；–主次、缓急清楚，便于抓住主要矛盾；–可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；–可估计各项作业所需时间和资源；–便于修改；–可运用电子计算机运算和画图，缩短计划编制时间。二、双代号网络图•双代号网络图的组成•双代号网络图的绘制原则•双代号网络图的绘制步骤•双代号网络时间参数计算•关键路线确定（一）双代号网络图的组成1.工作（工序、作业、活动）2.事项（事件、结点）3.路线1.工作（工序、作业、活动）定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。B12•虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。•示例1：146352产品设计A自制零部件B1外购零部件B2装配C样品鉴定D455035155示例2：ADCB2.事项（事件、结点）•定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。•表示方法：ii（结点编号）：①表示事项时间大致顺序自左向右自上向下排列②一般以正整数表示③一个结点只有一个编号④各结点不允许重复使用一个编号3.路线定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。146352产品设计A自制零部件B1外购零部件B2装配C样品鉴定D455035155关键路线和关键工序•概念：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序•表示方法：•关键路线及工序常用双线表示•注意：•（1）关键路线的完成时间决定整个项目的完工时间；•（2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑；•（3）关键路线与非关键路线可以转化。（二）双代号网络图中的几种基本关系•1.紧前关系•B工作的的紧前工作为A，即A工作结束，B工作开始ABAB2.紧后关系•B工作和C工作只有在A工作完成之后才能开始，工作B和C是工作A的后续工作。ABCABC3.平行关系•工作是平行的。如：ABCDABCD（三）网络图的绘制原则•1.网络图是有方向的，不允许出现回路12345BACDE错2.直接连接两个相邻结点之间的活动只能有一个354DCBA错3453’’3’DCBA对网络图的绘制原则•3.一个作业不能在两处出现•4.箭线首尾必有结点，不能从箭线中间引出另一条箭线•5.网络图必须只有一个网络始点和一个终点•6.各项活动之间的衔接必须按逻辑关系进行例题：双代号网络图的编制•某工程项目活动及逻辑关系见表活动ABCDEFGHIJ持续时间（日）54102468433AAABBCCDDE、FGHF紧前活动KI、J4初步草图图8-20(a)ABCDEFGHIJK整理规范后的网络图ABCFEIJGDKH图8-21双代号网络的绘制练习工程活动ABCDEFGHI紧前活动-----ABAB、DC、EDE、GF、H持续时间333222333练习二活动代码ABCDEFGHIJ紧前活动——AABDC、DEGGF、H、I工作时间（天）111211112116423510978ACBDEGHFIJ（四）网络图的计算•时间参数的含义iDESEFTFLSLFFF时间参数的含义•i为活动代码D为持续时间•ES为最早开始时间EF为最早结束时间•LS为最迟开始时间LF为最迟结束时间•TF为总时差FF为自由时差活动不影响总工期的总的机动时间活动在不影响其他活动情况下的机动余地时间参数的计算•1.最早开始时间的计算•最早开始时间=max{紧前工作最早结束时间}•首节点的最早开始时间为0，由起点向后推算•则上图中，A工作ES=0•B工作ES=2123A2B3•2.最早结束时间的计算•最早结束时间=最早开始时间+工作持续时间•则上图中，A工作EF=0+2=2•B工作EF=2+3=5123A2B3•3.总工期的计算•总工期TD=max{最早结束时间}•TD=max{2，5}=5123A2B3•4.最迟时间•最迟结束时间=min{紧后工作的最迟结束时间－其工作持续时间}•结束节点的最迟结束时间=总工期•最迟开始时间=最迟结束时间－工作持续时间计算范例123A2B3002255总工期TD=max{最早结束时间}=5(天)22•5.工作时差的计算•总时差TF=LS－ES=LF－EF•自由时差FF=min{紧后工作的最早开始时间－本工作的最早结束时间}•=min{紧后工作的最早开始时间－本工作的最早开始时间－本工作的持续时间}计算范例123A2B3002255总工期TD=max{最早结束时间}=5(天)220TF=2-2=0-0=00FF=2-2=2-0-2=000算例165432A5C4F3BEDG32231.计算网络图的时间参数。2.求得总工期和关键线路。165432A5C4F3BEDG3223解：1时间参数的计算1）最早时间最早开始时间=max{紧前工作最早结束时间}TFESLSEFLFFF0053355991257710•最早结束时间=最早开始时间+工作持续时间•如工作D，最早开始时间=5（天）最早结束时间=5+2=7（天）•再如工作G，最早开始时间=max{7，5}=7（天）最早结束时间=7+3=10（天）2）总工期总工期TD=max{最早结束时间}=12（天）165432A5C4F3BEDG32230053355991257710TFESLSEFLFFF3）最迟时间的计算1212999505799774•3）最迟时间的计算•最迟结束时间=min{紧后工作的最迟结束时间－其工作持续时间}=min{紧后工作的最迟开始时间}•结束节点的最迟结束时间=总工期•最迟开始时间=最迟结束时间－工作持续时间•如工作D，LF=9（天）LS=9－2=7（天）•4）工作时差的计算•总时差TF=LS－ES=LF－EF•如工作C，TF=9－9=5－5=0•自由时差FF=min{紧后工作的最早开始时间－本工作的最早结束时间}•=min{紧后工作的最早开始时间－本工作的最早开始时间－本工作的持续时间}•如工作D，FF=7－7=0165432A5C4F3BEDG32230053355991257710TFESLSEFLFFF121299950579977422002042000040•2.关键路线的确定。•1）由关键工作确定•关键工作是网络计划中总时差最小的工作•上题中为A—C—F•即关键路线为①→②→④→⑥•2）由自由时差确定•关键工作的自由时差一定最小，但自由时差最小的工作不一定是关键工作165432A5C4F3BEDG32230053355991257710TFESLSEFLFFF121299950579977422002042000040课堂练习11.计算网络图的时间参数。2.求得总工期和关键线路。125341125224896742334课堂练习21.计算网络图的时间参数。2.求得总工期和关键线路。16543278383659241解：总工期=15天1253411252248967423341654327838365924103030031131100395112091411162011201120001418162355202320230023242324001113141631TFESLSEFLFFF三、双代号时标网络图•双代号时标网络图是以时间为尺度的网络图。•时标表的时间单位根据需要确定，可以是小时、日、周、月等。•图示见教材01234567891011121314/周01234567891011121314/周①②③④⑤⑥⑦⑧ABCDEGFJH施工过程5101520挖土垫层砖基回填根据下述横道图绘制双代号网络计划四、单代号网络图•所谓单代号网络图，指的是构成单代号网络图的基本符号节点，以节点代表作业，以箭线代表作业之间的逻辑关系。•特点：•没有虚箭线，图形简单，不易出现逻辑错误•工作持续时间在节点上表示，不够形象•箭线易出现交叉（一）活动间的逻辑关系•逻辑关系又称为搭接关系，搭接所需时间被称为时距。•1）结束到开始（FTS）•问FTS=0，代表什么含义？ABFTSi油漆j安玻璃FTS=2•2）开始到开始（STS）•如在道路工程中，当路基铺设工作开始一段时间为路面浇筑工作创造一定条件之后，路面浇筑工作即可开始，路基铺设工作的开始时间与路面浇筑工作的开始时间之间的差值就是sts时距ABSTSi铺设j浇筑STS=1•3）开始到完成（STF）•紧前工作开始后一段时间，紧后工作才能结束。实际运用较少。ABSTF•4）完成到完成（FTF）•紧前工作结束后一段时间，紧后工作才能结束。ABFTF•5）混合搭接关系•前面工作和后面工作的时间间隔受到多种连接关系的限制。ABFTFSTSA活动结束—结束（FTF）B活动A活动结束—开始（FTS）B活动A活动开始—开始（STS）B活动A活动开始—结束（STF）B活动活动之间的逻辑关系示意图453612ABCDDBCA465812ABCD37EDBCAE•☆工作关系模型•1.两工作同时开始•且同时结束•2.约束关系•(1)全约束•(2)半约束•(3)三分之一约束•1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多；•2.无节点时间参数，不能画时标网络图。单代号网络计划图的绘制•（二）工作的最迟时间参数•1.工作的最迟必须结束时间LF•1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即LFn=EFn•LSn=LFn-Dn•2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。•2.工作最迟必须开始时间LS•1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。•2）计算：•LSi=LFi-Di（三）工作的各种时差的计算•1.总时差TFi•在单代号网络计划图中，总时差的概念与双代号网络图完全相同。•TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi•2.自由时差FFi•FFi=min{ESj}-ESi-Di=min{ESj}-EFi(ij)•和双代号的计算方法一致ESiEF工代LSDiLF25630F2553010520E1510255310D10515015A05515425C1510255215B51015TFFF000000005055关键线路1-2-4-6（四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路例：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。E51011F35•382159AHDBCKL