(续)网络计划优化.ppt

初始方案 满意方案 按选定目标 优化调整 工期目标费用目标资源目标 工期优化费用优化资源优化 一 工期优化方法基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下 通过压缩关键工作的持续时间来达到优化目标 注意 按照经济合理原则 不能将关键工作压缩成非关键工作 当有多条关键线路时 必须将各关键线路的总持续时间压缩相同数值 一 工期优化 所谓工期优化 是指网络计划的计算工期大于要求工期时 通过压缩关键工作的持续时间以满足要求工期目标的过程 工期优化是通过压缩关键工作 即增加劳动力或机械设备 缩短工作持续时间 的持续时间来满足工期要求的 但具体压缩哪些关键工作的持续时间才能达到工期满足要求 费用增加最小 资源供应有保证 常用的方法有顺序法 加权平均法和选择法等 选择法是常用的一种方法 二 工期优化的步骤1 确定初始网络计划的计算工期和关键线路 2 按要求工期计算应缩短的时间 T T TC TR3 选择应缩短持续时间的关键工作 选择压缩对象时宜在关键工作中考虑下列因素 1 缩短持续时间对质量 安全影响不大的工作 2 有充足备用资源的工作 3 缩短持续时间所需增加费用最少的工作 4 将所选定关键工作的持续时间压缩至最短 重新确定计算工期和关键线路 5 工期仍不满足时 重复以上步骤 直到计算工期满足要求工期为止 6 当所有关键工作持续时间都已达到最短极限仍不满足工期要求时 应调整方案或对要求工期重新审定 优化原来的组织计划 1 将顺序工作调整为平行作业T 26d2 将顺序工作调整为交叉作业例 某公路工程 里程为3公里 计划分三个工程项目 施工准备18d 路基工程15d 路面工程6d 1 采取顺序施工 工期T 39d 2 采取交叉作业 工期T 25d将3公里分为三个施工段 按流水作业方法组织 1 2 3 3 2 1 A10d B16d A10d B16d 1 2 3 4 施工准备18d 路基工程15d 路面工程6d T 39d T 16d 工作关系表如下 网络计划图 1 2 3 4 5 6 8 9 10 7 准备16 准备26 准备36 路基51 路基25 路基53 路面12 路面22 路面32 2525 1818 1212 66 00 2323 1721 1718 1213 1113 2 采取交叉作业 将3公里分为三个施工段 按流水作业方法组织 工期T 25d 3 延长非关键工作的持续时间例 如下图所示 计划工期27d 上级要求工期25d 在工作面允许的情况下 按照劳动量相等的原则 将C工作处延长2d E工作处延长1d 从C工作中抽走4人 从E工作中抽走1人 工期满足要求 但关键线路发生了变化 1 2 3 5 4 6 7 8 A2 B10 D7人6d C8人2d E3人2d G2d F6d H3 T 27d 1 2 3 5 4 6 7 8 A2 B10 D12人3 5d C4人4d E2人3d G2d F6d H3 T 25d 4 推迟非关键工作的开始例 如下图所示 计划工期27d 上级要求工期25d 在工作面允许的情况下 推迟C工作的开工时间 将C工作的8人全部投入B工作 新的网络计划图能满足上级要求 1 2 4 3 5 6 7 A10d B7人8d C8人4d D3人2d E2d F6d G3d T 27d 1 2 4 3 5 6 7 A10d B15人4d C15人2d D3人2d E2d F6d G3d T 25d 压缩关键工作的持续时间 在工作面允许 资源充足的情况下 通过从计划外增加资源 压缩关键工作的持续时间 以达到缩短工期的目的 注意 在压缩关键线路后 非关键线路可能上升为关键线路 可能需要再次压缩新的关键线路 直至达到规定工期为止 1 2 5 6 3 7 4 M20 N10 J30 P16 S10 R10 Q20 H8 T 68d 1 2 5 6 3 7 4 M17 N10 J25 P16 S10 R10 Q20 H8 T 64d 1 2 5 6 3 7 4 M17 N10 J25 P16 S10 R10 Q16 H8 T 60d 第一次优化 第二次优化 例 如下计划图 计划工期68d 上级规定工期60d 试优化工期 三 标号法标号法是一种快速寻求网络计划计算工期和关键线路的方法 它是利用节点计算法的基本原理 对网络计划中的每一节点进行编号 然后利用标号值确定网络计划的计算工期和关键线路 以下图为例 介绍标号法的计算过程 1 2 3 4 5 6 7 6 9 15 10 4 4 b1 0 6 5 4 5 3 2 6 5 1 网络计划起点节点的标号值为0 本例中 节点 的标号值为0 即 b1 0 2 其它节点的标号值根据下式按节点编号从小到大的顺序逐个进行计算 3 计算出节点的标号值后 用其标号值及其源节点对该节点进行双标号 所谓源节点是指用来确定本节点标号值的节点 如源节点有多个 应将所有源节点标出 4 网络计划的计算工期就是网络计划终点节点的标号值 5 关键线路应从网络计划的终点节点开始 逆着箭线方向按源节点确定 三 示例某工程网络计划如下图所示 图中箭线下方括号外数字为工作的正常持续时间 括号内数字为工作的最短持续时间 箭线上方括号内数字为优选系数 该系数是综合考虑质量 安全和费用增加情况而确定的 选择关键工作压缩其持续时间 应选择优选系数最小的关键工作 如需同时压缩多个关键工作时 则其优选系数之和最小者应优先压缩 若要求工期为15天 试对其进行工期优化 4 1 6 5 3 2 A 2 5 3 B 8 6 4 D 5 6 4 C 2 1 G 5 4 2 I 2 8 6 H 10 4 3 E 4 1 初始网络计划 解 1 根据各项工作的持续时间 用标号法确定网络计划的计算工期和关键线路 4 1 6 5 3 2 A 2 5 B 6 D 5 6 C 2 G 4 I 8 H 10 4 E 1 初始网络计划中的关键线路 b1 0 5 6 11 11 19 2 按要求工期计算应缩短的时间 T TC Tr 19 15 43 关键工作为A D和H 其中工作A的优选系数最小 将工作A做为优先压缩对象 4 将关键工作A的持续时间压缩至最短持续时间3 利用标号法重新确定计算工期和关键线路 如下图 此时 A被压缩成非关键工作 故将其持续时间3延长为4 使之成为关键工作 此时出现两条关键线路 4 1 6 5 3 2 A 3 B 6 D 6 C 2 G 4 I 8 H 4 E 1 b1 0 3 6 10 10 18 4 1 6 5 3 2 A 2 4 3 B 8 6 4 D 5 6 4 C 2 G 4 I 8 6 H 10 4 3 E 4 1 b1 0 4 6 10 10 18 5 此时计算工期18天 仍大于15天要求 继续压缩 需压缩3天 在上图中 有以下五个压缩方案 1 同时压缩工作A和工作B 组合优选系数为 10 2 同时压缩工作A和工作E 组合优选系数为 6 3 同时压缩工作B和工作D 组合优选系数为 13 4 同时压缩工作D和工作E 组合优选系数为 9 5 压缩工作H 组合优选系数为 10 选压缩工作A和工作E方案 各压缩至最短 再用标号法确定计算工期和关键线路 如下图所示 4 1 6 5 3 2 A 3 B 8 6 4 D 5 6 4 C 2 G 4 I 8 6 H 10 3 E 1 b1 0 3 6 9 9 17 6 由上图可以看出 关键工作A和E的持续时间已达到最短不能再压缩 但计算工期为17天 仍大于要求工期 需继续压缩 需要缩短2天 此时只有两个压缩方案 1 同时压缩工作B和工作D 组合优选系数为 13 2 压缩工作H 组合优选系数为 10 H工作优选系数最小 故压缩工作H 其持续时间缩短2天 再用标号法确定计算工期和关键线路 此时计算工期为15天 已等于要求工期 下图即为优化方案 4 1 6 5 3 2 A 3 B 8 6 4 D 5 6 4 C 2 G 4 I 6 6 H 3 E 1 b1 0 3 6 9 9 17 工期优化方法 调整网络关键工作的作业时间选择压缩的关键工作应考虑 1 缩短其工作时间不影响质量与安全 2 资源充足 3 费用增加最少 总结 1 关键线路上的关键工作的压缩顺序与题意 要求 有关 如综合考虑质量 安全 费用增加情况来确定优选系数 压缩一个关键工作应该选优选系数最小的关键工作 同时压缩多个关键工作的持续时间时 则选它们的优选系数之和最小的线路 2 某关键工作的压缩时间 T Min tb ta TF 其中tb ta为本工作的正常工作时间和最短工作时间 TF为与该关键工作平行的其它非关键线路上工作的总时差 当同时压缩平行的多条关键工作时 其中tb ta为该多条关键工作的正常工作时间和最短工作时间 TF为与该多条关键工作平行的其它非关键线路上工作的总时差 1 2 3 4 5 6 10 8 50 20 30 15 20 15 60 30 50 30 50 25 30 20 下图要求工期100天 各工序不分顺序 进行工期优化 例题2 1 2 3 4 5 6 10 8 50 20 30 15 20 15 60 30 50 30 50 25 30 20 0 10 50 110 110 160 160 130 110 50 20 0 解 1 按正常作业时间计算网络 1 2 3 4 5 6 10 8 50 20 30 15 20 15 60 30 50 30 50 25 30 20 0 10 50 110 110 160 160 130 110 50 20 0 10 10 80 30 20 解 2 对该网络进行压缩 1 3工作压缩 T Min 50 20 10 10 10天 3 4工作压缩 T Min 60 30 80 30天 4 6工作压缩 T Min 50 25 20 20天 按部就班先压缩1 3 1 2 3 4 5 6 10 8 40 20 30 15 20 15 60 30 50 30 50 25 30 20 0 10 40 100 100 150 150 120 100 40 10 0 70 30 20 解 3 继续压缩3 4工作 T Min 60 30 70 30 30天 1 2 3 4 5 6 10 8 40 20 30 15 20 15 30 30 50 30 50 25 30 20 0 10 40 70 90 120 120 90 70 40 10 0 40 解 4 再压缩4 6工作 T Min 50 25 50 30 30 20 120 100 20天 同时压缩3 5工作20天或3 5工作10天 5 6工作10天 1 2 3 4 5 6 10 8 40 20 30 15 20 15 30 30 30 30 30 25 30 20 0 10 40 70 70 100 100 70 70 40 10 0 40 解 4 时间 费用优化的基本步骤 1 按正常工作时间编制网络计划图 计算直接费用 2 计算每缩短单位时间所增加的费用额 费用斜率 3 找出关键工作中费用斜率最小的首先给予压缩 使直接费用增加最少 4 计算调整后的总工期和总直接费用额 重新确定关键线路 5 重复3 4 步内容 直到网络计划中关键线路上的工作都达到最短持续时间 而不能再压缩为止 6 绘制时间与直接费用 间接费用曲线 叠加成总费用曲线 7 总费用曲线上最低点所对应的工期就是项目计划总费用最低的最优工期 1 2 3 4 5 6 A B C D E G H I J 3 3 4 4 2 5 7 8 6 1 7 2 2 1 1 5 2 2 1 4 4 4 5 3 4 5 6 6 4 3 5 4 5 6 4 1 1 7 2 1 2 5 2 9 4 2 例题1 间接费率0 8千元 天 做总成本曲线 寻求最优工期 1 2 3 4 5 6 A B C D E G H I J 4 8 2 2 5 6 6 2 4 0 4 8 13 15 19 19 15 13 8 6 0 7 1 2 2 第一次压缩 选择关键工作 且费用最低的工序 共四个方案 1压缩B K 1 2压缩E K 0 2 3压缩I H K 0 5 0 7 1 2 4压缩I J K 0 2 0 5 0 7 选择压缩E压缩天数 Min 5 3 7 1 1 1 2 3 4 5 6 A B C D E G H I J 4 8 2 2 4 6 6 2 4 0 8 14 14 8 0 6 2 2 4 12 18 18 12 6 第一次压缩成果 1 2 3 4 5 6 A B C D E G H I J 4 8 2 2 4 6 6 2 4 0 8 14 14 8 0 6 2 2 4 12 18 18 12 6 6 4 2 4 3 1 第二次压缩方案 1 压缩B K 1 2 压缩E G K 0 2 0 8 1 压缩I J K 0 2 0 5 0 7 4 压缩I H G K 0 5 0 8 0 7 2 5 压缩E J K 0 2 0 2 0 4 选择第5方案压缩天数 Min 4 3 4 2 6 1则工期 17天直接费 26 4 0 4 26 8 1 2 3 4 5 6 A B C D E G H I J 4 8 2 2 3 6 6 2 3 0 8 14 14 8 0 5 2 2 4 11 17 17 11 6 1 6 4 2 4 3 第二次压缩成果及第三次压缩方案 1压缩B K 1 2压缩I J K 0 7 压缩I G K 0