4章6网计划优化.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工作。新的网络计划图能满足上级要求。 5 从计划外增加资源。 从计划外增加资源供应，以加快关键工作，缩短总工期。 （二）压缩关键工作的持续时间 在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。 注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止。 时间——费用优化：就是求网络计划的最小费用的最优工期。解决途径：先确定间接费用与工期的关系曲线，再确定直接费与工期的关系曲线；两曲线叠加即得到总费用与工期的关系曲线，该曲线的最低点即为最小费用，此费用对应的工期即为最优工期。 直接费用的计算 假定直接费用与工期为线性关系，如图： 几个概念 CN指当工期延长到—定程度，直接费用不能再随之下降时的费用； TN指对应正常费用（ CN ）的工期； CM指当工期缩短到一定程度，再增加直接费用，工期也不能再缩短时的费用； TM指对应极限费用（ CM）的工期。 直接费用变动率（K） 间接费用的计算 设单位时间间接费用额为Cj 则工期Tx对应的间接费用CJ 为： CJ =CjTx 时间—费用优化的基本步骤 1.按正常工作时间编制网络计划图，计算直接费用； 2.计算每缩短单位时间所增加的费用额—费用斜率； 3.找出关键工作中费用斜率最小的首先给予压缩，使直接费用增加最少； 4.计算调整后的总工期和总直接费用额，重新确定关键线路； 5.重复3.4.步内容，直到网络计划中关键线路上的工作都达到最短持续时间，而不能再压缩为止； 6.绘制时间与直接费用、间接费用曲线，叠加成总费用曲线； 7.总费用曲线上最低点所对应的工期就是项目计划总费用最低的最优工期。 以上时间—费用优化方法，也适用于总网络图、分部网络图。 例：某网络计划，各工序直接费与工作时间如下表。间接费c=10t。求t=17天时，直接费优化方案和总费用最低优化方案。 ? 解：被压缩工序应符合以下条件： 是关键线路上的工作；t不小于最短工期；e最小。 （1）压缩a-c-f-h线路中c工序2天，直接费变为315，总工期t=20天。同时另外两条a-d-h，b-f-h的工期也为20天即也成为关键线路。 （2）将三条关键线路上工序的单位时间费用变化率列于下表： （3）三条线路同时压缩 ⅰa、f、h各能压缩一天增加费用7+9+15=31千元。 c=315+31=346千元 ⅱa压缩1天，d压缩2天，增加费用7+3×2=13千元 c=315+13=328千元 ⅲ b、f、h各压缩一天增加费用8+9+15=32千元 c=315+32=347千元 （4）综上分析：最终压缩方案为a、b、d、f、h各1天，直接费为315+7+8+9+15+3=357千元，工期为17天符合要求。 （5）如果把网络计划中每一道工序均压缩到最短，则直接费为 357+e+b +d =357+3×20+1×8+1×3=428千元，总工期t=3+4+4+6=17天（a-c-