第三章7网计划的优化.ppt

第四节 网络计划的优化 工期成本优化 资源优化 网络计划技术——网络优化 工期成本优化 工期成本关系 一般情况下，工期缩短，直接费增加，间接费减少 工期成本优化的目的 寻求与工程成本最低相对应的最优工期 寻求规定工期下的最低成本 网络计划技术——网络优化 工期成本优化的基本思路 ——最低费用加快法 首先找出能使工期缩短而又能使直接费增加最小的工作（组合） 考虑由于工期缩短而使间接费减少 把不同工期的直接费和间接费分别叠加，即可得到工程成本最低时的最优工期和工期指定时相应的最低成本 直接费率和间接费率 费率——压缩单位时间时费用的变化 直接费率——压缩单位时间，直接费的增加额 值得注意：压缩同样时间不同工作，直接费的增加额不同 网络计划技术——网络优化 间接费率一般认为与压缩工作无关，只与压缩时间有关 间接费率一般用 ××元/天 等表示。 根据工期成本优化的基本思路，要压缩网络计划的工期，必须将网络计划的关键线路压缩，并首先选择关键线路上直接费率最小的工作或工作组合。 网络计划技术——网络优化 工程成本最低时的最优工期 例：对下图所示的网络计划，进行工期成本优化，寻求最低工程成本下的最优工期。箭杆上方数据为该工作的直接费率，箭杆下方括号外为该工作正常持续时间，括号内数据为该工作极限持续时间，间接费率为100元/天。 网络计划技术——网络优化 网络计划技术——网络优化 破圈法简化工期成本优化 当网络计划比较复杂时，若按照如前所述的方法进行工期成本优化，工作量较大。其实，在网络优化过程中，有些非关键工作在优化计算中不起任何作用，因此，在实际优化中，我们可以首先剔除这些“无关紧要”的非关键工作，从而达到简化优化工作，此法称之为“破圈法”。 破圈法——在网络图的两个事件之间有两条线路 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－4， 故 将工作1－3、3－4剔除 网络计划技术——网络优化 第五步： 从① －④，令La：1－2－4， Lb：1－3－4， 故 将工作1－3、3－4剔除 网络计划技术——网络优化 第六步： 从⑧ －⑩，令La：8－9－10， Lb：8－10， 故 将工作8－10剔除 网络计划技术——网络优化 第六步： 从⑧ －⑩，