网络计划的费用优化.pptx

网络计划的费用优化

概念：费用优化又叫时间成本优化，是寻求最低成本时的最短工期安排，或按要求工期寻求最低成本的计划安排过程。网络计划的费用优化1.工程费用与工期的关系工程成本由直接费和间接费组成。由于直接费随工期缩短而增加，间接费随工期缩短而减少，故必定有一个总费用最少的工期。这便是费用优化所寻求的目标

2.费用优化的基本思路不断地在网络计划中找出直接费用率(或组合直接费用率)最小的关键工作，缩短其持续时间，同时考虑间接费用随工期缩短而减少的数值，最后求得工程总成本最低时的最优工期安排或按要求工期求的最低成本的计划安排。直接费用率如何计算，按下式计算——工作的正常持续时间——工作的最短持续时间—工作的正常持续时间直接费—工作的最短持续时间直接费

3.费用优化步骤（3）算出工程总直接费（1）计算各项工作的直接费用率（2）按工作的正常持续时间确定计算工期和关键线路（4）算出计算工期为t的网络计划的总费用为工程间接费率（5）选择缩短持续时间的对象（6）对选定的压缩对象(一项关键工作或一组关键工作)进行压缩检查被压缩的工作的直接费用率或组合直接费用率是否等于、小于或大于间接费率如大于间接费率，则在此前一次的小于间接费率的方案即为优化方案，反之，继续压缩（7）计算优化后的工程总费用优化后的总费用=初始网络计划的总费用-费用变化合计的绝对值（8）绘出优化网络计划或按重新计算

例:已知某工程网络计划如下图所示，图中箭线下方为正常持续时间和括号内的最短持续时间，箭线上方为正常直接费（千元）和括号内的最短时间直接费（千元），间接费率为0.8千元/天。试对该工程的网络计划进行费用优化

解:1.算出各项工作的直接费率（单位：千元/天）2.用标号法找出网络计划中的关键线路并求出计算工期(并将计算的各工作的直接费用率标在图上

3.算出工程总直接费4.算出工程总费用5.进行压缩进行第一次压缩：两条关键线路BEI和BEHJ上，直接费用率最低的关键工作为E工作，其直接费用率为0.2，小于间接费率0.8，故需将其压缩，若压至最短持续时间3，E被压缩成了非关键工作，超压，反弹，现将E压至4。（千元）

①压B工作，直接费用率为1.0；②压E、G工作，组合直接费用率为0.2+0.8=1.0；③压E、J工作，组合直接费用率为0.2+0.2=0.4；④压I、J工作，组合直接费用率为0.5+0.2=0.7;⑤压I、H、G工作，组合直接费用率为0.5+0.7+0.8=2.0第3方案组合直接费用率最小,且组合直接费用率为0.4，小于间接费率0.8，故压缩同时E、J工作由于E工作只能压缩1天，J工作随之只可压缩1天，压缩后的工期和关键线路如下图所示此时只有两条关键线路：BEI，BGJ，E，J工作仍为关键工作，只是H工作未经压缩而被动地变成了非关键工作，允许，故压缩有效。进行第二次压缩：有三条关键线路：BEI、BEHJ、BGJ。共有5个压缩方案：

①压B工作，直接费用率为1.0；②压I、J工作，组合直接费用率为0.5+0.2=0.7；③压I、G工作，组合直接费用率为0.5+0.8=1.3；I、J工作，组合直接费用率为0.7，小于间接费率0.8，故同时压缩I、J工作由于J工作只能压缩1天，I工作随之只可压缩1天压缩后关键线路用标号法判断未变化，压缩有效进行第三次压缩：由于E压缩至最短持续时间，不能再压缩，直接费率为无穷大现有3个压缩方案：

进行第四次压缩：因E、J工作不能再缩短，故只能选用压B。由于B的直接费率1.0大于间接费率0.8，出现优化点，不再进行压缩，优化网络计划即为第三次压缩后的网络计划6.计算优化后的总费用7.优化后的总费用减少的费用41.4-40.3=1.1（千元）8.优化后优化网络计划

本讲内容小结：工期和费用的关系费用优化的原理，直接费用率的计算费用优化的步骤判别停止费用优化的条件

Theend