《网络计划-优化》PPT课件.ppt

网络计划优化,网络计划优化,网络计划的优化是指在编制阶段，在一定约束条件下，按既定目标，对网络计划进行不断调整，直到寻找出满意结果为止的过程。网络计划优化的目标一般包括工期目标、费用目标和资源目标。根据既定目标网络计划优化的内容分为工期优化、费用优化和资源优化三个方面。,工期优化,概念:工期优化就是通过压缩计算工期，以达到既定工期目标，或在一定约束条件下，使工期最短的过程。工期优化一般是通过压缩关键线路的持续时间来满足工期要求的。在优化过程中要注意不能将关键线路压缩成非关键线路，当出现多条关键线路时，必须将各条关键线路的持续时间压缩同一数值。,工期优化的步骤,（1）进行网络计划时间参数计算，确定计算工期找出关键线路。（2）按要求工期计算应缩短的时间。（3）根据下列诸因素选择应优先缩短持续时间的关键工作：缩短持续时间对工程质量和施工安全影响不大的工作；有充足储备资源的工作；缩短持续时间所需增加的费用最少的工作。（4）将应优先缩短的工作缩短至最短持续时间，并找出关键线路，若被压缩的工作变成了非关键工作，则应将其持续时间适当延长至刚好恢复为关键工作。（5）重复上述过程直至满足工期要求或工期无法再缩短为止。,当采用上述步骤和方法后，工期仍不能缩短至要求工期则应采用加快施工的技术、组织措施来调整原施工方案，重新编制进度计划。如果属于工期要求不合理，无法满足时，应重新确定要求的工期目标。,例 1,工期优化的的计算例题,要求15天完成，试对该网络计划进行优化（箭线上方括号内为压缩一天后增加的费用，箭线下方为该工作最短的持续时间。,解,工期优化的的计算例题,第一步确定关键线路，求出计算工期。,（，5）,（、，5）,（，11）,（，11）,（，19）,通过计算知，关键线路为：；Tc=19（天）,解,工期优化的的计算例题,第二步，计算应缩短的时间，T=Tc-Tr=19-15=4（天）第三步，确定关键工作压缩的优先顺序：A、D、H第四步，压缩关键工作持续时间，重新计算时间参数 第一次优化：压缩A，5-3=2（天），求关键线路及工期。,（，3）,（，6）,（，10）,（，10）,（，18）,解,工期优化的的计算例题,第一次压缩，关键线路变为；Tc=18（天）。工作A变成了非关键工作，将其延长，使之仍为关键工作。,（，4）,（，6）,（、，10）,（，10）,（，18）,解,工期优化的的计算例题,第二次优化：关键线路为，Tc=18天，优化后的网络计划尚应缩短T=Tc-Tr=18-15=3（天）。因为有两条关键线路，应进行费用优化组合。可行方案：压缩工作 费用组合 1-2（A）和1-3（B）2+8=10 1-2（A）和 3-4（E）2+4=6*1-3（B）和 2-4（D）8+5=13 2-4（D）和 3-4（E）5+4=9 4-6（H）10,解,工期优化的的计算例题,将工作A和E同时压缩1天。关键线路和工期见下图。,（，3）,（，6）,（、，9）,（，9）,（，17）,解,工期优化的的计算例题,第三次优化：关键线路为，Tc=17天，优化后的网络计划尚应缩短T=Tc-Tr=17-15=2（天）。因为有两条关键线路，应进行费用优化组合。可行方案：压缩工作 费用组合 1-3（B）和 2-4（D）8+5=13 4-6（H）10,解,工期优化的的计算例题,将工作H压缩2天。关键线路和工期见下图。,（，3）,（，6）,（、，9）,（，9）,（，15）,最终的优化网络图,资源优化,（1）资源优化的目的:（2）基本术语:资源强度：ri-j 资源需用量:Rt=ri-j 资源限量:R,资源优化,1、资源有限、工期最短的优化 在满足有限资源的条件下，通过调整某些工作的投入作业的开始时间，使工期不延误或最少延误。（1）原则 不改变原网络计划的逻辑关系。不改变原网络计划的各工作的持续时间。不改变各工作每天的资源需要量。各工作一般不得中断。,资源优化,1、资源有限、工期最短的优化（2）步骤与方法：绘制时标网络计划，逐时段计算资源需用量;逐时段检查资源需用量是否超过资源限量，若超过进入第步，否则检查下一时段;对于超过的时段，按总时差从小到大累计该时段中的各项工作的资源强度，累计到不超过资源限量的最大值，其余的工作推移到下一时段（在各项工作不允许间断作业的假定条件下，在前一时段已经开始的工作应优先累计）。重复上述步骤，直至所有时段的资源需用量均不超过资源限量为止。,例 3,资源优化的的计算例题,图中箭线上方数据为资源强度，下方数据为持续时间。若资源限量为12，试对其进行资源有限工期最短优化。,解,资源优化的的计算例题,解：绘制时标网络计划，计算每天资源需用量:,解,资源优化的的计算例题,逐时段将资源需用量与资源限量对比，02，24，45三个时段的资源需用量均超过资源限量，需要调整。调整02时段，将该时段同时进行的工作按总时差从小到大对资源强度进行累计，累计到不超过资源限量（=12）的最大值，即=6+5=1112，将工作1一3推移至下一时段。,解,资源优化的的计算例题,调整结果见下图所示：,0-2时段调整后的网络计划与资源曲线图,解,资源优化的的计算例题,25 时段的资源需用量仍超过资源限量，需要调整。资源强度累计：=543=12，将工作25推移至下一时段，调整结果见图所示。,2-5时间调整后的网络计划与资源曲线图,解,资源优化的的计算例题,56，68时段仍超出资源限量要求，需要调整。该网络计划的资源有限一工期最短优化的最后结果见图3-55所示。,例3-14优化后网络计划与资源曲线图,资源优化,2、工期固定资源均衡优 在工期不变的条件下，尽量使资源需用量均衡既有利于工程施工组织与管理，又有利于降低工程施工费用。（1）衡量资源均衡程度的指标 衡量资源需用量均衡程度的指标有三个，分别为不均衡系数、极差值、均方差值。不均衡系数k,资源优化,2、工期固定资源均衡优（1）衡量资源均衡程度的指标 极差值 均方差值,若 最小，须使,最小。,资源优化,2、工期固定资源均衡优（2）优化步骤与方法 绘制时标网络计划，计算资源需用量。计算资源均衡性指标，用均方差值来衡量资源均衡程度。从网络计划的终点节点开始，按非关键工作最早开始时间的后先顺序进行调整（关键工作不得调整）。绘制调整后的网络计划。,例 4,资源优化的的计算例题,图中箭线上方数据为资源强度，下方数据为持续时间。若资源限量为12，试对其进行工期固定资源均衡优化优化。,解,资源优化的的计算例题,解：（1）绘制时标网络计划，计算资源需用量。,（2）工作的右移调整 第一次调整 a.调整以终节点 6为结束节点的工作 首先调整工作 46，利用判别式判别能否向右移动。,可右移1天，,=7,可右移2天，=8,可右移3天，=9,可右移4天，=10,至此工作46调整完毕（此图略），在此基础上考虑调整工作36。,可右移1天，=5,解,资源优化的的计算例题,不能右移2天,不能右移3天,因此工作36只能向右移动1天。工作 46和工作 36调整完毕后的网络计划如图356所示。,解,资源优化的的计算例题,工作4-6和3-6调整后的网络计划,b、以节点5为结束节点的工作。根据图 3-56，只有工作 25可考虑调整。,可右移1天，=3,可右移2天，=4,可右移3天，=5,不能右移4天,不能右移5天,解,资源优化的的计算例题,不能右移6天,不能右移7天,因此工作25只能向右移动3天。调整以节点4为结束节点的工作 只能考虑调整工作l4，通过计算不能调整。调整以节点3为结束节点的工作 只有工作13可考虑调整。,可右移1天，,至此，第一次调整完毕。调整后的网络计划如图357所示。,解,资源优化的的计算例题,第一次调整后的网络计划,解,资源优化的的计算例题,第二次调整 在上图基础上，再次自右向左调整。a.调整以终节点6为结束节点的工作只有工作36可考虑调整。,可右移1天，,可右移2天，,工作36再次右移后的网络计划如下图所示。,解,资源优化的的计算例题,工作3-6再次右移后的网络计划,解,资源优化的的计算例题,b.分别调整以节点5，4，3，2为结束节点的非关键工作，均不能再右移。（3）工作的左移调整,解,资源优化的的计算例题,费用优化,（1）费用优化的概念 一项工程的总费用包括直接费用和间接费用。在一定范围内，直接费用随工期的延长而减少，而间接费用则随工期的延长而增加，总费用最低点所对应的工期（Tp）就是费用优化所要追求的最优工期。,费用优化,（2）费用优化的步骤和方法 计算正常作业条件下工程网络计划的工期、关键线路和总直接费、总间接费及总费用。计算各项工作的直接费率。在关键线路上，选择直接费率(或组合直接费率）最小并且不超过工程间接费率的工作作为被压缩对象。将被压缩对象压缩至最短，当被压缩对象为一组工作时，将该组工作压缩同一数值，并找出关键线路，如果被压缩对象变成了非关键工作，则需适当延长其持续时间，使其刚好恢复为关键工作为止。重新计算和确定网络计划的工期、关键线路和总直接费、总间接费、总费用。重复上述第三至第五步骤，直至找不到直接费率或组合直接费率不超过工程间接费率的压缩对象为止。此时即求出总费用最低的最优工期。绘制出优化后的网络计划。在每项工作上注明优化的持续时间和相应的直接费用。,例 5,费用优化的的计算例题,假设间接费率为0.8万元每天。,解：（1）计算和确定正常作业条件下的网络计划工期、关键线路和总直接费、总间接费、总费用。工期为19天，关键线路图中双线所示。总直接费262（千元）；总间接费：0.819=15.2（千元）；总费用：26.215.2=41.4（千元）。（2）计算各项工作的直接费率,解,费用优化的的计算例题,同理可得其它e值，计算结果见图3-46。,初始网络计划的工期、关键线路、直接费率,1,2,3,4,5,6,0.24（2）,0.32（1）,0.25（3）,0.72（1）,0.24（2）,19,解,费用优化的的计算例题,（3）第一次压缩。选择直接费率最低的工作3-4 作为被压缩对象。,18,将3-4压缩至最短后网络计划,解,费用优化的的计算例题,18,1,2,3,4,5,6,1.08（6）,0.86（4）,0.52（1）,0.56（4）,0.24（2）,0.32（1）,0.72（1）,0.24（2）,0.24(3),第一次压缩后网络计划,解,费用优化的的计算例题,（4）第二次压缩。同时压缩工作34和工作56的组合直接费率最小（0.20.2=0.4（千元天）08千元天），将其作为被压缩对象。同时压缩1天。第二次压缩后的网络计划如图所示。,17,第二次压缩后网络计划,解,费用优化的的计算例题,第二次压缩后，工期为17天；总直接费：26.4十（0.2十0.2）1=26.8（千元）；总间接费：0.817=13.6（千元）；总费用：26.813.6=40.4（千元）。（5）第三次压缩。同时压缩工作46和工作56;组合直接费率（0.5+0.2=0.7千元天0.8千元天，同时压缩1天。总直接费：26.80.7 1=27.5（千元）；总间接费：0.816=12.8（千元）；总费用：27.512.8=40.3（千元）。,解,费用优化的的计算例题,16,优化后的网络计划,解,费用优化的的计算例题,优化过程见表 3-9,解,费用优化的的计算例题,