《节网络计划的优化》PPT课件.ppt

3 8节网络计划的优化 初始方案 满意方案 按选定目标 优化调整 工期目标费用目标资源目标 工期优化费用优化资源优化 一 工期优化 计算工期Tc 工期优化指在满足既定约束条件下 延长或缩短计算工期以达到要求工期的目标 使工期合理 计划工期Tp 要求工期Tr 概念 1 当Tc小于Tr较多时 需调整 计算工期Tc 要求工期Tr 2 当Tc大于Tr时 需调整 2 计算工期大于要求工期的优化 方法 压缩关键线路中关键工作的持续时间 4 选择关键工作 压缩其作业时间 并重新计算工期Tc 2 计算工期大于要求工期的优化 工期优化的步骤 1 计算并找出初始网络计划的关键线路 关键工作 2 求出应压缩的时间 3 确定各关键工作能压缩的时间 5 当Tc Tr 重复以上步骤 直至Tc Tr 6 当所有关键工作的持续时间都已达到能缩短的极限 工期仍不能满足要求时 应对网络计划的技术 组织方案进行调整或对要求工期重新进行审定 2 计算工期大于要求工期的优化 选择压缩时间的关键工作应考虑以下因素 1 压缩时间对质量和安全影响较小 2 有充足的备用资源 3 压缩时间所需增加的费用较少 将所有工作考虑上述三方面 确定优选系数 优选系数小的工作较适宜压缩 注意 在压缩过程中 一定要注意不能把关键工作压缩成非关键工作 因此可能出现多条关键线路 此时要同时压缩多条关键线路 2 计算工期大于要求工期的优化 例题 某工程双代号时标网络计划如图 要求工期为110天 对其进行工期优化 2 计算工期大于要求工期的优化 1 2 3 4 5 6 10 8 50 20 30 18 20 15 60 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 优选系数 正常持续时间 最短持续时间 1 2 3 4 5 6 10 8 50 20 30 18 20 15 60 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 1 计算并找出初始网络计划的关键线路 关键工作 2 求出应压缩的时间 3 确定各关键工作能压缩的时间 1 2 3 4 5 6 10 8 50 20 30 18 20 15 60 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 4 选择关键工作压缩作业时间 并重新计算工期Tc 第一次 选择工作 压缩10天 成为40天 1 2 3 4 5 6 10 8 40 20 30 18 20 15 60 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第一次 选择工作 压缩10天 成为40天 工期变为150天 和 也变为关键工作 1 2 3 4 5 6 10 8 40 20 30 18 20 15 60 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第二次 选择工作 压缩10天 成为50天 1 2 3 4 5 6 10 8 40 20 30 18 20 15 50 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第二次 选择工作 压缩10天 成为50天 工期变为140天 和 也变为关键工作 1 2 3 4 5 6 10 8 40 20 30 18 20 15 50 30 50 25 30 20 4 3 2 3 3 50 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第三次 选择工作 和 同时压缩20天 成为30天 1 2 3 4 5 6 10 8 40 20 30 18 20 15 30 30 50 25 30 20 4 3 2 3 3 30 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第三次 选择工作 和 同时压缩20天 成为30天 工期变为120天 关键工作没变化 1 2 3 4 5 6 10 8 40 20 30 18 20 15 30 30 50 25 30 20 4 3 2 3 3 30 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第四次 选择工作 和 同时压缩10天 成为30天 成为20天 1 2 3 4 5 6 10 8 30 20 20 18 20 15 30 30 50 25 30 20 4 3 2 3 3 30 30 1 8 2 4 选择关键工作压缩时间 并重新计算工期Tc 第四次 选择工作 和 同时压缩10天 压缩为30天 压缩为20天 工期变为110天 关键工作没变化 再注意 当需要同时压缩多个关键工作的持续时间时 则优选系数之和最小者应优先选择 2 计算工期大于要求工期的优化 习题 某工程网络计划如图 要求工期15 试优化 选择关键工作压缩持续时间时 应选优选系数最小的工作或优选系数之和最小的组合 1 节点标号法快速计算工期 找关键线路 正常时间下工期19 应压缩4 关键线路为 1 2 4 6 5 6 11 11 19 2 可供压缩关键工作 A D G 优选系数最小工作为A 其持续时间压缩至最短时间3 节点标号法快速计算工期 找关键线路 5 3 3 6 10 10 18 此时关键线路发生改变 应恢复 节点标号法快速计算工期 找关键线路 4 4 6 10 10 18 3 A工作持续时间延长为4 恢复关键线路 出现两条关键线路 工期18 仍需压缩 故应选同时压缩工作A和E的方案 将工作A E同时压缩1 至最短时间 4 3 4 6 10 10 18 3 有5种压缩方案 G A B D E A E B D 对应优选系数为10 10 9 6 13 节点标号法快速计算工期 找关键线路 4 3 1 2 4 A 2 B 8 6 4 D 5 6 4 F 5 2 1 H 2 4 2 G 10 8 6 6 3 5 E 4 4 3 C 1 3 6 9 9 17 3 3 关键线路未变 工期17 仍需压缩 此时工作A E已不能压缩 优选系数 A E 3 3 6 9 9 17 故应选择压缩工作G的方案 将工作G压缩2 至最短时间 4 有2种压缩方案 G B D 对应优选系数为10 13 节点标号法快速计算工期 找关键线路 3 1 2 4 A B 8 6 4 D 5 6 4 F 5 2 1 H 2 4 2 G 10 8 6 6 3 5 E 3 C 1 3 6 9 9 15 关键线路未变 工期15 满足要求 此时工作A E G已不能压缩 优选系数 6 G 至此 完成工期优化 网络计划优化 资源优化 二 资源优化 概念 完成一项工作需要的资源基本不变 资源优化是通过改变工作的开始时间和完成时间使资源均衡 1 资源有限 工期最短 概念 在满足资源限制条件下 通过调整计划安排 使工期延长最少的优化 3 分析超过资源限量的时段 将一项工作安排在另一项工作之后开始 以降低该时段的资源需要量 优化的方法和步骤 1 绘制早时标网络计划 并计算每个单位时间的资源需要量 2 从计划开始之日起 逐个检查每个时间段的资源需要量是否超过资源限量 4 绘制调整后的网络计划 重新计算每个时间单位的资源需要量 5 重复2 4 直至满足要求为止 调整时注意 不改变网络计划中各工作之间的逻辑关系 不改变各工作的持续时间 一般不允许中断工作 除规定可中断的工作之外 选择将哪一项工作安排在另一项工作之后开始 标准是使工期延长最短 调整的次序为 先调整时差大的 资源小的工作 工人需要量 例题 某工程的网络计划如图 假定每天只有10个工人可供使用 请进行资源优化 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持续时间 8 2 4 7 1 1 1 2 3 5 4 工人需要量 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持续时间 8 2 4 7 1 1 1 绘制早时标网络计划 并计算每个单位时间的资源需要量 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 2 从计划开始之日起 逐个检查每个时间段的资源需要量是否超过资源限量 3 分析超过资源限量的时段 将一项工作安排在另一项工作之后开始 以降低该时段的资源需要量 第一次 将 放在 之后 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 4 绘制调整后的网络计划 重新计算每个时间单位的资源需要量 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 5 2 6 1 3 4 1 5 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 5 2 6 1 3 4 1 5 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 第二次 绘制调整后的网络计划 重新计算每个时间单位的资源需要量 将 放在 之后 3 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 10 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 10 第三次 绘制调整后的网络计划 重新计算每个时间单位的资源需要量 将 放在 之后 3 8 7 10 9 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 10 8 网络优化之三 费用优化 三 费用优化 概念 费用优化又称工期成本优化 是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程 二 费用优化 费用和工期的关系 工程总费用 直接费 间接费 T 工期 C 费用 间接费 直接费 总费用 最优工期 工期 费用关系示意图 二 费用优化 费用优化的方法与步骤 按工作正常持续时间画出网络计划 找出关键线路 工期 总费用 计算各工作的直接费用率 C 压缩工期 计算压缩后的总费用 重复 步骤 直至总费用最低 压缩工期时注意 压缩关键工作的持续时间 不能把关键工作压缩成非关键工作 选择直接费用率或其组合 同时压缩几项关键工作时 最低的关键工作进行压缩 且其值应 间接费率 例题 已知某工程计划网络如图 整个工程计划的间接费率为0 35万元 天 正常工期时的间接费为14 1万元 试对此计划进行费用优化 求出费用最少的相应工期 2 1 5 4 10 6 3 6 7 0 7 8 7 4 9 2 10 7 8 6 5 5 6 2 15 5 11 8 12 8 10 5 6 5 7 5 12 9 8 4 9 3 最短时间直接费 正常时间直接费 最短持续时间 正常持续时间 按工作正常持续时间画出网络计划 找出关键线路 工期 总费用 2 1 5 4 10 6 3 6 7 0 7 8 7 4 9 2 10 7 8 6 5 5 6 2 15 5 11 8 12 8 10 5 6 5 7 5 12 9 8 4 9 3 工期T 37天 总费用 直接费用 间接费用 7 0 9 2 5 5 11 8 6 5 8 4 14 1 62 5万元 计算各工作的直接费用率 C 0 2 0 5 0 35 0 1 0 2 0 3 2 1 5 4 10 6 3 6 0 2 7 4 0 5 8 6 0 35 15 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 压缩工期 第一次 选择工作 压缩 天 成为 天 2 1 5 4 10 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 压缩工期 第一次 工期变为30天 也变为关键工作 选择工作 压缩 天 成为 天 2 1 5 4 10 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 计算压缩后的总费用 2 1 5 4 10 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 第二次 选择工作 压缩1天 成为9天 2 1 5 4 9 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 工期变为29天 也变为关键工作 第二次 选择工作 压缩1天 成为9天 2 1 5 4 9 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 计算压缩后的总费用 2 1 5 4 9 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 12 9 0 3 直接费用率 最短持续时间 正常持续时间 第三次 选择工作 压缩3天 成为9天 2 1 5 4 9 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 9 9 0 3 直接费用率 最短持续时间 正常持续时间 工期变为26天 关键工作没有变化 第三次 选择工作 压缩3天 成为9天 2 1 5 4 9 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 9 9 0 3 直接费用率 最短持续时间 正常持续时间 计算压缩后的总费用 2 1 5 4 9 6 3 6 0 2 7 4 0 5 8 6 0 35 5 0 1 10 5 0 2 9 9 0 3 直接费用率 最短持续时间 正常持续时间 第四次 选择直接费用率最小的组合 和 但其值为0