第四章工程网络计划技术.pptx

《第四章工程网络计划技术.pptx》由会员分享，可在线阅读，更多相关《第四章工程网络计划技术.pptx（137页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一节 网络计划技术概述1第二节 双代号网络计划 2第三节 单代号网络计划 3第四节 双代号时标网络计划 4第四章 工程网络计划技术 第五节 网络计划的优化 51第一节 网络计划技术概述12一、网络计划技术的产生和发展v 1956年，美国杜邦公司研究出关键线路法（CPM）;v 1958年，美国海军部研究出计划评审技术（PERT）;v 1960年，搭接网络计划；v 1966年，图示评审技术（GERT）;v 20世纪60年代中期，网络计划法引入我国;v 1979年，随机网络计划技术（QERT）；v 1981年，风险型随机网络（VERT）；v 1991年、1992年国家颁发了工程网络计划技术规程和网

2、络计划技术标准;v 2000年又对规程和标准作了修订。3v 横道图与网络计划的比较v 横道图的优缺点v 网络计划的优缺点v 网络计划的适用范围 二、网络计划技术的特点4（一）横道图与网路计划的比较横道图以横线条结合时间坐标表示各工作施工的起始点和先后顺序。网络计划以加工作业时间的箭线和节点组成的网状图形式表示工程施工进度。5（二）横道图的优缺点v优点：1.较容易编制，简单、明了、直观、易懂；2.结合时间坐标，各工作的起止时间、作业持续时间、工程进度、总工期一目了然；3.流水情况表示清楚。v缺点：1.只能表明已有的静态状况，不能反映各项工作之间的生产协作关系；2.反映不出哪些工作是主要的，哪些工

3、作是关键性的，更无法反映出工程的关键所在和全貌。6优点：1.在施工中的各有关工作组成了一个有机的整体，能全面明确反映各项工作之间的依赖、制约关系；2.通过时间参数的计算，反映出整个工程的全貌，指出对全局有影响的关键工作和关键线路；3.显示了机动时间，以便于找到缩短工期、优化使用人力和设备；4.可以利用计算机绘图、跟踪管理，实现动态管理；5.便于优化和调整。（三）网络计划的优缺点缺点：很难在网络上反映流水施工的情况，不如横道图直观明了71.最适用于项目计划，特别是大型、复杂、协作广泛的项目 进度控制。2.既适用于单体工程，又适用于群体工程；3.既适用于土建工程，又适用于安装工程；4.既适用于部门

4、计划，又适用于企业年、季、月度计划；5.既适用于肯定型计划，又适用于非肯定型的计划，还适用 于有时限的计划；6.既可以进行常规时间参数的计算，又可以进行计划优化和 调整。（四）网络计划的技术的适用范围8 三、网络计划技术的应用程序9第二节 双代号网络计划 210 以箭线及其两端节点的编号表示工作的网络图称为双代号网络图。即用两个节点一根箭线代表一项工作，工作名称写在箭线上面，工作持续时间写在箭线下面，在箭线前后的衔接处画上节点编上号码，并以节点编号i和j代表一项工作名称，如图所示：i jk工作名称 工作名称持续时间 持续时间 一、双代号网络图11双代号网络进度计划示例1 2 3546 7 81

5、21 1、箭线 箭线2 2、节点及节点 节点及节点编号 编号3 3、线路 线路（一）双代号网络图的基本符号13(1)双代号网络图中，一条箭线代表一项工作。箭线的方向表示工作的开展方向，箭尾表示工作的开始，箭头表示工作的结束。将工作的名称标注于箭线上方，工作持续的时间标注于箭线的下方。1、箭线14（2）双代号网络图中的工作可分为实工作和虚工作。任意一条实箭线都要占用时间、消耗资源；虚工作在双代号网络图中起着正确表达工序间逻辑关系的重要作用 i j0双代号网络图中虚工作的表达形式15（3）虚线的作用a.联系作用B2 B2工作的开始将受 工作的开始将受到 到A2 A2和 和B1 B1两项工 两项工作

6、的制约 作的制约 用虚箭线将有组织联系或工艺联系的相关工作用连起来，确保各工作的逻辑关系。B 21 3 24B 1A 27A 3B 3A 11116b.区分作用 双代号网络图中，以两个代号表示一项工作，对于同时开始，同时结束的两个平行工作的表达，需引入虚工作以示区别。1A2B(a)1A32B(b)312BA(c)4312BA(d)错误正确正确多余17c.断开作用 某基础工程挖基槽（A）、垫层（B）、基础（C）、回填土（D）四项工作的流水施工网络图。该网络图中出现了A2与C1，B2与D1，A3与C2、D1，B3与D2等四处把并无联系的工作联系上了，即出现了多余联系的错误。如图所示垫2基11 3

7、24垫1挖276挖315 9垫3挖11416121117基2基3填1填2填31)挖基槽2与基础12)垫层2与回填土1，3)挖基槽3与基础2、回填土14)垫层3与回填土218考虑虚工作的断路作用后正确的网络图1 3 25B 2C 1B 1A 2 A 3B 3A 1C 2 C 3D 1D 24 6 79 8101112 14 13D 3192、节点 在双代号网络图中，节点用圆圈“”表示。它表示一项工作的开始时刻或结束时刻，是工作的连接点。(1)节点分类 一项网络计划的第一个节点，称为该项网络计划的起始节点，它是整个项目计划的开始节点；一项网络计划的最后一个节点，称为终点节点，表示一项计划的结束。其

8、余节点称为中间节点。(2)节点编号 a.编号顺序由起点节点顺箭线方向至终点节点,要求每一项工作的开始节点号码小于结束节点号码；b.不重号；c.可采用不连续编号方法，以备网络图调整时留出备用节点号。203、线路 网络图中，由起点节点沿箭线方向经过一系列箭线与节点至终点节点，所形成的路线，称为线路。在一个网络图中，从起点节点到终点节点，一般都存在着许多条线路，每条线路都包含若干项工作，这些工作的持续时间之和就是该线路的时间长度，即线路上总的工作持续时间。21在一项计划的所有线路中，持续时间最长的线路，其对整个工程的完工起着决定性作用，称为关键线路，其余线路称为非关键线路。关键线路的持续时间即为该项

9、计划的工期。关键线路宜用粗箭线、双箭线或彩色箭线标注，以突出其在网络计划中的重要位置。，以突出其在网络计划中的重要位置。a.关键线路与非关键线路22 位于关键线路上的工作称为关键工作，其余工作称为非关键工作。一般来说，一个网络图中至少有一条关键线路。关键线路也不是一成不变的，在一定的条件下，关键线路和非关键线路会相互转化。b.关键工作和非关键工作c.关键线路与非关键线路相互转化 非关键线路都有若干机动时间（即时差），利用非关键工作具有的时差可以科学地、合理地调配资源和进行网络计划优化。2324 逻辑关系是指网络计划中各项工作客观存在的一种先后顺序关系，是相互依赖、相互制约的关系。逻辑关系又分为

10、工艺逻辑关系和组织逻辑关系。a.工艺关系是由生产工艺客观上所决定的各项工作之间的先后顺序关系。b.组织关系是在生产组织安排中，考虑劳动力、机具、材料或工期的影响，在各项工作之间主观上安排的先后顺序关系。如下表：（二）逻辑关系25序号工作间的逻辑关系 网络图中的表达方法 说明1A工作完成后进行B工作A工作的结束节点是B工作的开始节点2A、B、C三项工作同时开始三项工作具有共同的开始节点3A、B、C三项工作同时结束三项工作具共同的结束节点4A工作完成后进行B和C工作 A工作的结束节点是B、C工作的开始节点5A、B工作完成后进行C工作A、B工作的结束节点是C工作的开始节点266 A、B工作完成后进行

11、C、D工作A、B工作的结束节点是C、D工作的开始节点7A工作完成后进行C工作A、B工作完成后进行D工作引入虚箭线，使A工作成为D工作的紧前工作8A、B工作完成后进行D工作B、C工作完成后进行E工作 加入两道虚箭线，使B工作成为D、E共同的紧前工作9A、B工作完成后进行D工作B、C工作完成后进行E工作引入虚箭线，使B、C工作成为D工作的紧前工作10A、B、两个施工过程，按三个施工段流水施工引入虚箭线，B2工作的开始受到A2和B1两项工作的制约271.1.一个网络图中，应只有一个起点节点和 一个网络图中，应只有一个起点节点和 一个终点节点 一个终点节点（三）双代号网络图的绘制规则1 3 5 102

12、 4 6 879282.网络图中不允许出现循环回路1 25346 7293.在网络图中不允许出现没有箭尾节点和没有箭头节点的 箭线。i j k i j k304.在网络图中不允许出现带有双向箭头或无箭头的连线。i ji j315.应尽量避免箭线交叉。当交叉不可避免时，可采用过桥法、断线法等方法表示。326.当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可用母线法绘制。1 100331.1.网络图布局要规整，层次清楚，重点突出。尽量采用水平箭线和垂直箭线，网络图布局要规整，层次清楚，重点突出。尽量采用水平箭线和垂直箭线，少用斜箭线，避免交叉箭线。少用斜箭线，避免交叉箭

13、线。（四）双代号网络图绘制应注意的问题342.2.减少网络图中不必要的虚箭线和节点。减少网络图中不必要的虚箭线和节点。a.a.有多余虚工序和多余节点的网络图b.去掉多余虚工序和多余节点的网络图353.灵活应用网络图的排列形式，便于网络图的检查、计算和调整。如可按组织关系或工艺关系进行排列。a.水平方向表示组织关系 组织关系进行排列。如图所示。36b.以水平方向表示工艺关系 工艺关系进行排列（如按施工段或房屋栋号、楼层分层排列）。37 二、双代号网络计划时间参数的计算 1.1.工作的持续时间（Di-j）2.四个时间参数 工作的最早开始时间（ESi-j）：紧前工作全部完成后，本工作有可能 开始的最

14、早时刻；工作的最早完成时间（EFi-j）：紧前工作全部完成后；本工作有可能 完成的最早时刻；工作的最迟开始时间（LSi-j）：在不影响整个任务按期完成的前提 下，工作必须开始的最迟时刻；工作的最迟完成时间（LFi-j）：在不影响整个任务按期完成的前提 下，工作必须完成的最迟时刻。（一）时间参数的概念及其符号38（1 1）计算工期）计算工期Tc:Tc:根据网络计划时间参数计算所得的工期；根据网络计划时间参数计算所得的工期；（2 2）要求工期）要求工期Tr:Tr:任务委托人提出的指令性工期；任务委托人提出的指令性工期；（3 3）计划工期）计划工期Tp:Tp:根据要求工期和计算工期所确定的作为实施目

15、标的工期。根据要求工期和计算工期所确定的作为实施目标的工期。当规定了要求工期 当规定了要求工期Tr Tr时：时：Tp Tp Tr Tr 当未规定要求工期时：当未规定要求工期时：Tp=Tc Tp=Tc3.3.工期（工期（T T）394.时差（2）自由时差（FFi-j）:不影响其紧后工作最早开始的前提下，本工作可以利 用的机动时间。（1）总时差（TFi-j)：不影响总工期的前提下，本工作可以利用的机动时间。40（1）节点的最早时间（ETi）：指事件最早可能发生时间。5.节点时间参数（2）节点的最迟时间（LTi）:指在不影响工期的前提下，事件最迟发生时间。411.工作计算法2.节点计算法3.图上计算

16、法4.表上计算法（二）时间参数的计算方法及步骤（二）时间参数的计算方法及步骤42（1）最早开始时间和最早完成时间 最早时间参数计算顺序从起点节点开始，顺箭线方向依次逐项计算。1）以网络计划的起点节点为箭尾节点的工作，当未规定其最早 开始时间时：ESi-j=0（i=1）2）确定起点工作最早开始时间后，顺着箭线方向依次计算各个 工作的最早完成时间和最早开始时间：最早完成时间等于最早开始时间加持续时间：EFi-j=ESi-j+Di-j 最早开始时间等于各项紧前工作的最早完成时间的最大值：1.按工作计算法计算时间参数43（2）确定计算工期 计算工期等于以网络计划的终点节点为箭头节点的各个工作的最早完成

17、时间的最大值：当没有要求工期限制时，计划工期（Tp）等于计算工期（Tc）。（3）工作最迟开始时间和最迟完成时间的计算 从终点节点起，逆箭线方向依次逐项计算。（1）终点节点为箭头节点的工作的最迟完成时间为计划工期；LFi-n=Tp（2）逆箭线方向依次计算各个工作的最迟完成时间 最迟开始时间等于其紧后工作的最迟完成时间减去其持续时间：最迟完成时间等于其紧后工作的最迟开始时间的最小值：44（4）计算工作总时差 总时差等于其最迟开始时间减去最早开始时间，或等于最迟完成时间减去最早完成时间：（5）计算工作自由时差 总工作自由时差为其紧后工作的最早开始时间与本工作最早结束时间之差。当工作i-j有紧后工作i

18、-k时，其自由时差：以网络计划的终点节点为箭头节点的工作，其自由时差应按照网络计划的工期确定：451.关键工作：总时差最小的工作。2.关键线路：自始至终全部由关键工作组成的线路，或线路上总的工作持续时间最长的线路。关键工作和关键线路的确定 关键工作和关键线路的确定46例题：教材P143【例4-1】已知网络计划资料如表4-3所示，试绘制双代号网络计划；若计划工期等于计算工期，试计算各项工作的六个时间参数并确定关键线路，标注在网络计划上。47482.按节点计算法计算时间参数a.计算节点的时间49b.根据节点时间计算工作时间参数50例题：教材P147【例4-2】计算图4-23中双代号网络计划的节点时

19、间参数，并标注在单代号网络计51523.3.图上计算法 图上计算法是在图上直接计算时间参数，将所算数值标注于网络图上的一种方法。其常采用的时间标注形式及每个参数的位置如图所示。i j533.3.图上计算法54解 解:1 1）计算各项工作的最早开始和完成时间。）计算各项工作的最早开始和完成时间。i j552 2）计算各项工作的最迟开始和完成时间。）计算各项工作的最迟开始和完成时间。563 3）计算各工作的总时差和自由时差。）计算各工作的总时差和自由时差。4 4）标出关键线路）标出关键线路 574.4.表上计算法表上计算法是利用表格形式计算网络计划的时间参数，将计算值列于表格中的一种方法。特点：网

20、络图图面清晰；数据计算条理化。58第三节 单代号网络计划 359 一、单代号网络图的特点1.工作之间的逻辑关系容易表达，不用虚箭线，绘图简单2.便于网络图检查修改3.工作的持续时间表示在节点之中，没有长度，不够形象直观4.表示工作之间逻辑关系的箭线可能产生较多的纵横交叉现象。60 二、单代号网络图的基本符号（一）关于节点：1.一个节点表示一项工作，工作名称、持续时间及工作代号标在节点内；2.节点须编号，号码可以间断，但不得重复，箭头节点编号小于箭尾节点编号，一项工作必须有唯一的节点及相应编号。（二）关于箭线：1.箭线不占用时间也不消耗资源；2.水平、折线或斜线；3.方向应自左向右。61 三、单

21、代号网络图的绘图规则1.严禁出现循环回路2.严禁出现双向箭头或无箭头连线3.严禁出现没有箭尾节点的箭线及没有箭头节点的箭线4.箭线不得交叉，可用过桥法解决5.只有一个起点节点和一个终点节点6.当网络图中有多项起点节点或多项终点节点时，应在网络图的两 端分别设置一项虚工作作为起点节点和终点节点62 四、单代号网络图逻辑关系表示方法63五、单代号网络图计划时间参数的计算1.最早开始时间和最早完成时间最早开始时间和最早完成时间从网络计划的起点节点开始，顺箭线方向依次逐项计算：起点节点最早开始时间为0：ESi=0 工作最早完成时间EFi等于该工作的最早开始时间加上其持续时间：EFi=ESi+Di 工作

22、的最早开始时间ESj等于该工作的各个紧前工作的最早完成时间的最大值：ESj=maxEFi 或 ESj=maxESi+Di 计算工期Tc等于终点节点的最早完成时间：Tc=EFn642.相邻两项工作之间的时间间隔等于紧后工作最早开始时间与本工作的最早完成时间之差 LAGi,j=ESj-EFi3.工作总时差TFi从网络计划的终点节点开始，逆箭线方向依次逐项计算。终点节点总时差TFn：如计划工期等于其计算工期，则为0：TFn=0其他工作总时差TFi：等于该工作的各个紧后工作的总时差TFj加该工作与其紧后工作之间的时间间隔LAGi,j之和的最小值：TFi=minTFj+LAGi,j4.工作自由时差FFi

23、若无紧后工作，自由时差FFn等于计划工期Tp减该工作的最早完成时间EFn：FFn=Tp-EFn有紧后工作时，自由时差FFi等于该工作与其紧后工作之间的时间间隔LAGi,j的最小值：FFi=minLAGi,j655.工作的最迟开始时间与最迟完成时间工作的最迟开始时间等于该工作的最早开始时间加上其总时差之和：LSi=ESi+TFi工作最迟完成时间等于该工作的最早完成时间加上其总时差之和：LFi=EFi+TFi6.确定关键工作和关键线路关键工作：总时差最小的工作关键线路：从起点节点到终点节点均为关键工作，且所有工作的时间间隔为0的线路。66例题：教材P152【例4-3】已知单代号网络如下图，若计划工

24、期等于计算工期，试计算单代号网络计划的时间参数，将其标注在网络计划上；并用箭线标示出关键线路。67第四节 双代号时标网络计划 468案例v 某两个同型基础组织施工，可分为挖土、垫层、砖基础三个施工过程，持续时间分别为：4天，2天，6天。现对其组织流水施工。要求：编制进度计划。v提示：横道图、网络图69基础垫层挖土20 18 16 14 12 10 8 6 4 2施 工 进 度（天）施 工过 程1 2 1 34 5 6挖土1垫层1砖基础14 2 6挖土2垫层2砖基础24 2 670问题：怎样才能将网络图中也体现出横道图的优点？分析：可以将网络图和横道图中的时间坐标相结合。71一、时标网络计划概念

25、及分类1.概 念：带有时间坐标的网络计划。1 1 2 25 5 4 4 6 60 1 2 3 4 5 6 7 8 9 10 11 12 1314 15 16 17 183 3挖土1垫层1基础1挖土2垫层2基础272（1）根据表达工序时间含义的不同：早时标网络计划按节点最早时间绘制的网络计划 早时标网络计划按节点最早时间绘制的网络计划 迟时标网络计划按节点最迟时间绘制的网络计划 迟时标网络计划按节点最迟时间绘制的网络计划2.分类73 绘制方法 直接法绘制 间接法绘制 直接在带有时间坐标的网格中绘制在计算时间参数基础上进行绘制二、时标网络计划的绘制方法74三、直接法绘制早时标网络计划的步骤1）将起

26、点节点定位在时标表的起始刻度线上2）按工作持续时间在时标计划表上绘制起点节点的外向箭线3）其他工作的开始节点必须在其所有紧前工作都绘出以后，定位在这些紧前工作最早完成时间最大值的时间刻度上，不足以达到节点时，用波形线补足4）绘制其他节点位置，终点节点定位。75四、间接法绘制早时标网络计划的步骤76例题：3423 8G2 7 1A5 43 682 3BD4 C FHI要求：将以上无时标网络计划改绘为时标网络计划要求：将以上无时标网络计划改绘为时标网络计划77 3423 8G2 7 1A5 43 682 3BD4 C FHIT计20天第一步：计算网络图节点时间参数第一步：计算网络图节点时间参数78

27、第二步：第二步：绘制时间坐标网绘制时间坐标网 1 2 3 4 5 6 7 8 9 10 11 12 1314 15 16 17 18 19 207980第四步：从从节点依次向外引出箭线；注意：1.箭线水平投影长度代表该工作持续时间；2.虚线杆水平投影长度为0；3.若引出箭线长度无法直接与后面节点相连；其余部分用水平波线替代。81828384小结854.关键线路和计算工期的确定（1）关键线路确定：从终点到起点不出现波形线的线路即关键线路（2）工期：终点节点和起点节点所在位置之差5.时间参数的确定（1）最早时间参数可从图上直接确定：1）最早开始时间ESi-j：每条实箭线左端箭尾节点中心所对应的时标

28、值2）最早完成时间EFi-j：a.箭线右端无波形线，则箭线右端节点中心所对应的时标值；b.b.如有波形线，则右端箭线末端所对应的时标值 86（2）自由时差：波形线部分在时间坐标轴上的水平投影长度（3）总时差：1）以终点节点为箭头起节点的总时差按网络计划计划工期计算：TFi-n=Tp-EFi-n2）其他工作总时差等于其紧后工作总时差的最小值与本工作的自由时差之和：TFi-j=minTFj-k+FFi-j（4）最迟时间参数：1）LSi-j=ESi-j+TFi-j2）LFi-j=EFi-j+TFi-j 87第五节 网络计划的优化 588网络计划优化 工期-费用优化 工期优化资源有限，工期最短工期规定

29、，资源均衡工期-资源优化“向关键线路要时间，向非关键线路要节约。”华罗庚89（一）应用情况：网络计划的计算工期大于 要求工期（二）计算步骤：一、工期优化90（三）压缩工作持续时间的对象 1.压缩持续时间后对质量和安全影响不大的关键工作；2.有充足备用资源的工作；3.缩短持续时间增加费用最少的工作。注意：压缩关键线路持续时间；不能将关键工作压缩成非关键工作；如网络计划中有两条以上的关键线路。考虑压缩共用关键工 作，或两条线路上的关键工作 同时压缩同样时间。压缩时考虑资源供应和工作面；（四）缩短关键工作时间的措施 1.增加资源数量；2.增加工作班次；3.改变施工方法；4.组织流水施工；5.采取技术

30、措施。91例：某工程网络计划如图。要求工期15，试优化。选择关键工作压缩持续时间时，应选优选系数最小的工作或优选系数之和最小的组合。12 4A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 55(3)E(4)4(3)C()1图例：工作（优选系数）正常时间（最短时间）921、节点标号法快速计算工期、找关键线路正常时间下工期19，应压缩4；关键线路为：1-2-4-6。12 4A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 55(3)E(4)4(3)C()1（，5）（，6）（，11）（，11）（，19）93

31、2、可供压缩关键工作：A、D、G，优选系数最小工作为A，其持续时间压缩至最短时间3。节点标号法快速计算工期、找关键线路5(3)12 4A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 5E(4)4(3)C()1（，3）（，6）（，10）（，10）（，18）此时关键线路发生改变，应恢复94节点标号法快速计算工期、找关键线路412 4A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 5E(4)4(3)C()1（，4）（，6）（，10）（，10）（，18）3A工作持续时间延长为4，恢复关键线路出现两条关键线路

32、，工期18，仍需压缩95故应选同时压缩工作A和E的方案，将工作A、E同时压缩1（至最短时间）4(3)12 4A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 5E(4)4(3)C()1（，4）（，6）（，10）（，10）（，18）3、有5种压缩方案：G、A+B、D+E、A+E、B+D，对应优选系数为10、10、9、6、1396节点标号法快速计算工期、找关键线路4(3)12 4A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 5E(4)4(3)C()1（，3）（，6）（，9）（，9）（，17）33关键线路

33、未变，工期17，仍需压缩此时工作A、E已不能压缩，优选系数A()E()97312 4A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 5E()3C()1（，3）（，6）（，9）（，9）（，17）故应选择压缩工作G的方案，将工作G压缩2（至最短时间）4、有2种压缩方案：G、B+D，对应优选系数为10、1398节点标号法快速计算工期、找关键线路312 4A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)63 5E()3C()1（，3）（，6）（，9）（，9）（，15）关键线路未变，工期15，满足要求此时工作A、E、G

34、已不能压缩，优选系数6G()至此，完成工期优化99“资源强度固定，工期最短”优化步骤：v1.按最早时间绘制时标网络图及资源动态曲线；v2.从开始日期起逐日检查每日资源数量是否超过资源限制，如所有时间内均满足资源限额，则初始可行方案即编制完成；v3.对有资源冲突的时段工作进行分析，如有不能同时施工的工作则将一部分可以移动的工作移动到另一项工作之后，从而延长工期，降低资源消耗强度；v4.每次调整之后重新绘制时标网络图和资源动态曲线，并再次逐日检查、调整，循环进行。二、工期-资源优化1.资源有限，工期最短100v网络计划某些时段的资源用量超过供应限量时，需要优化资源，即延长某些工作的持续时间，导致工

35、期增加；v若所缺资源为平行工作使用，则后移某些工作，但应使工期延长最短；v若所缺资源仅为一项工作使用，延长该工作持续时间；v重复调整、计算，直到资源符合要求。计算公式：网络计划的工期延长值 优化方式101优化示例某工程网络计划如图，箭线上方为工作的资源强度，下方为持续时间。假定资源限量Ra=12。1 2 3 4 5 6 7 8 9 10 11 12 13136564235445834353741021.计算并绘资源需用量动态曲线从曲线可看出第4天和第7、8、9天两个时间段的资源需用量超过资源限量。需进行调整。1 2 3 4 5 6 7 8 9 10 11 12 1313656423544583

36、435374111215513121032.调整第4天的平行工作第4天有1-3和2-4两项平行工作，计算工期延长工作序号工作代号最早完成时间最迟开始时间T1,2T2,11 1-3 4 3 1-2 2-4 6 3-3 T1,2最小，说明将2号工作安排在1号工作之后进行，工期延长最短，只延长1。调整后的网络计划如图：104从曲线可看出第8、9天时间段的资源需用量超过资源限量。需进行调整。1 2 3 4 5 6 7 8 9 10 11 12 13136564235445834353741112155 512113.计算并绘资源需用量动态曲线1054.调整第8、9天的平行工作第8、9天有3-6、4-5

37、和4-6三项平行工作，计算工期延长如表：工作序号工作代号最早完成时间最迟开始时间T1,2T1,3T2,1T2,3T3,1T3,21 3-6 9 8 2 0-2 4-5 10 7-2 1-3 4-6 11 9-3 4 T1,3最小，为零，说明将3号工作安排在1号工作之后进行，工期不延长。调整后的网络计划如图：106从曲线可看出整个工期的资源需用量均未超过资源限量。已为最优方案，最短工期13天。1 2 3 4 5 6 7 8 9 10 11 12 131365642354458343537411128512115.计算并绘资源需用量动态曲线107v网络计划的资源用量虽然没有超过供应限量，但分布不均

38、衡，如出现短时间的高峰或低谷，需要优化资源，使之均衡；v用资源需用量方差 描述资源的均衡性；v要保持工期固定，只能调整有时差的工作（非关键工作），即左移或者右移某些工作；v多次调整，直至所有工作不能移动。v左移或右移一项工作是否使资源更加均衡应根据以下判据：2.工期固定、资源均衡108 设k工作从i时间单位开始，j时间单位完成，资源强度为k，Ri为i时间单为的资源用量。k工作右移一个时间单位能使资源均衡的判据：k工作左移一个时间单位能使资源均衡的判据：移动工作能否使资源均匀的判据：109 k工作右移数个时间单位能使资源均衡的判据：k工作左移数个时间单位能使资源均衡的判据：110优化示例某工程网

39、络计划如图，箭线上方为工作的资源强度，下方为持续时间。试进行“工期固定，资源均衡优化”。01 02 03 04 05 06 07 08 09 10 11 12 13 141365642234474456523455731111.计算并绘资源需用量动态曲线工期14天，资源需用量平均值：14812519901 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565234557320Rm=(214+219+20+8+412+9+35)/14=11.861122.对节点6位为完成节点的工作调整以终点节点6为完成节点的非关键工作有工作3-6和4-6

40、，先调整开始时间晚的工作4-6。14812519901 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565234557320113根据右移工作判别式：Rj+1+rkRi14812519901 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565234557320R1 1+r4-6=12=R7=12R12+r4-6=8R8=12R13+r4-6=8R9=12 R14+r4-6=8R10=12故工作4-6可右移4个时间单位，总时差用完114工作4-6调整后的网络计划如图：14898

41、191201 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565234557320R12+r3-6=12R6=8R14+r3-6=12R7=9接着调整工作3-6，该工作总时差3工作3-6只能右移一个时间单位115工作3-6调整后的网络计划如图：14898191201 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565234557316以节点5为完成节点的非关键工作只有2-5，该工作时差73.对节点5为完成节点的工作调整11614898191201 02 03 04 05 06

42、 07 08 09 10 11 12 13 1413656422344744565234557316R6+r2-5=15R3=19R7+r2-5=16R6=8117工作2-5调整后的网络计划如图：14 1598121201 02 03 04 05 06 07 08 09 10 11 12 13 141365642234474456523455739以节点4为完成节点的非关键工作只有1-4，该工作时差14.对节点4为完成节点的工作调整1611814 1598121201 02 03 04 05 06 07 08 09 10 11 12 13 141365642234474456523455739

43、调整工作1-4，根据右移工作判别式16R6+r1-4=20R1=14故工作1-4不能右移11914 1598121201 02 03 04 05 06 07 08 09 10 11 12 13 141365642234474456523455739以节点3为完成节点的非关键工作只有1-3，该工作时差1，根据右移工作判别式：5.对节点3为完成节点的工作调整16R5+r1-3=12R1=14故工作1-3可右移一个时间单位120工作1-3调整后的网络计划如图：14 1598121201 02 03 04 05 06 07 08 09 10 11 12 13 141365642234474456523

44、4557311以节点2为完成节点的只有关键工作1-2，不能移动，至此，第一次调整结束。1612114 1598121201 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565234557311以节点6为完成节点的只有工作3-6有2个单位机动时间，根据右移工作判别式：166.进行第2次调整R13+r3-6=12R6=15 R14+r3-6=12R7=16122工作3-6可右移2个时间单位，结果如图：1411912 121201 02 03 04 05 06 07 08 09 10 11 12 13 1413656422344744565

45、234557311由图可知，所有工作左移或右移均不能使资源需用量更加均衡，因此该方案即为最优方案。161237.比较优化前后的方差值初始方案方差值：优化方案方差值：方差降低率：124工程总成本=直接费间接费三、工期-费用优化125 工程费用包括直接费和间接费；u缩短工期导致直接费用增加，间接费用减少；u寻求成本最低；u直接费用率：缩短单位时间而增加的直接费；u应选用直接费用率小的关键工作作为压缩对象；u多条关键线路应压缩组合直接费用率最小的关键工作；u压缩时间时应考虑间接费用减少的费用；u缩短时间的关键工作不能变成非关键工作。最小组合直接费用率大于间接费用率说明已不能再优化。126例：某工程网

46、络计划如图，该工程间接费用率为0.8万元/天，试对其进行费用优化。（单位：万元、天）12 4A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)63 54(2)E8.0(8.4)5(3)C5.7(6.0)2(1)G5.0(5.7)2(1)1271、节点标号法快速计算工期、找关键线路正常时间下工期19，关键线路为：1-3-4-6和1-3-4-5-6两条。12 4A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5

47、)6(4)63 54(2)E8.0(8.4)5(3)C5.7(6.0)2(1)G5.0(5.7)2(1)（，4）（，8）（，13）（，15）（，19）1282、计算各工作直接费用率：直接费总和Cd=62.2 万元间接费总和Ci=0.819=15.2 万元工程总费用Ct=62.2+15.2=77.4 万元1293、压缩费用将直接费用率标在工作旁压缩方案有4种：B、E、G+H、H+I，对应直接费用率为1.0、0.2、1.2、0.7万元/天。12 4A(0.2)B(1.0)8(6)D(0.5)2(1)F(0.8)6(4)I(0.2)4(2)H(0.5)6(4)63 54(2)E(0.2)5(3)C(

48、0.3)2(1)G(0.7)2(1)130工作E直接费用率最小，选工作E作为压缩对象，压缩至最短时间3节点标号法快速计算工期、找关键线路5(3)12 4A(0.2)B(1.0)8(6)D(0.5)2(1)F(0.8)6(4)I(0.2)4(2)H(0.5)6(4)63 54(2)E(0.2)C(0.3)2(1)G(0.7)2(1)3（，4）（，8）（，11）（，14）（，18）工作E变为非关键工作，时间延长为4，恢复131节点标号法快速计算工期、找关键线路4 12 4A(0.2)B(1.0)8(6)D(0.5)2(1)F(0.8)6(4)I(0.2)4(2)H(0.5)6(4)63 54(2)

49、E(0.2)C(0.3)2(1)G(0.7)2(1)3（，4）（，8）（，12）（，14）（，18）压缩方案：B、E+F、F+G+H、H+I，对应直接费用率1、1、2、0.7万元/天4、第二次压缩（三条关键线路）132直接费用率最小为H+I组合，故同时压缩工作H、I各2天。48(6)6(4)12 4A(0.2)B(1.0)D(0.5)2(1)F(0.8)I(0.2)H(0.5)63 54(2)E(0.2)C(0.3)2(1)G(0.7)2(1)（，4）（，8）（，11）（，14）（，16）节点标号法快速计算工期、找关键线路关键线路没有变。42133可供压缩的方案有三：B、E+F，对应直接费用率

50、为1、1万元/天最小直接费用率大于间接费用率0.8万元/天说明压缩工作B或E+F都会使工程总费用增加，不需再压缩，已得最优方案。134直接费总和：7.0+9.0+5.7+5.5+8.4+8.0+5.0+8.5+6.9=64 万元间接费用总和：0.816=12.8 万元5、计算优化后的工程总费用工程总费用：64+12.8=76.8 万元I(6.9)8612 4A(7.0)B(9.0)D(5.5)2F(8.0)H(8.5)63 54C(5.7)2G(5.0)24（，4）（，8）（，11）（，14）（，16）E(8.4)24135优化过程费用计算表压缩次数压缩工作直接费用率（万元/天）间接费率（万元