5-4 网络计优化的概念.docVIP

§5-4 网络计划优化的概念 网络计划中用关键线路控制工期，利用时差进行网络计划的优化。 网络计划的优化：通过利用时差，不断改善网络计划的初始方案，在满足既定的条件下，按某一衡量指标（如时间、成本、物资）来寻求最优方案。 类型：时间优化??? 时间—费用优化?? 资源优化 一 网络计划的时间优化： 如果通过对网络图时间参数的计算发现，网络计划的工期不能满足合同规定工期的要求，就要对网络计划进行时间优化。同时时间是一种特殊的资源，为了使一个公路工程项目的投资能够早日发挥效益，尽可能的缩短其建设周期，或者符合指令工期的要求，这是很重要的。 网络计划时间优化：调整初始网络计划，以缩短工期的过程。 在网络计划中，关键线路控制着任务的总工期，因此缩短工期的着眼点应是关键线路。但是采用硬性压缩关键工作的持续时间的方法并不是好方法。在网络计划的时间优化中，缩短工期主要是通过调整工作组织措施来实现的。 1将串联工作调整为平行工作。 如：挖基a、砌基备料b、砌基c三工作原为串联，可调整为a、b平行串接c。???????????????????????????????? 2将串联工作调整为交叉工作。 如：某工程三个施工段，每个施工段分a、b、c三道工序，原安排为： 　t=60天 若要求40天完成，则可将原串联的三工作交叉进行。 3 相应地推迟非关键工作的开始时间。 如：若某项目的原始计划安排如下： 但若上图中规定工期为16天，可考虑将非关键工作a的人员，转移至b工作上来，使b工作由原来的15人干10天，变成45人干4天。而a工作在b工作之后开始，由原来的30人干6天，变成45人干4天。调整后的关键线路发生了变化，但总工期t=16天，满足规定要求。 4相应地延长非关键线路中工作的工作时间。 如仍为上例，采用延长非关键线路上工序工作时间，将人力转移至关键线路上的关键工作中。以缩短总工期，满足合同规定。可将a工序的30人抽15人到b工序，使b工序由原来的15人干10天，变成30人干5天。a工序由原来的30人干6天变成15人干12天。 5 从计划外增加资源。 从计划外增加资源供应，以加快关键工作，缩短总工期。 6循环法：步骤 （1）????? 确定初始网络计划的计划工期和关键线路。 （2）????? 将计划工期与指令工期比较，求出需要缩短的时间。 （3）????? 采用适当的优化措施压缩关键线路的长度，并求出网络计划新的关键线路和工期。 （4）????? 若调整后的工期符合规定要求，则优化结束，否则重复（3）直到符合要求为止。 某网络计划如图4-27，规定工期28天，用循环法进行优化。各工序可压缩的时间见表4-8，表中未列的工序均不能压缩。 ????????????????????????????????????????????????????? 表4-8 工序 e f g h i j m 可压缩时间 1 2 1 3 2 1 1 解：1）对图4-27进行计算知b-e-h–k-m构成关键线路，工期为33天。 ??????????????????????????????????? 图4-27 压缩关键线路上可压缩的工序：h压缩3天，e、m压缩1天。原关键线路的工期变为28天。 ?? 2）重新计算4-27图，发现关键线路发生了变化，b-f-g-k-m成为了关键线路。工期为31天，如图4-28。 图4-28 压缩关键线路上可压缩的工序：f压缩2天，g压缩1天。原关键线路的工期变为28天。 3）重新计算4-28图，发现关键线路发生了变化，b-e-i-m成为了关键线路。工期为30天，如图4-29。 ???????????????????????? 图4-29 压缩关键线路上可压缩的工序：i压缩2天。原关键线路的工期变为28天。 4）重新计算4-29图，发现关键线路发生了变化，b-e-j-l成为了关键线路。工期为29天，如图4-30。 图4-30 压缩关键线路上可压缩的工序：j压缩1天。原关键线路的工期变为28天。 5）压缩后的网络计划见图4-31，总工期为28天，但存在多条关键线路。 ? 二 网络计划的时间—费用优化 公路工程项目的总费用包括直接费和间接费，直接费随着工期的缩短而增加，间接费随着工期的缩短而减少。因此对一个项目来说，不能简单地说缩短工期，费用就减少，延长工期费用就增加。这需要对网络计划进行时间—费用的优化。确定最低费用的最低工期。 1 时间与直接费的关系： （1）最高直接费：工作的直接费增加到某一限值， 此时再增加多少直接费，也不能缩短工作时间。 此费用界限值为最高直接费。cs?? （2）最低工期：不能再缩短的时间界限值。ts? （3）正常工期：最低直接费对应的工期。tn （4）最低直接费：直接费—