网络计划的优化是指通过不断改善网络计划的初始方案.pptVIP

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