网络计划优化案例费用优化

1、、费用优化例如某工程双代号网络方案如图7所示，图中箭线下方括号外数字为工作的 正常时间，括号内数字为最短持续时间；箭线上方括号外数字为工作按正常持续 时间完成时所需的直接费，括号内数字为工作按最短持续时间完成时所需的直接 费。该工程的间接费用率为0.8万元/天，试对其进行费用优化。D5.5(6.0)A7.0(7.4)4(2)2(1)B9.0(11.0)8(6)C5.7(6.0)42(1)17.5(8.5)6(4)H5.0(5.7)2(1)E8.0(8.4) 5(3)3G8.0(9.6)J6.5(6.9)4(2)5图7初始网络方案(1) 根据各项工作的正常持续时间，用标号法确定网络方案的计算工期

2、和关键线路，如图8所示。计算工期为19天，关键线路有两条，即：一一 和一一一一图8初始网络方案中的关键线路(2) 计算各项工作的直接费用率： G_2=( 7.4-7.0 )/( 4-2)=0.2 万元 / 天 C1-3= (11.0-9.0 )/( 8-6) =1.0 万元 / 天 G-2= (7.4-7.0 )/( 4-2 ) =0.2 万元 / 天 C2-3=0.3 万兀 / 天 C2-4=0.5 万兀 / 天 C3-4=0.2 万元 / 天 C3-5=0.8 万元 / 天 C4-5=0.7 万兀 / 天 C4-6=0.5 万元 / 天 C5-6=0.2 万兀 / 天(3) 计算工程总费用

3、： 直接费总和：G=7.0+9.0+5.7+5.5+8.0+8.0+5.0+7.5+6.5=62.2万元; 间接费总和：C=0.8 X 19=15.2万元; 工程总费用：G= Cd+C=62.2+15.2=77.4万元4通过压缩关键工作的持续时间进行费用优化优化过程见表1:1第一次压缩从图8可知，该网络方案中有两条关键线路，为了同时缩短两条关键线路的 总持续，有以下四个压缩方案： 压缩工作B,直接费用率为1.0万元/天； 压缩工作E,直接费用率为0.2万元/天； 同时压缩工作H和工作I，组合直接费用率为：0.7+0.5=1.2万元/天； 同时压缩工作I和工作J，组合直接费用率为：0.5+0.2

4、=0.7万元/天。在上述压缩方案中，由于工作E的直接费用率最小，故应选择工作E为压缩 对象。工作E的直接费用率0.2万元/天，小于间接费用率0，8万元/天，说 明压缩工作E可使工程总费用降低。将工作E的持续时间压缩至最短持续时间 3 天，利用标号法重新确定计算工期和关键线路，如图 9所示。此时，关键工作E 被压缩成非关键工作，故将其持续时间延长为4天，使成为关键工作。第一次压 缩后的网络方案如图10所示。图中箭线上方括号内数字为工作的直接费用率。图9工作E压缩至最短时的关键线路图10第一次压缩后的网络方案2第二次压缩从图3-44可知，该网络方案中有三条关键线路，即：一一一、 一一一和一一一。为

5、了同时缩短三条关键线路的总持续时 间，有以下五个压缩方案： 压缩工作B,直接费用率为1.0万元/天； 同时压缩工作E和工作G组合直接费用率为0.2+0.8=1.0万元/天； 同时压缩工作E和工作J,组合直接费用率为：0.2+0.2=0.4万元/天； 同时压缩工作 G工作H和工作J ,组合直接费用率为：0.8+0.7+0.5=2.0 万元/天； 同时压缩工作I和工作J，组合直接费用率为：0.5+0.2=0.7万元/天。在上述压缩方案中，由于工作E和工作J的组合直接费用率最小，故应选择 工作E和工作J作为压缩对象。工作E和工作J的组合直接费用率0.4万元/天， 小于间接费用率0.8万元/天，说明同

6、时压缩工作E和工作J可使工程总费用降 低。由于工作E的持续时间只能压缩1天，工作J的持续时间也只能随之压缩1 天。工作E和工作J的持续时间同时压缩1天后，利用标号法重新确定计算工期 和关键线路。此时，关键线路由压缩前的三条变为两条，即：一一一和 一一一。原来的关键工作H未经压缩而被动地变成了非关键工作。 第二次压缩后的网络方案如图11所示。此时，关键工作E的持续时间已达最短，不 能再压缩，故其直接费用率变为无穷大。图11第二次压缩后的网络方案3第三次压缩从图11可知，由于工作E不能再压缩，而为了同时缩短两条关键线路一一一和一一一的总持续时间，只有以下三个压缩方案： 压缩工作B,直接费用率为1.

7、0万元/天； 同时压缩工作G和工作I，组合直接费用率为0.8+0.5 =1.3万元/天； 同时压缩工作I和工作J,组合直接费用率为：0.5+0.2=0.7万元/天。在上述压缩方案中，由于工作I和工作J的组合直接费用率最小，故应选择 工作I和工作J作为压缩对象。工作I和工作J的组合直接费用率0.7万元/天， 小于间接费用率0.8万元/天，说明同时压缩工作I和工作J可使工程总费用降 低。由于工作J的持续时间只能压缩1天，工作I的持续时间也只能随之压缩1 天。工作I和工作J的持续时间同时压缩I天后，利用标号法重新确定计算工期和关键线路。此时，关键线路仍然为两条，即：一一一和一一一 。第三次压缩后的网

8、络方案如图12所示。此时，关键工作/的持续时间也已 达最短，不能再压缩，故其直接费用率变为无穷大。图12第三次压缩后的网络方案4第四次压缩：从图3-46可知，由于工作E和工作/不能再压缩，而为了同时缩短两条关键线路一一一和一一一的总持续时间，只有以下两个压缩方案： 压缩工作B,直接费用率为1.0万元/天； 同时压缩工作G和工作I，组合直接费用率为0.8+0.5=1.3万元/天。在上述压缩方案中，由于工作B的直接费用率最小，故应选择工作B作为压 缩对象。但是，由于工作 B的直接费用率1.0万元/天，大于间接费用率 0.8 万元/天，说明压缩工作B会使工程总费用增加。因此，不需要压缩工作 B,优 化方案已得到，优化后的网络方案如图 13所示。图中箭线上方括号内数字为工作的直接费图13费用优化后的网络方案5计算优化后的工程总费用 直接费总和：Go=7.O+9.O+5.7+5.5+8.4+8.O+5.O+8.O+6.9= 63.5万元; 间接费总和：Co=O.8 X 16=12.8万元； 工程总费用：Co = CdO + Co = 63.5+12.8=76.3 万元。优化表表1压缩次数被压缩的 工作代号被压缩的工作名称直接费用率万