网络计划的优化.ppt

第四节 网络计划的优化 工期成本优化 资源优化 网络计划技术网络优化 工期成本优化 工期成本关系 一般情况下，工期缩短，直接费增加，间 接费减少 工期成本优化的目的 寻求与工程成本最低相对应的最优工期 寻求规定工期下的最低成本 工程成本 工程直接费 工程间接费 工期 费用 间接费 直接费 总成本 Topt Cmin 网络计划技术网络优化 工期成本优化的基本思路 最低费用加快法 首先找出能使工期缩短而又能使直接费增加最 小的工作（组合） 考虑由于工期缩短而使间接费减少 把不同工期的直接费和间接费分别叠加，即可 得到工程成本最低时的最优工期和工期指定时相应的最低 成本 直接费率和间接费率 费率压缩单位时间时费用的变化 直接费率压缩单位时间，直接费的增加额 值得注意：压缩同样时间不同工作，直接费 的增加额不同 网络计划技术网络优化 间接费率一般认为与压缩工作无关，只与压缩 时间有关 间接费率一般用 元/天 等表示。 根据工期成本优化的基本思路，要压缩网 络计划的工期，必须将网络计划的关键线路压缩， 并首先选择关键线路上直接费率最小的工作或工作 组合。 2 35 7 46 C2 6（4） C3 4（2） C5 5（3） C4 5（4） C3 6（4） C6 4（3） 1 C4 7（5） 若要求工 期压缩2 天，该如 何压缩？ 网络计划技术网络优化 工程成本最低时的最优工期 例：对下图所示的网络计划，进行工期成本优化，寻求最 低工程成本下的最优工期。箭杆上方数据为该工作的直接 费率，箭杆下方括号外为该工作正常持续时间，括号内数 据为该工作极限持续时间，间接费率为100元/天。 13 4 2 5678 C0 4（3） C50 5（3） C80 6（3） C40 2（1） C60 3（1） C70 2（1） C30 4（2） C200 3（2） C 2（2） 网络计划技术网络优化 压缩压缩 次 序 压缩压缩 工作压缩时压缩时 间间 直接费费增加间间接费费减少总总成本减少 1 112 1d0 100100 2 2 256 1d40 10060 3 1 3 3 4 4 4 4 5 325 1d50 10050 467 2d120 20080 578 1d70 10030 320 从以上压缩过程得出结论，工程成本最低时的最优工期为10d 网络计划技术网络优化 破圈法简化工期成本优化 当网络计划比较复杂时，若按照 如前所述的方法进行工期成本优化，工 作量较大。其实，在网络优化过程中， 有些非关键工作在优化计算中不起任何 作用，因此，在实际优化中，我们可以 首先剔除这些“无关紧要”的非关键工作 ，从而达到简化优化工作，此法称之为“ 破圈法”。 破圈法在网络图的两个事件之 间有两条线路 La 和Lb形成一个圈，且Lb 是一条独立的线路（线路中间没有分枝 线路），并且满足 时，那么可以将Lb上的所有工作剔除， 不参加优化过程计算。 网络计划技术网络优化 破圈法实例： 如上图所示的网络图，箭杆上方为该工作的直接费 率，箭杆下方分别为正常持续时间和最短持续时间，在进 行工期成本优化时如何用破圈法进行简化？ 网络计划技术网络优化 第一步： 从，令La：124， Lb：14， 故 将工作14剔除 网络计划技术网络优化 第一步： 从，令La：124， Lb：14， 故 将工作14剔除 网络计划技术网络优化 第二步： 从 ，令La：457， Lb：47， 故 将工作47剔除 网络计划技术网络优化 第二步： 从 ，令La：457， Lb：47， 故 将工作47剔除 网络计划技术网络优化 第三步： 从 ，令La：456， Lb：46， 故 将工作46剔除 网络计划技术网络优化 第三步： 从 ，令La：456， Lb：46， 故 将工作46剔除 网络计划技术网络优化 第四步： 从 ，令La：3456， Lb：37， 故 将工作37剔除 网络计划技术网络优化 第四步： 从 ，令La：3456， Lb：37， 故 将工作37剔除 网络计划技术网络优化 第五步： 从 ，令La：124， Lb：134， 故 将工作13、34剔除 网络计划技术网络优化 第五步： 从 ，令La：124， Lb：134， 故 将工作13、34剔除 网络计划技术网络优化 第六步： 从 ，令La：8910， Lb：810， 故 将工作810剔除 网络计划技术网络优化 第六步： 从 ，令La：8910， Lb：810， 故 将工作810剔除 网络计划技术网络优化 第七步： 从 ，令La：7910， Lb：710， 故 将工作710剔除 网络计划技术网络优化 第七步： 从 ，令La：7910， Lb：710， 故 将工作710剔除 网络计划技术网络优化 因工作12和工作1011不能压缩，此时还可以 将工作12和工作1011剔除 网络计划技术网络优化 因工作12和工作1011不能压缩，此时还可以 将工作12和工作1011剔除 此网络图可以整理为如下形式。 网络计划技术网络优化 因工作12和工作1011不能压缩，此时还可以 将工作12和工作1011剔除 此网络图可以整理为如下形式。 此时网络优化就比按照初始网络计划优化要简单 多了。 网络计划技术网络优化 规定工期下的最低成本优化 当网络计划的计算工期大于规定工期时，就必须压 缩网络计划的计算工期，使之符合规定工期的要求，同时 试压缩后的工程成本最低。 例：网络图及原始数据如图所示，规定工期T70d， 确定规定工期下使直接费增加最小的压缩方案。 网络计划技术网络优化 压缩 次序压缩 工作压缩时间直接费增加 14612d5712 网络计划技术网络优化 压缩 次序压缩 工作压缩时间直接费增加 14612d5712 2136d1006 网络计划技术网络优化 压缩 次序压缩 工作压缩时间直接费增加 14612d5712 2136d1006 346、562d（5762）2 网络计划技术网络优化 压缩 次序压缩 工作压缩时间直接费增加 14612d5712 2136d1006 346、562d（5762）2 4346d1436 网络计划技术网络优化 压缩 次序压缩 工作压缩时间直接费增加 14612d5712 2136d1006 346、562d（5762）2 4346d1436 合计26d2380元 网络计划技术网络优化 资源优化 资源是实施工程计划的物质基础，离开了资源条件， 再好的计划也不能实现，因此资源的合理安排和调整是施 工组织设计的一项重要内容。 资源优化的目的是通过利用工作的机动时间（工作总 时差）改变工作的开始和完成时间，从而使资源的需要符 合优化的目标。 资源优化的类型： “资源有限，工期最短”的优化 “工期规定，资源均衡”的优化 网络计划技术网络优化 “资源有限，工期最短”的优化 设某种资源（如人力资源）单位时间供应量有限，则 在编制进度计划时应满足在有限资源条件下的最优工期。 设某工程需某种资源（如劳动力），单位时间供应量 为 ，工作 单位时间的资源需要量为 。现要 求在资源供应有限的条件下，保持预先规定的施工工艺顺 序，寻求工期最短方案。 设 网络计划技术网络优化 若 ，则工期必然满足： 1、资源有限工期最短优化的基本假设 优化过程中各工作的持续时间保持不变 优化过程中不改变工作间的逻辑关系 各工作每天的资源需要量均衡且在优化过程中不 变 要求工作连续施工，不允许中断 网络计划技术网络优化 2、资源有限，工期最短优化中的资源分配原则 关键工作优先满足，按其资源需要量大小按从大 到小的顺序供应资源，即按rij的递减顺序供应 对于非关键工作，按如下顺序进行： 对于已经开始的优先安排（优先于关键工作） 其他工作按TFij的递增顺序供应资源 对于总时差相等的非关键工作，以叠加量不超 过资源供应限额的工作优先供应；若均能满足 资源供应限额，则按rij的递减顺序供应。 网络计划技术网络优化 3、优化实例 原始网络计划 如图，若资源（ 劳动力）日供应 量为R12，试 对其进行资源优 化。 解： （1）对初始时 段0,2进行资源 分配排队 编号工作TF 112关键工作 2131 3143 根据资源排队顺序，应首先安 排关键工作12，然后再安排 工作13和工作14。 因r12 r1311R 故将工作14推迟到2天后开 始（如图） 网络计划技术网络优化 3、优化实例 原始网络计划 如图，若资源（ 劳动力）日供应 量为R12，试 对其进行资源优 化。 解： （1）对初始时 段0,2进行资源 分配排队 编号工作TF 112关键工作 2131 3143 根据资源排队顺序，应首先安 排关键工作12，然后再安排 工作13和工作14。 因r12 r1311R 故将工作14推迟到2天后开 始（如图） 网络计划技术网络优化 （2）时段2,5资 源排队 根据资源排队顺序，本时段可 以安排工作13、23、14 ，将工作25推迟至下时段 编编 号 工作TFrij 113已经经 开始 5 223关键键 工作 4 31413 42577 网络计划技术网络优化 （2）时段2,5资 源排队 根据资源排队顺序，本时段可 以安排工作13、23、14 ，将工作25推迟至下时段 编编 号 工作TFrij 113已经经 开始 5 223关键键 工作 4 31413 42577 依此类推，可以逐步优化，最 终优化结果如图（近似） 网络计划技术网络优化 （2）时段2,5资 源排队 根据资源排队顺序，本时段可 以安排工作13、23、14 ，将工作25推迟至下时段 编编 号 工作TFrij 113已经经 开始 5 223关键键 工作 4 31413 42577 依此类推，可以逐步优化，最 终优化结果如图（近似） 网络计划技术网络优化 “工期规定，资源均衡”的网络优化 即要求在工期规定的条件下寻求资源需求量大致平衡的 方案。 衡量资源需求量不均衡程度可用方差 表示， 越 小，说明资源需求越均衡。 网络计划技术网络优化 1、基本思路 在满足工期不变的条件下，通过利用非关键工作的时差 ，调整工作的开始和结束时间，使资源需求在工期范围内尽 可能均衡。 网络计划技术网络优化 优化顺序： 从网络计划的结束节点开始，自右向左进行资源均 衡调整。若同一节点有多个内向工作，则先考虑开始时 间最晚的工作。 网络计划技术网络优化 2、优化实例 如图所示的网 络计划，若规定 工期为14天，试 对其进行资源均 衡优化。 解： 1、考虑以节点为结束 节点的非关键工作 因ES46ES3-6 故优先考虑工作36。 若工作36右移1天，则 V1R11（R7r36） 9（123）0 因此工作36不必右移1天。 若工作36右移2天，则 V2R12（R8r36） 5（123）4 网络计划技术网络优化 2、优化实例 如图所示的网 络计划，若规定 工期为14天，试 对其进行资源均 衡优化。 因V1V240 故工作36可右移2天 同理，可以计算： V35（123）4 V45（123）4 因此工作36可以右移4天。 由此可以得到新的网络图 网络计划技术网络优化 2、优化实例 如图所示的网 络计划，若规定 工期为14天，试 对其进行资源均 衡优化。 因V1V240 故工作36可右移2天 同理，可以计算： V35（123）4 V45（123）4 因此工作36可以右移4天。 由此可以得到新的网络图 网络计划技术网络优化 2、优化实例 如图所示的网 络计划，若规定 工期为14天，试 对其进行资源均 衡优化。 再考虑工作46 若右移1天： V18（204）80 由此可以得到新的网络图 若右移2天： V28（84）4 若右移3天： V38（94）3 由此可知，工作46右移1天即可。 网络计划技术网络优化 2、优化实例 如图所示的网 络计划，若规定 工期为14天，试 对其进行资源均 衡优化。 再考虑工作46 若右移1天： V18（204）80 由此可以得到新的网络图 若右移2天： V28（84）4 若右移3天： V38（94）3 由此可知，工作46右移1天即可。 其余节点可依此类推，得到最终 的优化网络图（近似）。 网络计划技术网络优化 2、优化实例 如图所示的网 络计划，若规定 工期为14天，试 对其进行资源均 衡优化。 再考虑工作46 若右移1天： V18（204）80 由此可以得到新的网络图 若右移2天： V28（84）4 若右移3天： V38（94）3 由此可知，工作46右移1天即可。 其余节点可依此类推，得到最终 的优化网络图（近似）。 网络计划技术网络优化 2、优化实例 如图所