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

三种类型 时间优化时间 费用优化时间 资源优化 一 时间优化 如果通过对网络图时间参数的计算发现 网络计划的工期不能满足合同规定工期的要求 就要对网络计划进行时间优化 同时时间是一种特殊的资源 尽可能的缩短其建设周期 或者符合指令工期的要求 这是很重要的 网络计划时间优化 调整初始网络计划 以缩短工期的过程 一 优化原来的组织计划 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 路基工程18d 路面工程18d 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 5从计划外增加资源 从计划外增加资源供应 以加快关键工作 缩短总工期 二 压缩关键工作的持续时间 在工作面允许 资源充足的情况下 通过从计划外增加资源 压缩关键工作的持续时间 以达到缩短工期的目的 注意 在压缩关键线路后 非关键线路可能上升为关键线路 可能需要再次压缩新的关键线路 直至达到规定工期为止 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 试优化工期 直接费用的计算 假定直接费用与工期为线性关系 如图 CM为极限费用 CN为正常费用 TM为极限工期 TN为正常工期 T为压缩后的作业时间 CZ为压缩后的直接费用 几个概念 CN指当工期延长到 定程度 直接费用不能再随之下降时的费用 TN指对应正常费用 CN 的工期 CM指当工期缩短到一定程度 再增加直接费用 工期也不能再缩短时的费用 TM指对应极限费用 CM 的工期 直接费用变动率 K K 指活动作业时间每缩短或延长一个单位时间所需增加或减少的费用 结论 直接费用变动率越大 则缩短工期而增加的直接费用越多 时间 费用优化时 首先应缩短关键线路上K值最小的活动作业时间 间接费用的计算 设单位时间间接费用额为Cj则工期Tx对应的间接费用CJ为 CJ CjTx 时间 费用优化的基本步骤 1 按正常工作时间编制网络计划图 计算直接费用 2 计算每缩短单位时间所增加的费用额 费用斜率 3 找出关键工作中费用斜率最小的首先给予压缩 使直接费用增加最少 4 计算调整后的总工期和总直接费用额 重新确定关键线路 5 重复3 4 步内容 直到网络计划中关键线路上的工作都达到最短持续时间 而不能再压缩为止 6 绘制时间与直接费用 间接费用曲线 叠加成总费用曲线 7 总费用曲线上最低点所对应的工期就是项目计划总费用最低的最优工期 以上时间 费用优化方法 也适用于总网络图 分部网络图 例 某网络计划 各工序直接费与工作时间如下表 间接费c 10t 求t 17天时 直接费优化方案和总费用最低优化方案 解 被压缩工序应符合以下条件 是关键线路上的工作 t不小于最短工期 e最小 1 压缩a c f h线路中c工序2天 直接费变为315 总工期t 20天 同时另外两条a d h b f h的工期也为20天即也成为关键线路 2 将三条关键线路上工序的单位时间费用变化率列于下表 3 三条线路同时压缩 a f h各能压缩一天增加费用7 9 15 31千元 c 315 31 346千元 a压缩1天 d压缩2天 增加费用7 3 2 13千元c 315 13 328千元 b f h各压缩一天增加费用8 9 15 32千元c 315 32 347千元 4 综上分析 最终压缩方案为a b d f h各1天 直接费为315 7 8 9 15 3 357千元 工期为17天符合要求 5 如果把网络计划中每一道工序均压缩到最短 则直接费为357 e b d 357 3 20 1 8 1 3 428千元 总工期t 3 4 4 6 17天 a c f h 说明尽管将各工序均压缩至最短 但工期并没有缩短 而费用却增加了 这就是说 将每一道工序都压缩至最短不一定是最优的 同时也说明等工期压缩至一定界限时即使再投入资金工期也不会缩短了 6 由时间 费用关系绘制直接费 工期曲线 与间接费c 10t叠加得到总费用曲线 由总费用曲线知当t 20天时总费用最低为515千元 因而该计划的总费用最低的优化方案是t 20天 c 515千元 第四章复习思考题 1 什么是网络计划方法 其表示方法有那几种 2 网络图与横道图比较具有哪些优缺点 3 双代号网络图中 虚工