网络计划技术与进度计划的优化优质PPT.ppt

1、首先用于北极星导弹核潜艇的研制，使承包和转包该工程的一万多家厂商协调一致地工作；对计划进行了有效的控制，使整个工程提前两年完成。接着又采用这种方法组织和管理“阿波罗”载人登月计划并获得成功。年美国有关部门规定，一切新开发的工程项目全面采用这种方法 后来又在和的基础上发展了概率型网络计划法，即图解评审法（简称），决策关键路线法（简称），组合网络计划法，即搭接网络计划（简称），形成了一大类计划管理的现代化方法。,2、网络计划技术的特点,（）应用网络图可以把整个工程项目各个工序间相互依赖、相互制约关系清晰地表示出来。这也是它最根本的优点。（）它能形象地把整个计划用网络图表示出来。这就是整个计划的数学

2、模型。可以应用计算机进行计算，通过计算可以了解到哪些工序是关键工序，必须确保按期完成，哪些工序有潜力可挖，便于对计划执行进行有效的监督和控制。（）不同方案的计划的优劣可以进行比较，便于从众多的可行方案中选择最优方案，付诸实施。（）可以将工期与费用、资源一并考虑，统筹安排，对计划进行优化和调整。（）适用于一次性、开发性的工程项目。由于工程项目也具有“一次性”的特点，所以也特别适用于工程项目的计划管理和进度控制。,二、关键路线法和计划评审法,尽管和是彼此相互独立发展起来的两种方法，但它们的基本原理是一致的，具有相同的特点，即用网络作为整个计划的模型，表示计划的实施过程，并且都是以最长路线作为“关键

3、路线”（即关键线路）予以重点管理。对关键路线上的工序，予以重点控制。两者不同之处在于：是以经验数据为基础，不计入不确定因素。因此，有人把称为“肯定型网络计划法”，还把工期和费用结合起来一块考虑（工期一费用优化方法），多用于工程建设；则是在没有经验数据可循时，用“三时估计法”确定工序持续时间，考虑不确定因素，因此被称为“非肯定型网络计划法”，它偏重于时间控制，多用于开创性的科研和攻关项目的组织管理。和都可以用双代号网络图和单代号网络图表示。,1、双代号网络计划,组成双代号网络图的要素为：工序、事项（结点）和路线。图1 工序和虚工序图2 工序间的关系,双代号网络图的绘制规则,（1）网络图是有向的。

4、按惯例，从总开工结点开始，各工序按其相互关系从左向右顺序连接，直到总完工结点。（2）网络图中不允许有循环回路。一般是工序间逻辑关系搞错而形成的。（3）任意两个结点间最多只能有一条箭线。,（4）网络图中，除总开工结点外，每个结点前至少有一个工序（箭线）与其连接；除总完工结点外，每个结点后至少有一个箭线（工序）紧随其后。也就是说各项工序间不能有间断。除总开工结点和总完工结点之外，每个结点既是表示前面工序的完工事项，又表示其后工序的开始事项。（a）错误画法；（b）正确画法；（c）较好画法；,（5）每一个工序必须有一个开始事项和一个完成事项，反映在网络图上，每一个箭线必须在首尾处都与结点相连，任一箭线

5、不能引出箭线。（6）网络图中一般只有一个总开工结点，一个总完工结点。（7）绘制网络图力求简洁、整齐、清晰、重点突出、布局合理。【例1】据表所示的工序关系，画出网络图。,网络图的结点必须编号，具体方法是：（1）结点的号码可以是0和正整数，可以连续编号，也可以间断编号。为了便于网络的修改和增补，可以适当地间断。间断不能过大，以免计算机计算时占用太多的内存。（2）结点编号时必须遵守的规则是：任意两个结点的编号不能相同。（3）从理论上讲，结点编号的顺序是可以任意的。（4）在手工绘制网络图和计算时间参数时，为了避免出现循环回路，通常要求每个工序开工结点的编号i小于完工结点的编号j，即ij。在应用没有排序

6、功能的网络计算程序时，通常也要求ij，便于输入原始数据。给网络图的结点编号时，为了满足ij，可用“箭线消去法”，给结点分“级”（Rank），按级由小到大顺序编号，同级结点编号顺序可以任意，这样编出的号码一定可以满足ij。举例说明如下。【例2】给图所示的网络图的结点编号，要求ij。,结点编号,【解】按下列步骤编号如下：（1）图上唯一没有箭线进入的结点即总开工结点，为一级结点，设编号为。（2）将由结点所引出的箭线全部删去，得唯一没有箭线进入的结点为二级结点，设编号为。（3）将结点引出的箭线删去后，没有箭线进入的结点为三级结点，共有三个，设编号为，和。（4）将由结点，和引出的箭线删掉后，没有箭线进入

7、的四级结点有4个，设编号为，。,（5）类似地给余下各结点编号，结果如图所示，图中各级结点及其号码如下：一级结点：1 二级结点：2 三级结点：3，4，5 四级结点：6，7，8，9 五级结点：10，11，12 六级结点：13，14，15，16 七级结点：17 八级结点 18,双代号网络计划的时间参数及其计算,工序时间参数的计算:（1）工序最早开始时间（Earliest Start Time）工序ij的最早开始时间就是它的所有紧前工序全部完成的时刻，记为ES（i，j）,计算公式如下：式中 hi 为工序ij的紧前工序。（2）工序最早完成时间（Earliest Finish Time）工序ij的最早完成

8、时间记为EF（i，j），计算公式如下：（3）工序最迟完成时间（Lastest Finish Time）工序ij的最迟完成时间是指在保证总工期的前提下，工序ij 本身最迟必须完成的时刻，记为LF（i，j），计算公式如下：式中 jk 为工序ij的紧后工序。,（4）工序最迟开始时间（Lastest Start Time）工序ij的最迟开始时间记为LS（i，j），计算公式如下：（5）工序总时差（Total Float）在不影响总工期的前提下，如果工序ij的实际结束时间可以比其最早完成时间推迟一段时间，这个时段的最大值就称为工序ij的总时差，记为TF（i，j）。或（6）工序单时差（Free Float）

9、在不影响紧后工序的前提下，工序ij实际完成时间可以比其最早完成时间推迟一段时间，这个时段的最大值，称为工序ij的单时差，记为FF（i，j）。,【例3】已知某基础工程网络图，图中箭线上面为工序名称，箭线下面为工序时间，试计算各工序时间参数。【解】（1）设计计算表格：（2）填表：要求将已知网络计划的全部信息载入表内。（3）正向计算，计算ES和EF：起始工序的 ES=0,后续工序用公式（4）逆向计算，计算LF和LS：最终工序的 LF=Tcp,前面工序用公式（5）总时差TF和单时差FF的计算：时间参数计算成果表,关键路线的确定,1）计算法 根据工序时间参数计算的结果，找出总时差为零的工序。总时差为零的

10、工序称为关键工序，由关键工序连接起来所组成的路线就是关键路线，关键路线上的各工序持续时间之和就是工程的计算工期，这是工程项目能够完工的最短工期。2）破圈法 按结点的“级”（Rank）由小到大的顺序，考查所有由箭线交汇的结点，有交汇点处必有两条边围成圈，按“去短留长”原则，破掉短边，去掉短边中进入结点的箭线。所有的圈都破了以后，剩下的通路即为关键路线。（1）考查交汇点，由边和围成圈，将短边 去掉如图 所示。（2）在交汇点，由和围成圈，将短边中的箭线去掉，如图 所示。（3）用同样方法在交汇点处先后去掉和，最后如图 所示，唯一通路即为关键路线。其计算工期：Tcp=9+26+7+10=52。,春天在哪

11、里.mp3,宋祖英-长大后我就成了你.mp3,三、进度计划的优化,用于控制工程建设的进度计划，应该是经过优化的计划，计划通过对工期、费用及资源需要量的优化后实施，是提高经济效益的关键。（一）、网络计划的工期费用优化方法 将要讨论的问题是：当初始网络计划的工期大于合同规定的工期时，怎样合理地压缩工期使工程所增加的费用最少？1、工序的直接费用工期关系曲线,式中S 表示工序的工期（持续时间）缩短单位时间所增加的费用，称为该工序的费用率。序的费用率。2、基本原理 要压缩工期必须缩短关键工序的时间。为了减少因压缩工期而增加的费用，必须按费用率由小到大的顺序进行压缩。关键工序在压缩工期时还要受到以下的约束

12、限制：（1）工序本身最短工期的限制。（2）总时差的限制。关键路线上各工序压缩时间之和不能大于非关键路线上总时差。（3）平行关键路线的限制。当一个网络计划图中存在两条（或多条）关键路线时，如果要缩短计划工期，必须同时存在两条（或多条）关键路线上压缩相同的天数。（4）紧缩关键路线的限制。如果关键路线上各个工序的工期都为最短工期，这条路线就称为“紧缩的”关键路线。3、计算步骤,3、计算步骤,（1）首先计算出网络计划中各工序的时间参数，确定关键工序和关键路线。（2）若只有一条关键路线，则找出费用率最小的关键工序作为压缩对象；若有两条（或多条）关键路线，则要找出路线上费用率总和为最小的工序组合为压缩对象

13、（这种费用率总和为最小的工序组合称为最小切割）。（3）分析压缩工期时的约束条件，确定压缩对象可能压缩时间，压缩后计算出总的直接费用的增加值。（4）计算压缩后的工期能否满足合同工期的要求，如果能满足，停止压缩如果不能满足，再按（1）（4）的顺序继续压缩。如果出现了紧缩的关键路线，而工期仍不能满足合同要求。则要重新组织和安排各工序的施工方法，调整各工序间的逻辑关系。然后再按（1）（4）的顺序进行优化调整。这种方法逐渐增加费用，减少工期，所以称为“最低费用加快法”。【例4】已知某工程的网络计划，如图所示，各工序的历时和费用列于表中，如果合同规定的工期为20周，试用工期费用优化方法使网络计划工期满足合

14、同要求。,表 各工序的历时和费用,表 正常工期时间参数计算结果 单位：周,【解】第一次压缩，按下列步骤进行：（1）按正常工期计算网络计划各工序的时间参数列于表。关键路线为，即工序BDGI。此时网络计划工期T=26周。（2）找出费用率最小的关键工序作为压缩对象：,（ij为关键工序）。所以，首先要压缩工序13（即工序B）的工期。（3）确定压缩时间，因为：1）工序13可以压缩63=3周；2）工序12和24的总时差为2周。所以工序13的工期只能压缩2周，t1=2周，使T（1，3）=4周。（4）压缩工期后网络计划的工期为：T1=T0t1=26-2=24（周）直接费用的增加额 C1=24=8（千元）第二次

15、压缩：（1）根据第一次压缩工期的结果，重新计算时间参数（过程从略），压缩后的网络图如图所示。此时有两条关键路线：和。,（2）求最小切割作为压缩对象：此时，可以同时压缩工序13与工序12或者压缩两条关键路线所共有的工序67。我们先压缩工序67。（3）确定压缩时间：1 工序67可以压缩3周；2 工序45和57总时差为5周，允许最多压缩5周。所以最后决定工序67压缩3周，t2=3周，使T（6，7）=1周。（4）压缩工期后网络计划工期为：T2=T1t2=24-3=21（周）C2=93=27（千元）第三次压缩：（1）第二次压缩后网络图如图所示，此时仍有两条关键路线：,（2）确定压缩对象：前已算得minS=9=S（1,2）+S（1,3）（3）确定压缩时间。工序13只能压缩1周，工序12可以压缩4周，所以工序13和12只能共同压缩一周。即 t3=1周 C3=19=9（千元）（4）压缩后网络计划工期为T3=T2t3=21-1=20周。因为网络计划工期已经满足合同工期的要求，所以不再继续压缩工期了。,710048 西安理工大学水利水电学院工程管理系,