网络优化(看).ppt

已知网络计划如图。箭杆上方为直接费，箭杆下方为工作持续时间，括号内数字为极限费用（上方）和极限时间（下方）。假设间接费率0.16万元/d。按正常持续时间完成计划时，其间接费为1.76万元。试对该计划进行工期与成本优化。 解 （1）确定网络计划的关键线路和计算工期。 关键线路一条1－2－3－5－6－7－9－10，如图中双线所示。 （2）各工作正常作业时间和费用、作业时间和费用、各工作的直接费率等。见表。 （3）正常工期的总成本 C11T ＝19.90+1.76 ＝21.66（万元） （4）极限工期的总成本 C5T ＝21.00＋1.76＋0.16（5－11） ＝21.80（万元） 1）第一次优化 在关键路线上，工作5－6的直接费率最小，缩短持续时间， 工作5－6缩短1d的持续时间后： 总直接费 C10c=19.90+0.1=20（万元） 总成本费C10T=21.66+1*(0.1-0.16) =21.60（万元）＜C11T 2)第二次优化 分析图。在关键线路中， 有三个压缩方案可供选择： ①缩短2－3，直接费率0.12万元; ② 继续缩短5－6。由于与3－7平行，两个关键工作必须同时压缩。每天直接费率0.18＋0.1＝0.28（万元）； ③ 缩短1－2或者7－9，则每天直接费率0.18或0.15万元。 由此可知，选择方案①，不仅增加费用少，且工作2－3为两条关键线路所共有，能使两条关键线路缩短同样时间。 工作2－3极限持续时间3－2＝1d（压缩2d），将D2-3=1d代入,两条关键线路均变为非关键线路，说明工作2－3只能压缩1d。把D2-3=2d代入图计算，工期为9d。 总直接费：C9c=20+0.12=20.12（万元） 总成本费：C9T=21.60+1*(0.12-0.16) =21.56（万元）＜C10T 3）第三次优化 图中有三条关键线路：① 1－2－3－7－9－10; ② 1－2－3－5－6－7－9－10。③1－2－4－5－6－7－9－10。 压缩工作1－2，直接费率0.18万元/d； 压缩工作2－3和2－4（两个平行工作），直接费率0.12＋0.15＝0.27（万元/d） 压缩工作3－7和5－6，直接费率0.18＋0.1＝0.28 压缩工作7－9，直接费率0.15万元/d。 因此，第三次优化应选工作7－9为缩短对象。将D7-9=1代入图计算时间参数，工期压缩至8d,使工作7－9成关键工作。 总直接费C8c=20.12+0.15=20.27（万元） 总成本费C8T=21.56+1*(0.15-0.16) =21.55（万元）＜C9T 第三次优化后的网络计划如图所示。 4）第四次优化 在图中和表中，工作l-2直接费率（0.18万元/d）最低，应首选工作1－2作压缩对象，时间为1d。将D1-2=1代入图。重新计算，工期为7d. 总直接费C7c=20.27+0.18=20.45（万元） 总成本费C7T=21.55+1*(0.18-0.16) =21.57（万元）＞C8T 第四次优化结果的网络计划，关键线路与图相同。 5）第五次优化 关键工作（2－3）＋（2－4）的直接费率为 0.12＋0.15＝0.27（万元/d） 关键工作（3－7）＋（5－6）的直接费率为0.18＋0.1=0.29(万元/d) 应选工作2－4和2－3继续压缩1d，将D2-3= D2-4=1d及D1-2=1d 代入图重新计算时间参数，工期为6d.； 总直接费：C6c =20.45+0.27=20.72（万元）； 总成本费：C6T=21.57+1*(0.27-0.16)=21.68＞C7T 第五次优化结果其关键线路与图相同。 第六次优化 经第四次和第五次优化后，在图的关键线路中能缩短持续时间的关键工作只有工作3－7和工作5－6。如果两个工作各压缩1d后，则工期为5d,增加直接费率0.18＋0.1＝0.28（万元/d）, 3－7成为关键工作。如图示。 总直接费：C5c=20.72+0.28=21.00（万元） 总成本费：C5T=21.68+1*(0.28-0.16)=21.80＞C6T； 综上所述，本例的工期－成本优化过程分析对比列表。 　案例分析：　　 某工程项目业主通过工程量清单招标确定某承包商为该项目中标人，并签订了工程合同，工期为16天。该承包商编制的初始网络进度计划（每天按一个工作班安排作业）如图6-1所示，图中箭线上方字母为工作名称，箭线下方括号外数字为持续时间，括号内数字为总用工日数（人工工资标准均为45.00元/工日，窝工补偿标准均为30.00元/工日）。由于施工工艺和组织的要求，