第4章 网络计划技术 优化 1.ppt

第四节 双代号时标网络  计划及其优化 第四节 双代号时标网络计划及其优化 3.4双代号时标网络计划 3.4.2关键线路的确定和时间参数的判读 二、网络计划的优化 （一）工期优化 2. 计算工期大于要求工期的优化 2. 计算工期大于要求工期的优化 2. 计算工期大于要求工期的优化 一、工期优化 在网络计划中，关键线路控制着任务的总工期，因此，缩短工期的着眼点是关键线路工期优化就是以缩短工期为目标，对初始网络计划加以调整，通过缩短关键线路的方法来达到缩短工期的目的。 (一)优化原来的组织计划 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工作。新的网络计划图能满足上级要求。 （二）压缩关键工作的持续时间 在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。 注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止。 注意： 在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。 例题： 某工程双代号时标网络计划如图，要求 工期为110天，对其进行工期优化。 再注意： 当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。 时间——费用优化：就是求网络计划的最小费用的最优工期。解决途径：先确定间接费用与工期的关系曲线，再确定直接费与工期的关系曲线；两曲线叠加即得到总费用与工期的关系曲线，该曲线的最低点即为最小费用，此费用对应的工期即为最优工期。 时间—费用优化的基本步骤 1.按正常工作时间编制网络计划图，计算直接费用； 2.计算每缩短单位时间所增加的费用额—费用斜率； 3.找出关键工作中费用斜率最小的首先给予压缩，使直接费用增加最少； 4.计算调整后的总工期和总直接费用额，重新确定关键线路； 5.重复3.4.步内容，直到网络计划中关键线路上的工作都达到最短持续时间，而不能再压缩为止； 6.绘制时间与直接费用、间接费用曲线，叠加成总费用曲线； 7.总费用曲线上最低点所对应的工期就是项目计划总费用最低的最优工期。 资源优化就是对资源需求出现“高峰”和“低谷”等不均衡现象进行改善。 两种情况： 1.在工期规定的条件下，力求资源消耗均衡； 2.在资源供应有限制的条件下，寻求计划的最短工期。 “削峰填谷方法” 1.利用时差，推迟某些工作开始时间。 规则：1）优先推迟资源强度小的工作； 2）优先推迟机动时间大的工作。 2.在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的需求量。 3.改变某些工作的持续时间 有限资源的分配方法--“备用库法” 基本原理：设想可供分配的资源储藏在备用库中，任务开始后，从库中取出资源，按“优先安排规则”给即将开始的工作分配资源，并考虑尽可能最优组合，分配不到资源的工作就推迟开始。随着时间推移和工作的结束，资源返回备用库。当库中的资源达到能满足一项或几项工作的资源时，再从库中取出资源，按优先安排规则进行分配—反复循环。 资源优先安排规则: 1.优先安排机动时间小的工作； 2.当几项工作的机动时间相同时，优先安排持续时间短和资源强度小的工作。 注意:优先保障关键工作的资源安排,力争减少资源的库存积压. 作业： 已知网络计划如下图，要求工期为11天，试用时标网络计划对其进行优化。 参考答案： 参考答案： 参考答案： 参考答案： 三、资源优化 (一)规定工期的资源均衡 三、资源优化 （二）资源有限使工期最短 资源储藏备用库 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 3(2) 6(3) 4(2) 3(2) 优选系数 正常持续时间 最短持续时间 1 2 3 4 5 6 4 7 8 2