网络计划技术

1、第十四章 网络计划技术14.1 网络计划技术的基本概念14.2 双代号网络图的绘制14.3 双代号网络图时间参数的计算14.4 时标网络计划14.5 网络计划的优化14.1 双代号网络图的基本概念双代号网络图的基本概念 1、基本概念：、基本概念： （1）.双代号表示法： 用箭线表示施工过程，上面是该施工过程的名称，下面是该施工过程的持续时间，箭尾表示工作的开始，箭头表示工作的结束。箭头和箭尾连接部都划上“”写上编号，这种表示方法称为双代号表示法。 （2）.双代号网络图： 是指以箭线表示工作、以节点衔接工作之间逻辑关系的网络图。（3）.单代号网络图： 是指以节点表示工作、以箭线衔接工作之间逻辑关

2、系的网络图。如图14.1所示 （a） （b） 2、网络计划技术的特点：主要与形象进度计划相比（见表14.1）水平进度计划（横道图） 网络计划 是凭经验来编制的 是根据工序间的逻辑关系编制的 不能表示出关键线路 可以表示出关键线路 不可进行时间参数的计算 可进行时间参数的计算不可进行优化与调整 可进行优化与调整形象直观，通俗易懂 不形象直观，通俗易懂便于统计资源需求量 不便于统计资源需求量 不便于计算机应用便于计算机应用3、 网络图的分类 单目标网络计划 按管理目标数量不同分为 多目标网络计划 双代号网络计 按绘图表达方式不同分为 单代号网络计划 早时标网络计划 时标网络计划 时间是否按比例绘制

3、分为 迟时标网络计划 非时标网络计划 局部网络计划 按应用范围不同分为 单位工程网络计划 群体工程综合网络计划二、双代号网络图的基本知识双代号网络图是由箭杆、节点、线路箭杆、节点、线路三个要素组成。用一个箭杆表示一个施工过程，箭尾和箭头处，分别画上一个圆圈（节点）并编号，如下图14.2所示：1. 工作（用箭杆表示，也叫工序、活动）是指按需要的粗细程度划分而成的某个子项目或子任务。 实工作：消耗一定的时间和资源，用实箭杆表示，表示具体的施工过程虚工作：什么都不消耗，用虚箭杆表示，在双代号网络图中是不可缺少的， 它的作用是： 建立工作之间应有的逻辑关系； 断开工作之间错误的逻辑关系； 避免不同箭线

4、编号的重复 紧前工作：以某工作的开始节点为结束节点的所有工作，叫某工作的紧前工作 本工作： 紧后工作：以某工作的结束节点为开始节点的所有工作，叫某工作的紧后工作入图14.2中2. 节点 表示图中工作之间联结的圆圈，用于衔接不同工作，表示工作之间的过渡，是一个瞬时概念，也称事件。起始节点：表示一项计划的开始，只能是开始节点，不能是结束节点中间节点：既是开始节点，也是结束节点终止节点：表示一项计划的结束，只能是结束节点，不能是开始节点 注：在一个双代号网络图中只有唯一的一个起始节点和终止节点。开始节点：箭杆箭尾端联结的节点结束节点：箭杆箭头端联结的节点紧前节点：以某节点为结束节点的所有工作的开始节

5、点称为该节点的紧前节点紧后节点：以某节点为开始节点的所有工作的结束节点称为该节点的紧后节点 3.线路表示在双代号网络图中连接起始节点和终止节点的若干条“通道”，即为线路。关键线路： 所有线路中持续时间之和最大的线路，决定 工期长短的线路。次关键线路：所有线路中持续时间之和次大的线路非关键线路：其余的线路为非关键线路 14.2 双代号网络图的绘制原则及绘制方法及应用 应满足三方面的要求： 1.满足工序之间的逻辑关系 2.满足双代号网络图的绘制规则 3.满足图形简化的原则具体内容详见教材P310表14.2 14.3所示工序关系组织关系14.3网络计划时间参数的计算一、计算方法： 1. 用工作时间计

6、算法计算时间参数 2.用一般节点时间计算法计算时间参数 3.用标号法计算时间参数二、网络计划时间参数的种类及含义 见表14.2种 类 符 号 含 义 公 式 节 点 的 最 早 开 始 时 间 iTE 以i为 开 始 节 点 的 所 有 工 作 的最 早 开 始 时 间 jiijDTEMaxTETE 00 节 点 的 最 迟 开 始 时 间 TLi 以i为 结 束 节 点 的 所 有 工 作 的最 迟 必 须 时 间 jijinDTLMinTLTETLn 规定工期或 工 作 的 最 早 开 始 时 间 jiES 立 即 进 行 某 项 工 作 的 时 间 ijiTEES 工 作 的 最 早 完

7、 成 时 间 jiEF 与 上 述 时 间 对 应 的 完 成 时 间 jijijiDESEF 工 作 的 最 迟 开 始 时 间 jiLS 在 不 影 响 总 工 期 的 前 提 下 的工 作 最 晚 开 始 时 间 jijijiDLFLS 工 作 的 最 迟 完 成 时 间 jiLF 与 上 述 时 间 对 应 的 最 迟 完 成时 间 时间即结束节点的最迟开始njiTLLF 工 作 的 总 时 差 jiTF 在 不 影 响 总 工 期 的 前 提 下 ，某 工 作 所 具 有 的 机 动 时 间 jijijiESLSTF jijijiEFLFTF 工 作 的 自 由 时 差 jiFF 在

8、 不 影 响 紧 后 工 作 最 早 开 始时 间 前 提 下 ， 某 工 作 所 具 有的 机 动 时 间 jikjjiEFESFF 14.3网络计划时间参数的计算三、用一般节点时间计算法计算时间参数实例实例 例 图图3 - 1 14.3网络计划时间参数的计算计算结果如下图： 0 0 0 5 5 0125 5312 18 615 21 1 5 13 88 15 5 14.4 时标网络计划一、概念； 是指以时间坐标为尺度编制的网络计划。与一般的网络计划相比具有以下优点： 1.水平实箭线的长度就表示时间的长短，因此不能随意的延伸或缩短 2.从图上可以一目了然的看出各项工作的开工与完工时间，非常形

9、象、直观 3.便于逐日统计各种资源的需用量，便于编制资源需求计划和项目的成本计划 4.是目前项目管理软件输出的主要表现形式14.4 时标网络计划二、分类： 按工作表达方法不同 按开工时间计划不同双代号时标网络计划单代号时标网络计划早时标网络计划迟时标网络计划14.4 时标网络计划三、早时标双代号网络计划的绘制以一个实例实例来说明其绘制过程例例：某一双代号网络图如图所示，试将其绘制成早时标双代号网络计划（单位：周） 1 A 3 2 B 3 C 2 3 4 5 D 3 E 2 F 1 7 8 6 9 I 1 10 G 2 H 1 14.4 时标网络计划解：绘制步骤1.利用源点法源点法 计算工期及寻

10、找关键线路：本题中关键线路为： 工期：T=12 标号法计算关键线路与工期 1 A 3 2 B 3 C 2 3 4 5 D 3 E 2 F 1 7 8 6 9 I 1 10 G 2 H 1 0 3, 6, 5, 6, 9, 8, 8, 11, 12, 14.4 时标网络计划2.画出早时标坐标，将关键线路在早时标坐标下原样不变的绘出如下图 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 7 9 10 14.4 时标网络计划3.在上图的基础上，给出其它各节点，按最早开始时间确定位置。 1 2 3 4 5 6 7 8 9 10 11 12 1 3 7 9 10 5 6 4 8 2 1

11、4.4 时标网络计划4.将所有节点按原网络图的样子连接起来，注意：在时标网格图中不得出现斜线，只能是垂直线与水平线。两节点之间的水平线如果连不上，用波纹线波纹线连接。如图中号节点连接，不能用斜线，只能用水平线、垂直线相连；节点之间只有1周时间，故连不上，用波纹线相连。波纹线的含义：表示某项工作的自由时差波纹线的含义：表示某项工作的自由时差14.4 时标网络计划四、时标网络计划时间参数的计算 从图中可以直接读出的时间参数有：1.工作的最早开始时间：就是开始节点对应的时间开始节点对应的时间 在上例中ES1-2=0 ES2-3=3 ES2-4=3 ES5-6=6 2.工作的最早完成时间：就是每项工作

12、水平实箭线末每项工作水平实箭线末断对应的时间断对应的时间 在上例中EF1-2=3 EF2-3=6 EF2-4=5 EF5-6=8依次类推3.工作的自由时差：就是波纹线的长度，没有则为零波纹线的长度，没有则为零在上例中FF1-2=0 FF2-3=0 FF4-8=2 FF6-7=1依次类推因此，在时标网络计划中没有波纹线的线路就是没有波纹线的线路就是关键线路关键线路14.4 时标网络计划需要推算的时间参数1.工作的总时差 TFi-j= Min(TFj-k+ EFi-j ) 即等于紧后工作的总时差加上自身的自由时差，然后取小值.在上例中TF9-10=0 TF7-9= Min(TF9-10+ FF7-

13、9 ) =0+2=2 TF5-6= Min(TF6-7+ FF5-6 ,TF6-7+ FF5-6) = Min( 1+0,2+0) =1依次类推14.4 时标网络计划2.工作的最迟必须开始时间 LSi-j= (TFi-j+ ESi-j )3.工作的最迟必须完成时间 LF-j= (TFi-j+ EFi-j )14.5 网络计划的优化常见的优化类型1.工期优化指当网络计划的计算工期不满足规定工期要求时2.费用优化是指寻找工程总成本费用最小时对应的工期值工期T费用直接费间接费总费用T014.5 网络计划的优化 3. 资源优化 是指通过改变网络计划中各项工作的开始时间，使各种资源即人力、材料、设备或资

14、金按时间分布符合“资源有限，工期最短”或“工期固定，资源均衡”的目标。14.5 网络计划的优化工期优化实例：实例：例：例：已知某工程双代号网络计划如下图所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为最短持续时间；箭线上方括号内数字为优选系数，现假设要求工期为15周，试对其进行工期优化 14.5 网络计划的优化解：该网络计划的工期优化可按以下步骤进行：（1）根据各项工作的正常持续时间，用标号法确定网络计划的计算工期和关键线路，如图2-8所示。此时关键线路为1246。14.5 网络计划的优化（2）计算应缩短的时间：（3）由于此时关键工作为工作A、工作D和工作H，而其中工作A的优选系

15、数最小，故应将工作A作为优先压缩对象。将关键工作A的持续时间压缩至最短持续时间3，利用标号法确定新的计算工期和关键线路，如图2-9所示。此时，关键工作A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作。工作A恢复为关键工作之后，网络计划中出现两条关键线路，即：1246和1346，如图2-10所示 14.5 网络计划的优化（3）第一步压缩：选择压缩A（A的优选系数最小），压缩至最短持续时间3，利用标号法确定新的计算工期和关键线路，如图2-9所示此时关键线路为1346，工期TC=1814.5 网络计划的优化此时，关键工作A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作

16、。工作A恢复为关键工作之后，网络计划中出现两条关键线路，即：1246和1346，如图2-10所示 注意：在优化过程中一定要保持原关键线路仍为关键线路注意：在优化过程中一定要保持原关键线路仍为关键线路14.5 网络计划的优化 由于出现了多条关键线路，因此必须同时压缩相同时压缩相同的时间同的时间才能起作用，故应列出所有的组合方案。 根据上图共有以下五个压缩方案：1同时压缩工作A和工作B，组合优选系数为：2+8=10；2同时压缩工作A和工作E，组合优选系数为：2+4=6；3同时压缩工作B和工作D，组合优选系数为：8+5=13；4同时压缩工作D和工作E，组合优选系数为：5+4=9；5压缩工作H，优选系数为10。14.5 网络计划的优化（4）第二步压缩在上述压缩方案中，由于工作A和工作E的组合优选系数最小，故应选择同时压缩工作A和工作E的方案。将这两项工作的持续时间各压缩1（压缩至最短），再用标号法确定计算工期和关键线路，如图2-11 。工