网络计划的优化--工期优化.ppt

ppt课件 §3.5 网络计划的优化--工期优化 例题1：某工程网络图如下，要求计划工期40天，必要时按照G B C H E D A F顺序调整 §3.5 网络计划的优化--工期优化 例题1：解（1）：按照正常作业时间计算网络 关键线路A→E →G §3.5 网络计划的优化--工期优化 例题1：解（2） 关键线路A→E →G ，选择压缩G压缩天数⊿T=Min(tb- ta,TF）= Min 15-12，1)=1天 §3.5 网络计划的优化--工期优化 例题1：解（3） 同时压缩G、H ，压缩天数⊿T=Min(tb- ta,TF）= Min（ 14-12，14-10)=2天 解（4） G、H不可压缩，只能压缩A、E，按照顺序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天 解（5） 压缩A，压缩天数⊿T= Min（ 15-10，2，2，19)=2天 解（6） 关键线路有六条，仅D工作不是关键工作 优化习题 例1： 已知某工程网络计划如图，图中箭线下方括号外数据为工作正常作用时间，括号内数据为工作最短持续时间，合同工期为122天。 假定工作3-4有充足的资源，且缩短时间对质量无太大影响，工作4-6缩短时间所需费用最省，且资源充足。工作1-3缩短时间的有利因素不如3-4与工作4-6。 解：1、用标号法确定出关键线路及正常工期。 2、计算需缩短的时间。 △T = Tc – Tr=138-122=16d 3、第一次压缩。 由于工作4-6缩短时间所需费用最省，且资源充足，故优先考虑压缩其工作时间，由原40天压缩为30天， 但压缩10天后，线路1-3-4-5-6成为关键线路，将原来的关键线路变成了非关键线路。所以工作4-6只能压缩5天。 3、第二次压缩。 计算工期133天与合同工期122天相比尚需压缩11天，选择工作3-4压缩，因其有充足的资源，且缩短工期对质量无太大影响。 工作3-4由原52天压缩为42天。 经第二次压缩后，计算工期为123天，与合同工期122天相比尚需压缩1天。 压缩方案有： 1、压缩1-3工作； 2、同时压缩工作4-6和工作5-6。 选择方案1，对1-3工作进行压缩，将工作1-3由原46天压缩成45天。 例：某工程网络计划如图。要求工期15，试优化。选择关键工作压缩持续时间时，应选优选系数最小的工作或优选系数之和最小的组合。 第一次优化： CP： ①-②-④-⑥ 　　 可行方案：压缩工作 优选系数： (1) 1-2 （A） 2 (2) 2-4 （D） 5 (3) 4-6 （H） 10 优先压缩1—2（A）工作 D’ 1- 2= 3 第二次优化： CP： 　①-②-④-⑥ 　　　 ①-③-④-⑥ 可行方案：压缩工作 组合优选系数： (1) 1-2（A） 和1-3（B） 2 + 8 = 10 (2) 1-2（A） 和 3-4（E） 2 + 4 = 6* (3) 1-3（B） 和 2-4（D） 8 + 5 = 13 (4) 2-4（D） 和 3-4（E） 5 + 4 = 9 (5) 4-6 （G） 10 优劣顺序: (2) -—(4) -—(1)、(5) -—(3) 将工作1-2 和 3-4同时压缩1天（至最短时间） △T=Min(4-3 ，6-4，TF 1-3 ) =Min(1, 2， 1) = 1 第三次优化： CP： 　①-②-④-⑥ 　　　 ①-③-④-⑥ 可行方案：压缩工作 组合优选系数： (1) 1-3（B）和 2-4（D） 8 + 5 = 13 (2) 4-6 （G） 10 优劣顺序: (2) -—(1) 将工作4-6压缩2天 △T=Min(8-6 ，4-2 ,TF 5-6 ) =Min( 2， 1) = 1 注意： 在压缩过程中，一定要注意不能把