网络优化中国海洋大学工程项目管理

中国海洋大学工程学院工程项目管理EngineeringProjectManagement1工期优化结束标志：达到了要求工期2费用优化结束标志：直接费率大于间接费率3资源优化网络优化EngineeringProjectManagement1工期优化EngineeringProjectManagement压缩工期（一）措施1.通过合理的劳动组织2.技术措施（二）合理地选择压缩对象(关键工作）1.首先选择持续时间相对长的活动。2.选择压缩成本低的活动。3.压缩所引起的资源的变化具可获得性。4.可压缩性。5.考虑其他方面的影响。EngineeringProjectManagement1工期优化一、优化方法在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。注意：（1）按照经济合理的原则，不能将关键工作压缩成非关键工作；（2）若出现多条关键线路，必须将各条关键线路的总持续时间压缩相同数值。EngineeringProjectManagement1工期优化步骤如下：（1）确定初始网络计划的计算工期和关键线路（2）按要求工期计算应缩短的时间△T（3）选择应缩短持续时间的关键工作（优选系数最小）（4）压缩选定的关键工作的持续时间（5）重新确定计算工期和关键线路（6）当计算工期仍超过要求工期时，则重复上述(2)～(5)，直至计算工期满足要求工期或计算工期已不能再缩短为止。（7）当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续缩短工期的方案，但网络计划的计算工期仍不能满足要求工期时，应对网络计划的原技术方案、组织方案进行调整，或对要求工期重新审定。EngineeringProjectManagement1234564（3）16（4）2（1）ABDHEGI5（3）4（2）6（4）8（6）（2)(8)(5)(5)（10)C（∞）（4）（2）1工期优化例1Tr=15二、优化实例EngineeringProjectManagement12345656164248例1ABDCHEGI（2）（5）10056111911工期:TC=19应缩短工期：△=19–15=4（1、2）（2）（4）（4）（1）EngineeringProjectManagement第一次优化：CP：①-②-④-⑥可行方案：压缩工作优选系数：(1)1-2（A）2(2)2-4（D）5(3)4-6（H）10优先压缩1—2（A）工作D’1-2=3EngineeringProjectManagement123456616248例1ABDCHEGI34036101810第一次优化：工作1-2缩短2周，为D’1-2=3（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）EngineeringProjectManagement123456616248例1ABDCHEGI44036101810即第一次优化：△T=Min(△D1-2.TF1-3)=Min(2.1)=1（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）EngineeringProjectManagement第二次优化：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（H）10优劣顺序:(2)-—(4)-—(1)、(5)-—(3)将工作1-2和3-4同时压缩1天EngineeringProjectManagement123456616248例1ABDCHEGI33（∞）（∞）0369179将工作1-2和3-4同时压缩1天EngineeringProjectManagement第三次优化：CP：①-②-④-⑥①-③-④-⑥可行方案：压缩工作组合优选系数：(1)1-3（B）和2-4（D）8+5=13(2)4-6（H）10优劣顺序:(2)-—(1)将工作4-6压缩2天EngineeringProjectManagement123456616243例1ABDCHEGI630369159将工作4-6压缩2天工期优化后的网络计划EngineeringProjectManagement一、费用和时间的关系1、工程费用与工期的关系T（工期）TN正常工期T※C（费用）直间总TLTNT※最优工期TL最短工期2费用优化（工期--成本优化）EngineeringProjectManagement2、工作直接费与持续时间的关系直接费——持续时间曲线C（直接费）CCCNDCDNDEngineeringProjectManagement2费用优化（工期--成本优化）二、优化方法不断在网络计划中找出直接费用率（或组合费用率）最小的关键工作，缩短其持续时间，同时考虑间接费随工期缩短而减少的数值，最后求得工程总成本最低时的最优工期安排或按要求工期求得最低成本的计划安排。EngineeringProjectManagement•优化步骤：按工作正常持续时间确定计算工期及关键线路计算各工作的直接费用率:在各可行方案中寻求最佳方案进行调整（有备用资源、保证质量、安全前提下，直接费率或组合费率最低者）对于选定的压缩对象，首先比较其直接费用率与工程间接费用率的大小当需要缩短关键工作的持续时间时，满足两条原则：(1）缩短后时间不能小于最短持续时间（2）关键工作不能压缩成为非关键工作重复以上步骤，直到优化点出现（费率差=直接费用率-间接费用率＞0）计算变化的费用及总费用△Ci-j=CCi-j-CNi-jDNi-j-DCi-jEngineeringProjectManagement1234568（5）2（1）8（6）8（6）例2ABDCIEGJ4（2）4（2）2（1）6（4）2（1）H3(3.4)5.0(7.0)4.0(5.6)1.5(2.0)3.5(4.5)1.7(2)4.0（4.6）2.5（2.9）1(1.7)单位:万元间接费率：0.8万/周EngineeringProjectManagement12345642288846例2ABDCIEGJ2H0.20.50.50.30.80.70.20.21.0048162218工期:Tn=22周工程总费用:CT=43.8万①③④⑤④①EngineeringProjectManagement第一次优化：CP：①-③-④-⑥①-③-④-⑤-⑥可行方案：压缩工作（组合）直接费率(1)1-3△C=1.0(2)3-4△C=0.2(3)4-5+4-6△C=0.7+0.5=1.2(4)4-6+5-6△C=0.5+0.2=0.7优劣顺序:(2)-(4)-(1)-(3)EngineeringProjectManagement12345642285846例2ABDCIEGJ2H0.20.50.50.30.80.70.20.21.0048132016第一次优化：工作3-4缩短3周，为D’3-4=5周（工作3-4变成了非关键工作，将其延长，使之仍为关键工作）EngineeringProjectManagement12345642286846例2ABDCIEGJ2H0.20.50.50.30.80.70.20.21.0048142016即第一次优化：△T=Min(△D3-4.TF3-5)=Min(3.2)=2EngineeringProjectManagement第二次优化：CP：①-③-④-⑥①-③-④-⑤-⑥①-③-⑤-⑥可行方案：压缩工作（组合）直接费率(1)1-3△C=1.0(2)3-4+3-5△C=0.2+0.8=1.0(3)3-4+5-6△C=0.2+0.2=0.4(4)4-6+5-6△C=0.5+0.2=0.7(5)3-5+4-5+4-6△C=0.8+0.7+0.5=2.0优劣顺序:(3)-(4)-(1)、(2)-(5)EngineeringProjectManagement12345642285836例2ABDCIEGJ2H0.20.50.50.30.80.70.20.21.0048131916即第二次优化：工作3-4和5-6同时压缩1周工作4-5被动变成非关键工作EngineeringProjectManagement第三次优化：CP：①-③-④-⑥（工作4-5被动变成非关键工作）①-③-⑤-⑥可行方案：压缩工作（组合）直接费率(1)1-3△C=1.0(2)3-5+4-6△C=0.8+0.5=1.3(3)4-6+5-6△C=0.5+0.2=0.7优劣顺序:(3)-(1)–(2)EngineeringProjectManagement12345642285825优优化化网网络络ABDCIEGJ2H第三次优化：压缩工作4-6、5-6各一周048131816EngineeringProjectManagement43.842.1万45.7工期(周)43.022181526.233.731.0费用(万)总费用直接费间接费17.614.41227.7工期:T*=18周工程总费用:42.1万工期缩短:18％成本降低:3.9％EngineeringProjectManagement优化汇总表缩短次数被缩短工作直接费率费率差缩短时间费用变化对应工期0/////22周13-40.2-0.62-1.22020.4-0.41-0.41930.7-0.11-0.118*41-31.0+0.2///3-45-64-65-6费率差=（组合）直接费率—间接费率EngineeringProjectManagement3资源优化通常分为两种：“资源有限，工期最短”优化和“工期固定，资源均衡”的优化。前提条件：（1）优化过程中，不改变网络计划中各项工作之间的逻辑关系；（2）优化过程中，不改变网络计划中各项工作的持续时间；（3）网络计划中各项工作的资源强度为常数，且合理；（4）一般不允许中断工作，并保持连续性。EngineeringProjectManagement一、资源有限，工期最短的优化在项目建设过程中，当某种资源受到限制时，资源计划必须满足其限量进行安排。资源有限-工期最短的优化是利用工作时差，改变某些工作的最早开始时间，以满足资源限量的要求。基本术语：资源强度：ri-j资源需用量:Rt=∑ri-j资源限量:RaEngineeringProjectManagement优化步骤(注意总时间对于调整的影响)绘制早时标网络及资源动态曲线逐时段检查，当出现Rt＞Ra时，作为调整时段对调整时段平行工作重新安排（改变某些工作的开始时间），计算各方案工期延长值：△Tm-n,i-j=EFm-n+Di-j-LFi-j=EFm-n-(LFi-j-Di-j)=EFm-n-LSi-j=EFm-n-（ESi-j+TFi-j）取△Tm-n,i-j=min(EFm-n-LSi-j)作为调整方案重复以上步骤，直到满足要求为止。mnijjiDi-jEngineeringProjectManagement0123456789101112例3工期(周)RtRa=1251512131112①②④⑤⑥③5584674EngineeringProjectManagement第一次优化：R4=13平行工作：①—③、②—④可行方案：(1)、△T1-3,2-4=EF1-3-(ES2-4+TF2-4)=4-（3+0）=1(2)、△T2-4，1-3=EF2-4-(ES1-3+TF1-3)=6-（0+3）=3取△Tm-n,i-j=min(△T1-3,2-4、△T2-4，1-3)=min（1、3）=1即第(1)方案作为调整方案EngineeringProjectManagement0123456789101112例3工期(周)RtRa=1251512131112①②④⑤⑥③5584674EngineeringProjectManag