网络计划优化分解.ppt

工作4-6调整后的网络计划如图： 14 8 9 8 19 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 20 R12+r3-6=12R5=20 R13+r3-6=12R6=8 R14+r3-6=12R7=9 接着调整工作3-6，该工作总时差3 工作3-6只能右移一个时间单位 工作3-6调整后的网络计划如图： 14 8 9 8 19 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 16 以节点5为完成节点的非关键工作只有2-5，该工作时差7 3.对节点5为完成节点的工作调整 14 8 9 8 19 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 16 R6+r2-5=15R3=19 R7+r2-5=16R4=19 R8+r2-5=16=R5=16 调整工作2-5，根据右移工作判别式 工作2-5可右移三个时间单位 R9+r2-5=16R6=8 工作2-5调整后的网络计划如图： 14 15 9 8 12 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 9 以节点4为完成节点的非关键工作只有1-4，该工作时差1 4.对节点4为完成节点的工作调整 16 14 15 9 8 12 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 9 调整工作1-4，根据右移工作判别式 16 R6+r1-4=20R1=14 故工作1-4不能右移 14 15 9 8 12 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 9 以节点3为完成节点的非关键工作只有1-3，该工作时差1，根据右移工作判别式： 5.对节点3为完成节点的工作调整 16 R5+r1-3=12R1=14 故工作1-3可右移一个时间单位 工作1-3调整后的网络计划如图： 14 15 9 8 12 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 11 以节点2为完成节点的只有关键工作1-2，不能移动，至此，第一次调整结束。 16 14 15 9 8 12 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 11 以节点6为完成节点的只有工作3-6有2个单位机动时间，根据右移工作判别式： 16 6.进行第2次调整 R13+r3-6=12R6=15 R14+r3-6=12R7=16 工作3-6可右移2个时间单位，结果如图： 14 11 9 12 12 12 01 02 03 04 05 06 07 08 09 10 11 12 13 14 ? 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 11 由图可知，所有工作左移或右移均不能使资源需用量更加均衡，因此该方案即为最优方案。 16 7.比较优化前后的方差值 初始方案方差值： 优化方案方差值： 方差降低率： 工程总成本=直接费＋间接费 费用 工期 总成本 不同工期的 最低直接费 间接费及工期引起的资金损益等 优化工期 最短工期 正常工期 工期与费用关系曲线 三、费用优化 工程费用包括直接费和间接费； 缩短工期导致直接费用增加，间接费用减少； 寻求成本最低； 直接费用率：缩短单位时间而增加的直接费； 应选用直接费用率小的关键工作作为压缩对象； 多条关键线路应压缩组合直接费用率最小的关键工作； 压缩时间时应考虑间接费用减少的费用； 缩短时间的关键工作不能变成非关键工作。