《第六节网络计划的优化ppt课件》由会员分享，可在线阅读，更多相关《第六节网络计划的优化ppt课件（13页珍藏版）》请在金锄头文库上搜索。
1、网络计划的优化是指通过不断改善网络计划的初始方案，在满足给定网络计划的约束条件下，利用最优化原理，寻求一个最优的计划方案。,第六节 网络计划的优化,一、工期优化 在网络计划中，关键线路控制着任务的总工期，因此，缩短工期的着眼点是关键线路工期优化就是以缩短工期为目标，对初始网络计划加以调整，通过缩短关键线路的方法来达到缩短工期的目的。,(一)优化原来的组织计划,1.将顺序工作调整为平行作业 T=26d 2.将顺序工作调整为交叉作业 例：某公路工程，里程为3公里，计划分三个工程项目：施工准备18d；路基工程15d；路面工程6d。 （1）采取顺序施工，工期T=39d （2）采取交叉作业，工期T=25
2、d 将3公里分为三个施工段，按流水作业方法组织：,1,2,3,3,2,1,A 10d,B 16d,A 10d,B 16d,1,2,3,4,施工准备 18d,路基工程 18d,路面工程 18d,T=39d,T=16d,工作关系表如下:,网络计划图,1,2,3,4,5,6,8,9,10,7,准备1 6,准备2 6,准备3 6,路 基 5 1,路基2 5,路 基 5 3,路面1 2,路面2 2,路面3 2,25 25,18 18,12 12,6 6,0 0,23 23,17 21,17 18,12 13,11 13,（2）采取交叉作业: 将3公里分为三个施工段，按流水作业方法组织。,工期T=25d,
3、3.延长非关键工作的持续时间例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，按照劳动量相等的原则，将C工作处长2d，E工作处长1d，从C工作中抽走4人，从E工作中抽走1人。工期满足要求，但关键线路发生了变化。,1,2,3,5,4,6,7,8,A 2,B 10,D 7人 6d,C 8人 2d,E 3人 2d,G 2d,F 6d,H 3,T=27d,1,2,3,5,4,6,7,8,A 2,B 10,D 12人 3.5d,C 4人 4d,E 2人 3d,G 2d,F 6d,H 3,T=25d,4.推迟非关键工作的开始例：如下图所示，计划工期27d，上级要求工期25d。在工作
4、面允许的情况下，推迟C工作的开工时间，将C工作的8人全部投入B工作。新的网络计划图能满足上级要求。,1,2,4,3,5,6,7,A 10d,B 7人 8d,C 8人 4d,D 3人 2d,E 2d,F 6d,G 3d,T=27d,1,2,4,3,5,6,7,A 10d,B 15人 4d,C 15人 2d,D 3人 2d,E 2d,F 6d,G 3d,T=25d,（二）压缩关键工作的持续时间,在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。 注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止
5、。,1,2,5,6,3,7,4,M 20,N 10,J 30,P 16,S 10,R 10,Q 20,H 8,T=68d,1,2,5,6,3,7,4,M 17,N 10,J 25,P 16,S 10,R 10,Q 20,H 8,T=64d,1,2,5,6,3,7,4,M 17,N 10,J 25,P 16,S 10,R 10,Q 16,H 8,T=60d,第一次优化,第二次优化,例：如下计划图，计划工期68d，上级规定工期60d。试优化工期。,时间费用优化：就是求网络计划的最小费用的最优工期。解决途径：先确定间接费用与工期的关系曲线，再确定直接费与工期的关系曲线；两曲线叠加即得到总费用与工期的
6、关系曲线，该曲线的最低点即为最小费用，此费用对应的工期即为最优工期。,二、时间费用优化,事实上，工期与费用有着密切的关系。,费用,工期,时间与间接费用曲线,时间与直接费用曲线,时间与费用曲线,费用min,时间费用优化的基本步骤,1.按正常工作时间编制网络计划图，计算直接费用； 2.计算每缩短单位时间所增加的费用额费用斜率； 3.找出关键工作中费用斜率最小的首先给予压缩，使直接费用增加最少； 4.计算调整后的总工期和总直接费用额，重新确定关键线路； 5.重复3.4.步内容，直到网络计划中关键线路上的工作都达到最短持续时间，而不能再压缩为止； 6.绘制时间与直接费用、间接费用曲线，叠加成总费用曲线
7、； 7.总费用曲线上最低点所对应的工期就是项目计划总费用最低的最优工期。,资源优化就是对资源需求出现“高峰”和“低谷”等不均衡现象进行改善。 两种情况： 1.在工期规定的条件下，力求资源消耗均衡； 2.在资源供应有限制的条件下，寻求计划的最短工期。,三、资源优化,“削峰填谷方法” 1.利用时差，推迟某些工作开始时间。 规则：1）优先推迟资源强度小的工作； 2）优先推迟机动时间大的工作。 2.在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的需求量。 3.改变某些工作的持续时间,三、资源优化,(一)规定工期的资源均衡,有限资源的分配方法-“备用库法” 基本原理：设想可供分
8、配的资源储藏在备用库中，任务开始后，从库中取出资源，按“优先安排规则”给即将开始的工作分配资源，并考虑尽可能最优组合，分配不到资源的工作就推迟开始。随着时间推移和工作的结束，资源返回备用库。当库中的资源达到能满足一项或几项工作的资源时，再从库中取出资源，按优先安排规则进行分配反复循环。 资源优先安排规则: 1.优先安排机动时间小的工作； 2.当几项工作的机动时间相同时，优先安排持续时间短和资源强度小的工作。 注意:优先保障关键工作的资源安排,力争减少资源的库存积压.,三、资源优化,（二）资源有限使工期最短,资源储藏备用库,复习思考题,1.什么是网络计划方法？其表示方法有那几种？ 2.网络图与横道图比较具有哪些优缺点？ 3.双代号网络图中，虚工作怎样表示，其作用是什么？ 4.何谓关键线路？它有何特点？ 5.什么是时差？时差有几种类型？ 6.双代号网络图绘图规则有哪些？ 7.时标网络图有何特点？绘制步骤是什么？ 8.网络计划优化的原理是什么？有哪些内容？ 9.试述总时差在实际工程施工中的意义和作用。 10.简述网络计划工期优化的方法。,
