网络图的优化课件.ppt

网络计划的优化朱宏伟 （一）工期优化 2. 计算工期大于要求工期的优化 2. 计算工期大于要求工期的优化 2. 计算工期大于要求工期的优化 注意： 在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。 例题： 某工程双代号时标网络计划如图，要求 工期为110天，对其进行工期优化。 再注意： 当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。 网络计划优化 －－费用优化 （二）费用优化 概念： （二）费用优化 １．费用和工期的关系 （二）费用优化 ２．费用优化的方法与步骤： 压缩工期时注意 压缩关键工作的持续时间； 例题： 已知某工程计划网络如图，整个工程计 划的间接费率为0.35万元/天，正常工期 时的间接费为14.1万元。试对此计划进 行费用优化，求出费用最少的相应工期。 网络优化之三 资源优化 （三）资源优化 概念： 1.资源有限－工期最短 概念： 优化的方法和步骤： 调整时注意 不改变网络计划中各工作之间的逻辑关系； 例题： 某工程的网络计划如图，假定每天只有10个工人可供使用，请进行资源优化。 网络计划优化的总结 网络计划优化的总结 网络计划优化的总结 网络计划优化的总结 网络计划优化的总结 （2）工程项目进度控制的方法、措施和主要任务 1）控制方法 规划：编制进度计划 控制：纠错，调整 协调：平衡 前锋线比较法 前锋线比较法实施由于时标网络计划的实际进度与计划进度的比较方法。前锋线是指从计划执行情况检查时刻出发，经依次连接时标网络图上每一工作箭线的实际进度点，再最终结束于检查时刻的时标位置而形成的对英语检查时刻各项工作实际进度前锋线点位置的折线。 香蕉形曲线比较法 绘制出两条曲线：一是计划以各项工作的最早开始时间安排进度而绘制的S形曲线，称为ES曲线；二是计划以各项工作的最迟开始时间安排进度而绘制的S形曲线，称LS曲线。两条S形曲线都是从计划的开始时刻开始和完成时刻结束，因此两条曲线是闭合的。“香蕉”形曲线就是两条S形曲线组合成的闭合曲线。 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.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。 优化方案在第三次压缩后已经得到。 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天，其对应的总费用为 60.45万元，网络计划如下。 完成一项工作需要的资源基本不变， 资源优化是通过改变工作的开始时间 和完成时间使资源均衡。 在满足资源限制条件下，通过调整计划 安排，使工期延长最少的优化。 （3）分析超过资源限量的时段，将一项工作安排在另一项工作之后开始，以降低该时段的资源需要量； （1）绘制早时标网络计划，并计算每个单位时间的资源需要量； （2）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量； （4）绘制调整后的网络计划，重新计算每个时间单位的资