《网络优化赛》由会员分享，可在线阅读，更多相关《网络优化赛（29页珍藏版）》请在金锄头文库上搜索。
1、三、网络计划优化,2017/11/30,2,三、网络计划优化,利用网络图编制计划，计算网络时间仅仅是计划任务的开始，更重要的在于优化。网络的优化主要是利用时差，不断改善网络计划的最初方案，缩短周期，有效利用各种资源。 网络计划的优化包括： 时间优化 时间费用优化 时间资源优化,2017/11/30,3,1.时间优化,时间优化是在人力、设备、资金等有保证的条件下，寻求最短的工程周期，争取时间，迅速发挥投资效果。在现有资源允许的条件下，缩短工程周期的主要途径：（1）采取技术措施，压缩关键线路上的作业时间。（2）利用时差，从非关键线路上抽调部分人力、物力集中于关键线路上的某些活动缩短其作业时间。,2
2、017/11/30,4,（3）对关键路线上的各关键活动进行分解、组合，组织平行或交叉作业。例如:,2,3,2,5,4,3,B,C,D,3,5,2,6,4,5,B,C1,C2,D,3,2,3,2,优化前,优化后,2017/11/30,5,2.时间费用优化,时间费用优化是综合考虑工期与费用两者之间的关系，寻求以最低的工程总费用获得最佳工期的一种方法。 时间费用优化又称工期成本优化。是指寻求工程总成本最低时的工期 的计划安排过程。,2017/11/30,6,2.时间费用优化,()费用和工期的关系,工程总费用直接费用间接费用,T（工期）,C(费用),间接费,直接费,总费用,最优工期,工期费用关系示意图
3、,2017/11/30,7,2.时间费用优化,()直接费用和工期的关系,D（时间）,C(直接费),DC(最短持续时间),工作持续时间与直接费的关系示意图,临界点,正常点,DN(正常持续时间),2017/11/30,8,D（时间）,C(直接费),DC(最短持续时间),工作持续时间与直接费的关系示意图,临界点,正常点,CC,(最短时间直接费),CN,(正常时间直接费),DN(正常持续时间),2017/11/30,9,例：某工作的直接费用率为元/天，当把该工作压缩天时，其直接费用,例：某工程的间接费用率为元/天，当把工期压缩天时，其间接费用,增加元。,减少元。,2017/11/30,10,2.时间费
4、用优化,()工期费用优化的方法与步骤：,按工作正常持续时间画出网络计划图，找出关键线路、总工期、总费用；,计算各工作的直接费用率C,压缩工期；,计算压缩后的总费用：,直接费用率,压缩后的费用,压缩的时间,压缩前的费用,2017/11/30,11,2.时间费用优化,按工作正常持续时间画出网络计划图，找出关键线路、总工期、总费用；计算各工作的直接费用率C 压缩工期； 计算压缩后的总费用：,重复、步骤，直至总费用最低。,2017/11/30,12,压缩工期时注意,压缩关键工作的持续时间；,不能把关键工作压缩成非关键工作；,选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进行压缩，且其值
5、应间接费率。,2017/11/30,13,例题：,已知某工程计划网络如图，整个工程计划的间接费率为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),最短时间直接费,正常时间直接费,最短持续时间,正常持续时间,2017/11/30,14,（）按工作正常持续时间画出网络计划，找出关键线路、总工期、总费用；,2,1,5,4,10(6),3,6
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万元,2017/11/30,15,（）计算各工作的,0.2,0.5,0.35,0.1,0.2,0.3,2017/11/30,16,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,直接费用率,最短持续时间,正常持续时间,（）压缩工期；
7、,第一次：,选择工作，压缩天，成为天；,2017/11/30,17,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天，也变为关键工作。,选择工作，压缩天，成为天；,2017/11/30,18,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,直接费用率,最短持续时间,正常持续时间,（）计算压缩后的总费用：,2017/11/30,19,2,1
8、,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天；,2017/11/30,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,12(9),0.3,直接费用率,最短持续时间,正常持续时间,工期变为29天，、也变为关键工作。,第二次：,选择工作，压缩1天，成为9天；,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5
9、),0.2,12(9),0.3,直接费用率,最短持续时间,正常持续时间,2017/11/30,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,12(9),0.3,直接费用率,最短持续时间,正常持续时间,计算压缩后的总费用：,2017/11/30,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,12(9),0.3,直接费用率,最短持续时间,正常持续时间,第三次：,选择工作，压缩3天，成为9天；,2017/11/30,23,2,1,5,4,9(6),3
10、,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天；,2017/11/30,24,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,直接费用率,最短持续时间,正常持续时间,计算压缩后的总费用：,2017/11/30,25,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)
11、,0.3,直接费用率,最短持续时间,正常持续时间,第四次：选择直接费用率最小的组合和，但其值为0.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。,优化方案在第三次压缩后已经得到。,2017/11/30,26,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万元，网络计划如下。,2,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,直接
12、费用率,最短持续时间,正常持续时间,2017/11/30,27,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天，也变为关键工作。,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,直接费用率,最短持续时间,正常持续时间,压缩后总费用60.75,回顾,2017/11/30,28,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.
13、35,(5),0.1,10(5),0.2,12(9),0.3,直接费用率,最短持续时间,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,最短持续时间,正常持续时间,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,直接费用率,最短持续时间,正常持续时间,，压缩1天，工期变为29天，、也变为关键工作。,，压缩3天，工期变为26天，关键工作没有变化。,压缩后总费用60.60,压缩后总费用60.45,2017/11/30,29,练习,某工程网络计划如图，已知间接费率为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),
