网络计划的优化2：费用优化.ppt

网络计划优化,费用优化专题,苍梧秋鸿,2023/10/18,2,费用优化,概念：,费用优化又称工期成本优化。是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程。,2023/10/18,3,费用优化,费用和工期的关系,工程总费用直接费间接费,T（工期）,C(费用),间接费,直接费,总费用,最优工期,工期费用关系示意图,2023/10/18,4,（二）费用优化,费用和工期的关系,D（时间）,C(直接费),DC(最短持续时间),工作持续时间与直接费的关系示意图,临界点,正常点,DN(正常持续时间),2023/10/18,5,D（时间）,C(直接费),DC(最短持续时间),工作持续时间与直接费的关系示意图,临界点,正常点,CC,(最短时间直接费),CN,(正常时间直接费),DN(正常持续时间),2023/10/18,6,例：某工作的直接费用率为元/天，当把该工作压缩天时，其直接费,例：某工程的间接费用率为元/天，当把工期压缩天时，其间接费,增加元。,减少元。,2023/10/18,7,费用优化,费用优化的方法与步骤：,（）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；,（）计算各工作的直接费用率C,（）压缩工期；,（）计算压缩后的总费用：,（）重复、步骤，直至总费用最低。,2023/10/18,8,压缩工期时注意,压缩关键工作的持续时间；,不能把关键工作压缩成非关键工作；,选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进行压缩，且其值应间接费率。,2023/10/18,9,例题：,已知某工程计划网络如图，整个工程计划的间接费率为0.35万元/天，正常工期时的间接费为14.1万元。试对此计划进行费用优化，求出费用最少的相应工期。,2,1,5,4,10(6),3,6,7.0(7.8),7(4),9.2(10.7),8(6),5.5(6.2),15(5),11.8(12.8),10(5),6.5(7.5),12(9),8.4(9.3),最短时间直接费,正常时间直接费,最短持续时间,正常持续时间,2023/10/18,10,（）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；,2,1,5,4,10(6),3,6,7.0(7.8),7(4),9.2(10.7),8(6),5.5(6.2),15(5),11.8(12.8),10(5),6.5(7.5),12(9),8.4(9.3),工期T37天,总费用直接费用间接费用,（7.09.25.511.86.58.4）14.1=62.5万元,2023/10/18,11,（）计算各工作的直接费用率C,0.2,0.5,0.35,0.1,0.2,0.3,2023/10/18,12,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,15(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,（）压缩工期；,第一次：,选择工作，压缩天，成为天；,2023/10/18,13,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,（）压缩工期；,第一次：,工期变为30天，也变为关键工作。,选择工作，压缩天，成为天；,2023/10/18,14,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,（）计算压缩后的总费用：,2023/10/18,15,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,第二次：,选择工作，压缩1天，成为9天；,2023/10/18,16,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,工期变为29天，、也变为关键工作。,第二次：,选择工作，压缩1天，成为9天；,2023/10/18,17,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,计算压缩后的总费用：,2023/10/18,18,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,第三次：,选择工作，压缩3天，成为9天；,2023/10/18,19,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0.3,直接费用率,最短持续时间,正常持续时间,工期变为26天，关键工作没有变化。,第三次：,选择工作，压缩3天，成为9天；,2023/10/18,20,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0.3,直接费用率,最短持续时间,正常持续时间,计算压缩后的总费用：,2023/10/18,21,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0.3,直接费用率,最短持续时间,正常持续时间,第四次：选择直接费用率最小的组合和，但其值为0.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。,优化方案在第三次压缩后已经得到。,2023/10/18,22,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0.3,直接费用率,最短持续时间,正常持续时间,最优工期为26天，其对应的总费用为60.45万元，网络计划如下。,2023/10/18,23,作业,某工程网络计划如图，已知间接费率为150元/天,试求出费用最少的工期。,1,4,2,10(6),3,5,2000(2200),18(4),1600(3000),16(12),600(1000),11(4),1000(1600),22(12),2000(4500),12(8),1600(2400),最短时间直接费,正常时间直接费,最短持续时间,正常持续时间,6,14(6),1000(2220),