网络计划技术教学课件PPT.ppt

《网络计划技术教学课件PPT.ppt》由会员分享，可在线阅读，更多相关《网络计划技术教学课件PPT.ppt（64页珍藏版）》请在装配图网上搜索。

1、 第 3章 网 络 计 划 技 术 4 1 概 述 第一节 网络计划技术概述20世 纪 50年 代 后 期 在 军 事 、 航 天 等 各 个 领 域 发 展 起 来 的 一 种 计 划 管 理和 系 统 分 析 方 法 。一 .基 本 概 念网 络 图 由 箭 线 和 节 点 组 成 的 有 序 网 状 图 形 。网 络 计 划用 网 络 图 模 型 表 达 任 务 构 成 、 工 作 顺 序 并 加 注 工 作 时 间参 数 的 进 度 计 划 。网 络 计 划 技 术 运 用 网 络 图 的 基 本 理 论 来 分 析 和 解 决 计 划 管 理 问 题 的 一 种 科 学 方 法 。

2、二 . 发 展 历 史A、 横 道 图，也 称 甘 特 图 （ Henry Gantt） 。 按 比 例 绘 制 ， 直观 简 洁 ， 适 合 于 简 单 的 项 目 。 图 3-1 4 1 概 述 B、 1956年 ， 美 国 杜 邦 化 学 公 司关 键 线 路 法（Critical Path Method ,CPM)。 运 用 于 化 工 厂 的 建 造 和 设 备 维 修 。 图 3-2 4 1 概 述 C、 1958年 ， 美 国 海 军 军 械 局 舰 载 洲 际 导 弹 项 目 计 划 评 审 技 术 （ Program Evaluation and Review Techniq

3、ue,PERT）D、 1965年 ， 华 罗 庚 将 网 络 计 划 技 术 引 入 我 国 。E、 1978年 后 ， 广 泛 应 用 。 与 决 策 论 、 排 队 论 、 控 制 论 、 仿 真 技 术 等 相 结 合 应 用 领 域 不 断 拓 宽 计 算 和 优 化 软 件 （ 专 业 软 件 公 司 ） ， 如 ： Microsoft Project2004 Primavera Systems Inc. P3 4 1 概 述 三 . 网 络 计 划 技 术 的 分 类第 一 种 模 式 ： 逻 辑 关 系 肯 定 型 ， 时 间 参 数 肯 定 型 。第 二 种 模 式 ： 逻 辑

4、 关 系 肯 定 型 ， 时 间 参 数 非 肯 定 型 。第 三 种 模 式 ： 逻 辑 关 系 非 肯 定 型 ， 时 间 参 数 肯 定 型 。第 四 种 模 式 ： 逻 辑 关 系 非 肯 定 ， 时 间 参 数 非 肯 定 。 图 3-3 第 三 种 模 式 例 根 据 工 作 逻 辑 关 系 和 时 间 参 数 的 不 同 ， 分 为 四 种 模 式 ：4 1 概 述 四 . 主 要 特 点A、 明 确 表 达 各 项 工 作 的 逻 辑 关 系B、 通 过 时 间 参 数 计 算 ， 确 定 关 键 工 作 和 关 键 线 路C、 掌 握 机 动 时 间 ， 进 行 资 源 合

5、理 分 配D、 运 用 计 算 机 辅 助 手 段 ， 调 整 与 控 制4 1 概 述 4 2 双 代 号 网 络 计 划 第 二 节 双 代 号 网 络 图 的 绘 制一 . 网 络 图 的 构 成 （ 三 要 素 ）A、 工 作 （ 工 序 、 作 业 、 活 动 ）资 源 、 时 间 和 空 间图 3-4紧 前 工 作 、 紧 后 工 作和 平 行 工 作 图 3-5 虚 工 作表 示 工 作 之 间 的 先 后 逻 辑 关 系 ， 不 耗 用 资 源 ， 也 不 占 用 时间 。 （ 符 号 :） B、 节 点 ： 表 示 工 作 之 间 的 联 系 （ 起 始 节 点 ， 终 止

6、节 点 ， 中 间 节 点 ） i完 成 开 始“ 时 点 ”图 3-6C、 线 路 ： 线 路 的 长 度 ， 即 线 路 所 需 要 的 时 间 。 （ 关 键 路 线总 持续 时 间 最 长 的 线 路 ； 非 关 键 线 路除 了 关 键 线 路 之 外 的 线 路 。 ）4 2 双 代 号 网 络 计 划 二 . 绘 图 规 则 （ “ 工 程 网 络 计 划 技 术 规 程 ” 推 荐 性 行 业 标 准 ）A、 工 作 编 号 不 能 重 复 （ ij） 。图 3-7B、 正 确 表 达 工 作 间 的 逻 辑 关 系 ， 合 理 添 加 虚 工 作 。 图 3-8 4 2 双

7、代 号 网 络 计 划 C、 防 止 出 现 循 环 回 路 图 3-9D、 同 一 项 工 作 在 一 个 网 络 图 中 不 能 表 达 2次 以 上 图 3-10 4 2 双 代 号 网 络 计 划 E、 一 个 起 始 节 点 ， 一 个 终 止 节 点图 3-11F、 一 箭 两 圈 图 3-12 4 2 双 代 号 网 络 计 划 G、 竖 向 母 线 图 3-13H、 尽 量 避 免 箭 线 交 叉 （ 过 桥 法 和 指 向 法 ）4 2 双 代 号 网 络 计 划 图 3-14 12 16 1612（ a） 过 桥 法 （ b） 指 向 法 三 . 绘 图 方 法 与 要 求

8、工 程 信 息 、 技 术 知 识 、 工 程 经 验 、 绘 图 技 巧A、 遵 守 绘 图 的 基 本 规 则B、 遵 守 工 作 之 间 的 逻 辑 关 系 工 艺 关 系 ： 工 作 之 间 工 艺 技 术 和 规 程 所 决 定 的 。 组 织 关 系 ： 有 关 资 源 调 配 、 施 工 流 向 等 安 排 。C、 条 理 清 楚 ， 布 局 合 理4 2 双 代 号 网 络 计 划 绘 图 示 例 例 1 根 据 下 各 工 作 的 逻 辑 关 系 ， 绘 制 双 代 号 网 络 图 。 工 作 紧 后 工 作 A C D E B D E C F D F G E - F - G

9、 - 1 32 54 6GFEDCBA 4 2 双 代 号 网 络 计 划 例 2 工 作 紧 后 工 作 A D B E G C F D G E H F H I G - H - I - 21 3 654 7 8A BC EFD HIG 4 2 双 代 号 网 络 计 划 例 3 工 作 紧 后 工 作 A C D B E F C E F D G H E G H F H G - H - 21 3 654FEC DA B HG 4 2 双 代 号 网 络 计 划 A1 23 4 6 75B C DE F GH工 序 A B C D E F G H紧 前 工 序 - - B A B A.C D A

10、.C.E 例 5 某 游 览 小 区 按 主 干 道 路 划 分 为 三 个 施 工 段 （ ， ， ） 。 施 工 内 容 包 括 ： 平 整 场 地 、 铺 设 管 道 、 建 筑 施 工 和 装 饰 绿 化 等 四 项 活 动 ， 试 绘 制 双 代 号 网 络 图 。绘 制 步 骤 ：（ 1） 分 析 各 项 施 工 活 动 的 工 艺 关 系 图 3-15 （ a） 工 艺 关 系 图 4 2 双 代 号 网 络 计 划 （ 2） 考 虑 各 施 工 段 之 间 的 组 织 关 系1 1174 9 1083 562 装 饰 绿 化 1建 筑 施 工1铺 设 管 道1 平 整 场 地3

11、平 整 场 地2平 整 场 地1 铺 设 管 道3铺 设 管 道2 装 饰 绿 化3装 饰 绿 化2建 筑 施 工3建 筑 施 工2 图 3-15 (b)逻 辑 分 析 图 4 2 双 代 号 网 络 计 划 （3） 逻 辑 关 系 的 综 合 分 析 和 修 正 图 3-15 （ c） 施 工 生 产 网 络 图 4 2 双 代 号 网 络 计 划 第 三 节 双 代 号 网 络 计 划 时 间 参 数 的 计 算一 . 节 点 时 间 计 算A、 节 点 最 早 时 间 （ ETi) 节 点 的 最 早 时 间 就 是 该 节 点 前 面的 工 作 全 部 完 成 ， 后 面 的 工 作

12、最 早 开 始 的 时 间 。 计 算 ： 顺 着 箭 线 相 加 ， 逢 箭 头 相 碰 的 节 点 取 大 值 。4 2 双 代 号 网 络 计 划 B、 节 点 最 迟 时 间 （ LTi)： 就 是 该 节 点 前 面 工 作 的 最 迟 完 成 时 间 。 计 算 ： 逆 着 箭 线 相 减 ， 逢 箭 尾 相 碰 的 节 点 取 最 小 值 。 图 3-19 4 2 双 代 号 网 络 计 划 例 ： 4.6 双 代 号 时 标 网 络 计 划 二 . 工 作 时 间 计 算 （ 开 始 时 间 和 完 成 时 间 ） 根 据 已 确 定 的 节 点 时 间 推 算 。 工 作 最

13、 早 开 始 时 间 （ ESi-j) 工 作 最 早 结 束 时 间 （ EFi-j） 工 作 最 迟 开 始 时 间 （ LSi-j) 工 作 最 迟 结 束 时 间 （ LFi-j） 工 作 时 差 计 算 总 时 差 （ TF)， 自 由 时 差 （ FF)4 2 双 代 号 网 络 计 划 4 2 双 代 号 网 络 计 划 （ 黑 板 上 演 示 时 间 参 数 的 计 算 过 程 ） （ 图 上 计 算 法 ） 工 作 时 差 计 算 时 差机 动 时 间 。 按 照 不 同 性 质 和 作 用 分 为 ：A、 总 时 差 （ TF i-j） 是 在 不 影 响 计 划 总 工

14、期 的 条 件 下 ， 各 工 作 所具 有 的 机 动 时 间 。计 算 公 式 ： TF i-j=LTj-ETi-D i-j 或 TF i-j=LS i-j-ES i-j=LF i-j-EF i-j 自 由 时 差 （ FFi-j)： 在 不 影 响 紧 后 工 作 最 早 开 始 的 情 况 下 ， 该 工 作 所 拥 有的 最 大 机 动 时 间 。 计 算 ： 紧 后 工 作 的 最 早 开 始 时 间 -本 工 作 的 最 早 完 成 时 间计 算 公 式 ： FFi-j=ETj-ETi-Di-j 或 FFi-j=min ESj-k-EFi-j (当 工 作 i-j有 紧 后 工

15、作 j-k时 )4 2 双 代 号 网 络 计 划 三 . 关 键 工 作 与 关 键 线 路 关 键 工 作 ： 总 时 差 为 零 的 工 作 非 关 键 工 作 关 键 线 路 ： 由 关 键 工 作 所 组 成 的 线 路 ,总 持 续 时 间 最 长 ; 非 关 键 线 路4 2 双 代 号 网 络 计 划关 键 线 路 图 上 标 注 法 ： 双 线 法 或 粗 实 线 法 标 号 法 ： - - - - 四 . 时 间 参 数 的 表 上 计 算 法工 作名 称 工 作代 码 工 作 持续 时 间 工 作 最早 开 始时 间 工 作 最早 完 成时 间 工 作 最迟 开 始时 间

16、 工 作 最迟 完 成时 间 工 作 总时 差 工 作 自由 时 差 关键工 作i-j Di-j ESi-j EFi-j LSi-j LFi-j TFi-j FFi-j CPA 1-2 2 0 2 0 2 0 0 B 2-3 2 2 4 3 5 1 0D 2-4 3 2 5 2 5 0 0 C 3-7 1 4 5 8 9 4 3 虚 工 作 3-5 0 4 4 5 5 1 1虚 工 作 4-5 0 5 5 5 5 0 0 G 4-8 2 5 7 6 8 1 1E 5-6 3 5 8 5 8 0 0 虚 工 作 6-7 0 8 8 9 9 1 0虚 工 作 6-8 0 8 8 8 8 0 0 F

17、 7-9 1 8 9 9 10 1 1H 8-9 2 8 10 8 10 0 0 L 9-10 1 10 11 10 11 0 0 4.3 单 代 号 网 络 计 划 第四节 单 代 号 网 络 计 划 优 点 -绘 图 简 便 、 逻 辑 关 系 明 确 一 . 基 本 形 式 及 特 点 C、 线 路 （ 自 小 到 大 依 次 编 号 ）B、 箭 线 :工 作 之 间 的 逻 辑 关 系A、 节 点 持 续 时 间工 作 名 称工 作 代 号工 作 代 号持 续 时 间工 作 名 称(a) (b) 4.3 单 代 号 网 络 计 划 二 . 绘 图 规 则 及 示 例A、 正 确 表 达

18、 已 定 的 逻 辑 关 系B、 严 禁 出 现 循 环 回 路C、 箭 线 不 宜 交 叉 。 当 交 叉 不 可 避 免 时 ， 可 采 用 过 桥 法D、 一 个 起 点 节 点 和 一 个 终 止 节 点 起 点 节 点 （ St) 终 止 节 点 （ Fin）4.3 单 代 号 网 络 计 划 例 1工 作 名 称 A B C D E F G H I紧 前 工 作 B B、 C C A、 D E E、 F紧 前 工 作 G D、 E E、 F G H、 I I 4.3 单 代 号 网 络 计 划 例 2 某 钢 筋 混 凝 土 三 跨 桥 梁 工 程 ， 桥 台 或 桥 墩 按 甲

19、乙 丙 丁 的 顺 序 组 织 施 工 ， 工 艺 顺 序 是 挖 土 基 础 钢 筋 混 凝 土 桥 台（ 墩 ） ， 最 后 安 装 上 部 结 构 。 另 外 ， 桥 墩 （ 丙 ） 需打 桩 。 4.3 单 代 号 网 络 计 划 12上 部 结 构 4基 础 丙 12上 部 结 构 4基 础 乙 12上 部 结 构 8基 础 甲 16桥 台 丁12打 桩 丙 8桥 墩 丙5挖 土 丁 8桥 墩 乙2挖 土 丙 16桥 台 甲2挖 土 乙 8基 础 丁4挖 土 甲 时 间 （ 天 ）工 作 名 称序 号时 间 （ 天 ）工 作 名 称序 号 4.3 单 代 号 网 络 计 划 桥 梁

20、工 程 单 代 号 网 络 图 4.3 单 代 号 网 络 计 划 4.6 双 代 号 时 标 网 络 计 划 第 五 节 双 代 号 时 间 坐 标 网 络 计 划 特 点 ： 直 观 易 懂 ； 不 需 计 算 。 适 用 ： 中 小 型 项 目 一 、 表 示 方 法 时 标 网 络 计 划 坐 标 体 系 : （ 1） 计 算 坐 标 体 系 （ 2） 工 作 日 坐 标 体 系 （ 3） 日 历 坐 标 体 系 等 二 、 绘 制 步 骤（ 1） 先 确 定 计 划 工 期 和 时 间 坐 标 ；（ 2） 绘 制 关 键 工 作 或 关 键 线 路 ；（ 3） 绘 制 非 关 键 工

21、 作 或 非 关 键 线 路 ；（ 4） 机 动 时 间 用 波 形 线 表 示 。具 体 方 法 分 为 ： 1） 直 接 绘 图 法 例 1 2） 间 接 绘 图 法 例 24.6 双 代 号 时 标 网 络 计 划 按 最 早 开 始 时 间 例 1 C21 3 654EFDB A GH3 65 3551 2 16 16151413121110 9 8 7 6 5 4 3 2 1 21 3 654F6A5B1 C2 E5D3 H5G34.6 双 代 号 时 标 网 络 计 划 三 、 关 键 线 路 和 时 间 参 数 的 确 定关 键 线 路 自 始 至 终 不 出 现 波 形 线 的

22、 线 路 。时 间 参 数 ：（ 1） 工 作 最 早 时 间（ 2） 工 作 自 由 时 差（ 3） 工 作 总 时 差（ 4） 工 作 最 迟 时 间4.6 双 代 号 时 标 网 络 计 划 四 .网 络 图 的 分 析 例 1. 假 设 某 分 部 工 程 开 工 后 第 8天 检 查 计 划 进 度 的 执 行 情 况 ， D工作 已 进 行 了 1天 ； B工 作 由 于 设 计 变 更 ， 暂 停 了 5天 ， 实 际 进 行 了 3天 。10. 3 工 程 施 工 进 度 管 理 通 过 比 较 分 析 发 现 ： D工 作 拖 延 了 1天 ， 由 于 它 是 关 键 工 作

23、 ， 会 影 响 工 期 1天 ； B工 作 拖 延 5天 ， 由 于 总 时 差 为 1天 ， 故 会 影 响 工 期 4天 。 另 外 ， 由 于 D工 作 和 B工 作 的 拖 延 ， 使 机 械 设 备 的 闲 置 时 间 也 产 生 了 变 化 。 D工 作 与 A工 作 之 间 仍 连 续 ， A工 作 与 I工 作 之 间 的 闲 置 时 间 为 28 21 7（ 天 ） 。 10. 3 工 程 施 工 进 度 管 理 和 横 道 图 比 较 例 2. 某 设 备 安 装 工 程 的 施 工 实 际 进 度 与 计 划 进 度 比 较 。 在第 4天 对 施 工 进 度 检 查

24、时 ， 土 建 预 埋 工 作 已 完 成 ； 房 间 布 线 按 计 划进 行 完 成 30 ， 没 有 偏 差 ； 家 具 制 作 工 作 实 际 进 度 比 计 划 进 度 提前 两 天 ， 超 额 完 成 任 务 。 注 ： 空 心 细 线 表 示 计 划 进 度 ， 涂 黑 部 分 表 示 实 际 进 度 。 10. 3 工 程 施 工 进 度 管 理 例 3. 当 采 用 双 代 号 时 标 网 络 计 划 时 ， 可 采 用 实 际 进 度 前 锋线 的 方 法 来 比 较 和 分 析 施 工 进 度 。 工 作 实 际 进 度 前 锋 点 的 标 定有 两 种 方 法 ： 1）

25、 按 已 完 的 工 程 实 物 量 来 标 定 。 2） 按 尚 需 工 作 时 间 来 标 定 。10. 3 工 程 施 工 进 度 管 理 一 .资 源 限 制 、 工 期 最 短 优 化 示 例假 设 工 程 只 需 一 种 资 源 ， 且 单 位 时 间 资 源 需 要 量 为 常 数 。 r i-j - 框 内 工 作 每 天 (单 位 时 间 )资 源 需 要 量 D i-j -持 续 时 间 第 六 节 网 络 计 划 的 优 化 假 定 : 每 天 可 能 供 应 的 资 源 数 量 : Ra=12单 位 ， 时 段 0,2， 2,4和 4,5 超 出 了 可 能 供 应 的

26、 限 制 条 件 。 1） 研 究 第 一 时 段 0=0, 1=2 工 作 有 01， 02和 03， 按 照 资 源 优 先 分 配原 则 ， 它 们 的 优 先 顺 序 如 表 所 示 。优 先顺 序 工 作名 称 每 天 资 源 需要 量 (ri-j) 资 源 累 计 需要 量 (ri-j) 判 断 依 据 ( T） 1 0-1 6 6 (2-0)-0=2 2 0-3 5 11 (2-0)-1=1 3 0-2 3 14 (2-0)-3=-1 2） 研 究 时 段 1=2, 2=5。 工 作 为 02， 03， 13和14。 优 先顺 序 工 作名 称 每 天 资 源 需要 量 (ri-

27、j) 资 源 累 计 需 要量 (ri-j) 判 断 依 据 ( T） 1 0-3 5 5 (5-0)-1=4 2 1-3 4 9 (5-2)-0=3 3 0-2 3 12 (5-2)-1=2 4 1-4 7 19 (5-2)-7=-4 优 先顺 序 工 作 名称 每 天 资 源 需要 量 (ri-j) 资 源 累 计 需 要 量(ri-j) 判 断 依 据 ( T） 1 0-3 4 4 (6-2)-0=4 2 0-2 3 7 (6-2)-1=3 3 1-4 7 14 (6-5)-4=-33） 时 段 2=5, 3=6 工 作 有 02， 13和 1 4。 4） 依 此 类 推 ， 最 后 可

28、 得 下 图 所 示 的 的 近 似 解 。 资 源 满 足 限 制 条 件 （ Ra=12)的 要 求 ， 工 期 为 17天 ， 延 长 3天 。 二 .工 期 固 定 使 资 源 均 衡（ 1） 基 本 原 理 为 了 使 各 项 工 作 的 资 源 需 求 的 波 动 最 小 ， 在 不 影响 工 期 的 条 件 下 利 用 非 关 键 工 作 的 时 差 ， 将 其 从 资 源需 求 高 峰 期 调 出 ， 安 排 在 资 源 需 求 较 低 的 时 间 段 。 （ 2） 方 法 和 步 骤 常 用 的 衡 量 资 源 消 耗 均 衡 性 的 指 标 有 3种 : 1） 资 源 消

29、耗 不 均 衡 系 数 K。 其 计 算 公 式 为 ： K = R max/Rm 2） 资 源 需 要 量 极 差 R。 其 计 算 公 式 为 ： R = Rmax Rmin 3） 资 源 需 要 量 均 方 差 2。 其 计 算 公 式 为 ：令 2 min , 即 令 2 2 2 2( ) 1 2t TR R R R 22 ( )11 T t mR RT min 移 动 前 第 K天 的 资 源 量 为 RK移 动 后 第 K天 的 资 源 量 变 为 R/K= RK -ri-j第 L+1天第 K天 第 L天 移 动 前 第 L+1天 的 资 源 量 为 RL+1移 动 后 第 L+1

30、天 的 资 源 量 变 为 R/L+1=RL+1+ri-j 的 变 化 值 等 于 :简 化 后 得 : V1 = RL+1 - (Rk ri-j) 当 V1 0时 ， 工 作 i-j右 移 一 天 能 使 方 差 减 小 ;2( )tR 2 22 21 1l i j l k K i jR r R R R r 当 V1 0时 ， 再 考 虑 工 作 i-j右 移 两 天 ， 计 算 右移 第 二 天 均 方 差 的 变 化 量 :V2 = RL+2 - (Rk+1 ri-j) 当 V1 V2 0时 ， 说 明 工 作 右 移 两 天 能 使 方 差减 小 ； 反 之 ， 再 考 虑 工 作 i

31、-j能 否 右 移 三 天 。 优 化 的 步 骤 ：1） 绘 制 时 标 双 代 号 网 络 图 及 资 源 需 要 量 曲 线 ， 确定 初 始 资 源 需 要 量 的 均 方 差 。2） 网 络 图 的 最 后 一 个 节 点 开 始 ， 按 节 点 从 右 向 左顺 序 依 次 调 整 以 该 节 点 为 结 束 节 点 的 所 有 非 关 键工 作 的 开 始 时 间 和 结 束 时 间 ， 并 使 均 方 差 逐 步 减小 。3） 经 过 多 轮 的 调 整 后 ， 能 使 资 源 需 要 量 均 方 差 有所 减 小 。 (近 似 方 法 ) （ 3） 优 化 示 例 绘 制 双

32、 代 号 时 标 网 络 图 及 资 源 需 要 量 曲 线 ， 关 键 线 路 为 CGHIL， 资 源 需 要 量 曲 线 中 高 峰 值 Rmax=27， 低 谷 值 Rmin=7 。 资 源 平 均 需 要 量 和 均 方 差 为 ： Rm =16.4 2 =52.51 步 骤 1: 节 点 。 以 节 点 为 结 束 节 点 的 非 关 键 工 作 有 38和 58。 工 作 58： 调 整 至 区 间 17,30 工 作 38： 调 整 至 区 间 11,27 图 7-17 步 骤 2： 节 点 。 以 节 点 为 结 束 节 点 的 非 关 键 工 作 有 37和 57。 工 作 57： 不 能 右 移 。 工 作 37:调 整 至 区 间 6,13 步 骤 3： 节 点 。 以 节 点 为 结 束 节 点 的 非 关 键工 作 26,不 可 右 移 。步 骤 4： 节 点 。 考 虑 以 节 点 为 结 束 的 非 关 键工 作 13， 也 不 能 右 移 。 经 过 第 一 轮 的 资 源 调 整 后 ， 平 均 资 源 需要 量 和 均 方 差 分 别 为 ： Rm=16.4; 2=8.91 可 见 ， 施 工 计 划 的 资 源 需 要 量 均 方 差 大大 减 小 。