第3章 网络计划技术.ppt

3.8 网络计划的优化 （3）绘制一张可压缩工序选择表 可压缩工序选择表 3.8 网络计划的优化 （4）计算每次调整后的工程直接费用总额及相应的总工期，这就是每次调整后的时间-费用压缩结果。 每次调整后的时间-费用压缩方案 3.8 网络计划的优化 （5）根据各种方案得出的直接费用和间接费用，得到相应的工程成本。 各种方案下的工程成本（单位：百元） 3.8 网络计划的优化 工序 i-j在时差范围内向后移动 n 天的方差变化值 当 n ≤ min｛ti-j， TFi-j｝时，有 2n 天资源需要量发生变化，其判别式为 : 3.8 网络计划的优化 当 ti-j ≤n≤TFi-j时，有 2ti-j天资源需要量发生变化，其判别式为 3.8 网络计划的优化 3.优化步骤 （1）按最早时间绘制时标网络计划，标明关键线路和非关键工序的总时差。 （2）逐日计算时标网络计划每天资源需要量 Rt，列于时标网络图下方相应的方格内，构成每天资源需要量动态数列。 （3）从终点节点开始，由右向左，考察每一结束节点，每次从开始时间最晚的非关键工序开始进行调整，直到所调整工序不能向后移动为止，一道工序调整完毕后，计算出调整后的资源需要量动态数列。如此进行，直到起点节点。按上述方法进行第二、三次调整，直到资源均衡满足既定要求或达到相对最佳均衡状态为止。 （4）从左至右，检查各项非关键工序左移的可能性（左移不影响资源均衡），以尽可能保留时差，为计划的执行留有余地。 （5）绘制优化后的网络图。 3.8 网络计划的优化 例：设某工程时标网络计划及每天资源需要量数列如下图所示，要求在不改变工期的情况下，寻求资源供应最均衡方案。 3.8 网络计划的优化 （1）第一次调整后： 2 5 （4） 3.8 网络计划的优化 继续调整后： 继续调整 5 5 4 3.8 网络计划的优化 （2）第二次调整 资源优化前后有关均衡指标对比结果 3.8 网络计划的优化 （二）资源有限，工期最短优化 1.基本概念 资源有限是指安排计划时，每天资源需要量不能超过限值，否则资源将供应不上，计划将无法执行。资源有限，工期最短的资源优化工作要达到两个目标： 其一是削去原计划中资源供应高峰。（削高峰法） 其二是削高峰时，始终坚持使工期最短原则。 当然，满足资源限值是第一位的，当移动非关键工序仍无法削去高峰时，可考虑移动关键工序，这时的工期仍是最短的。 3.8 网络计划的优化 2.基本原理 根据人员、物资、机具设备等资源供应能力，确定一个资源供应限值 Ra，设某天的资源需要量为 Rt，资源有限要求为 Ra- Rt≥0 3.优化步骤 （1）按最早时间绘制时标网络计划图，标明关键线路和非关键工序的总时差。 （2）逐日计算时标网络计划每天的资源需要量 Rt，据此绘制每天资源需要量曲线，在各段水平线上标明该时段每天的资源需要量Rt。 （3）确定资源供应限值。 3.8 网络计划的优化 （4）从左向右检查资源供应曲线，标出资源超过限值的时段区间［ ta，tb］。在［ ta，tb］内优先考虑将时差较大的非关键工序移出该区间。移动非关键工序时，首先考虑在自由时差内移动，当仍不能满足要求时，再考虑利用总时差。由于以最早时间绘制时标网络图，因此工序只能向右移动。某工序移出高峰时段的标志是其开始时间应移到在tb以后开始。非关键工序 i-j向右移动超过 tb的最多天数可用下式计算 ai-j= TFi-j -（ tb- ESi-j） 3.8 网络计划的优化 当 ai-j 0 时，表示不能向右移动。 当 ai-j= 0 时，表示工序 i-j可移动到 tb以后第 0天开始，即从 tb开始。 （5）某一工序调整完毕后，重新绘制资源需要量曲线，并以此为基础，按以上方法进行其他工序的调整，直到满足Ra- Rt≥0。 （6）绘制调整后的时标网络图及资源需要量曲线。 3.8 网络计划的优化 例： 某工程时标网络图及资源需要量曲线 （4） 3.8 网络计划的优化 资源高峰削去一个单位后的时标网络图及资源需要量曲线 3.8 网络计划的优化 资源高峰再次削去一个单位后的时标网络图及资源需要量曲线 二、工期优化 工期优化是在给定网络计划的约束条件下，按合同工期的目标，通过延长或缩短计划工期以达到合同工期的要求。 计划工期小于合同工期的情况 。 计划工期超过合同工期的情况 。 一种是采取组织措施，通过工序的合理穿插、平行及立体交叉作业，缩短工期； 一种是合理压缩时标网络图中的某些关键工序，缩短工期。 3.8 网络计划的优化 （一）采取组织措施缩短工期 某工程初步网络计划 （1）充分利用已有作业面，实现立体交叉平行作业。 利用平行作业缩短工期 3.8