优化(土木09).pptVIP

土木工程施工—— 建筑施工组织 3.优化步骤： （1）按照各项工作的最早开始时间安排进度计划并计算网络计划每个时间单位的资源需用量。 3.优化步骤： （1）按照各项工作的最早开始时间安排进度计划并计算网络计划每个时间单位的资源需用量。 （2）从网络计划的终点节点开始，按工作结束节点编号值从大到小的顺序依次进行调整。当某一节点同时作为多项工作的完成节点时，应先调整开始时间较迟的工作。 3.优化步骤： （1）按照各项工作的最早开始时间安排进度计划并计算网络计划每个时间单位的资源需用量。 （2）从网络计划的终点节点开始，按工作完成节点编号值从大到小的顺序依次进行调整。当某一节点同时作为多项工作的完成节点时，应先调整开始时间较迟的工作。 （3）在调整工作时，一项工作能够右移或左移的条件 ①工作具有机动时间 ②工作满足下判别式 三、资源优化 资源是指为完成一项计划任务所需投入的人力、材料、机械设备和资金等。 资源优化的目的：使资源按照时间的分布符合优化目标。 网络计划的资源优化分为两种，即 1.“资源有限，工期最短”的优化 通过调整计划安排，在满足资源限制条件下，使工期延长最少的过程； 2.“工期固定，资源均衡，的优化 通过调整计划安排，在工期保持不变的条件下，使资源需用量尽可能均衡的过程。 （二）工期固定、资源均衡的优化 工期固定、资源均衡的优化就是在工期不变的情况下，使资源需要量大致均衡。 “工期固定，资源均衡”的优化方法有多种，如方差值最小法、极差值最小法、削高峰法等。这里仅介绍方差值最小的优化方法。 方差值 简化成： 找出方差最小的计划方案，即为最优方案。 2、基本思路 在满足工期不变的条件下，通过利用非关键工作的时差，调整工作的开始和结束时间，使资源需求在工期范围内尽可能均衡。 （1) （2) 判别式（1)成立，表明将工作k右移一个时间单位能使资源需用量更加均衡。这时，就应将工作k右移一个时间单位 同理，如果判别式（2)成立，说明将工作k左移一个时间单位能使资源需用量更加均衡。 如果工作k不满足判别式(1)或判别式(2)，说明 工作k右移或左移一个时间单位不能使资源需用量更加均衡，这时可以考虑在其总时差允许的范围内，将工作k右移或左移数个时间单位。 (4) 按上述顺序进行其它工作的移动，反复循环，直到所有工作都不能再调整为止。 4．优化示例 已知某工程双代号网络计划如图所示，图中箭线上方数字为工作的资源强度，箭线下方数字为工作的持续时间。试对其进行“工期固定，资源均衡”的优化。 解：（1）计算每个时间单位的资源需用量，绘出资源需用量动态曲线。 解：（1）计算每个时间单位的资源需用量，绘出资源 需用量动态曲线。 （2）第一次调整： 1）以终点节点⑥为完成节点的三项工作开始，先调整④—⑥工作。 调整2—5工作 0 4 8 13 15 19 19 15 13 8 6 0 0.2 1.0 0.3 0.5 0.2 0.8 0.7 0.5 0.2 0 4 8 11 14 18 18 14 12 8 6 0 3 0 4 8 11 14 18 18 14 12 8 6 0 3 0 4 8 12 14 18 18 14 12 8 6 0 4 0 4 8 12 14 18 18 14 12 8 6 0 4 ≤0.8 0 4 8 12 14 18 18 14 12 8 6 0 4 0 0 0 0 17 17 0 0 0 0 17 17 0 0 0 0 17 17 0 0 0 0 17 17 0 0 1616 0 0 16 16 三、资源优化 资源是指为完成一项计划任务所需投入的人力、材料、机械设备和资金等。 资源优化的目的： 资源优化分为两种，即 1.“资源有限，工期最短”的优化 通过调整计划安排，在满足资源限制条件下，使工期延长最少的过程； 2.“工期固定，资源均衡，的优化 通过调整计划安排，在工期保持不变的条件下，使资源需用量尽可能均衡的过程。 资源优化，其前提条件是： 1.在优化过程中，不改变网络计划中各项工作之间的逻辑关系； 2.在优化过程中，不改变网络计划中各项