网络计划的优化.ppt

网络计划的优化

网络计划技术——网络优化工期成本优化工期成本关系一般情况下，工期缩短，直接费增加，间接费减少工期成本优化的目的寻求与工程成本最低相对应的最优工期寻求规定工期下的最低成本工程成本工程直接费工程间接费工期间接费直接费总成本ToptCmin

网络计划技术——网络优化工期成本优化的基本思路——最低费用加快法首先找出能使工期缩短而又能使直接费增加最小的工作（组合）考虑由于工期缩短而使间接费减少把不同工期的直接费和间接费分别叠加，即可得到工程成本最低时的最优工期和工期指定时相应的最低成本直接费率和间接费率费率——压缩单位时间时费用的变化直接费率——压缩单位时间，直接费的增加额值得注意：压缩同样时间不同工作，直接费的增加额不同

网络计划技术——网络优化间接费率一般认为与压缩工作无关，只与压缩时间有关间接费率一般用××元/天等表示。根据工期成本优化的基本思路，要压缩网络计划的工期，必须将网络计划的关键线路压缩，并首先选择关键线路上直接费率最小的工作或工作组合。235746C＝26（4）C＝34（2）C＝55（3）C＝45（4）C＝36（4）C＝64（3）1C＝47（5）若要求工期压缩2天，该如何压缩？

网络计划技术——网络优化工程成本最低时的最优工期例：对下图所示的网络计划，进行工期成本优化，寻求最低工程成本下的最优工期。箭杆上方数据为该工作的直接费率，箭杆下方括号外为该工作正常持续时间，括号内数据为该工作极限持续时间，间接费率为100元/天。＝04（3）C＝505（3）C＝806（3）C＝402（1）C＝603（1）C＝702（1）C＝304（2）C＝2003（2）C＝∞2（2）

网络计划技术——网络优化压缩次序压缩工作压缩时间直接费增加间接费减少总成本减少111－21d01001002225－61d401006031334444532－51d501005046－72d1202008057－81d7010030320从以上压缩过程得出结论，工程成本最低时的最优工期为10d

网络计划技术——网络优化破圈法简化工期成本优化当网络计划比较复杂时，若按照如前所述的方法进行工期成本优化，工作量较大。其实，在网络优化过程中，有些非关键工作在优化计算中不起任何作用，因此，在实际优化中，我们可以首先剔除这些“无关紧要”的非关键工作，从而达到简化优化工作，此法称之为“破圈法”。破圈法——在网络图的两个事件之间有两条线路La和Lb形成一个圈，且Lb是一条独立的线路（线路中间没有分枝线路），并且满足时，那么可以将Lb上的所有工作剔除，不参加优化过程计算。

网络计划技术——网络优化破圈法实例：如上图所示的网络图，箭杆上方为该工作的直接费率，箭杆下方分别为正常持续时间和最短持续时间，在进行工期成本优化时如何用破圈法进行简化？

网络计划技术——网络优化第一步：从①－④，令La：1－2－4，Lb：1－4，故将工作1－4剔除

网络计划技术——网络优化第一步：从①－④，令La：1－2－4，Lb：1－4，故将工作1－4剔除

网络计划技术——网络优化第二步：从④－⑦，令La：4－5－7，Lb：4－7，故将工作4－7剔除

网络计划技术——网络优化第二步：从④－⑦，令La：4－5－7，Lb：4－7，故将工作4－7剔除

网络计划技术——网络优化第三步：从④－⑥，令La：4－5－6，Lb：4－6，故将工作4－6剔除

网络计划技术——网络优化第三步：从④－⑥，令La：4－5－6，Lb：4－6，故将工作4－6剔除

网络计划技术——网络优化第四步：从③－⑦，令La：3－4－5－6，Lb：3－7，故将工作3－7剔除

网络计划技术——网络优化第四步：从③－⑦，令La：3－4－5－6，Lb：3－7，故将工作3－7剔除

网络计划技术——网络优化第五步：从①－④，令La：1－2－4，Lb：1－3－