资源优化PPT课件.ppt

三 资源优化 资源 为完成一项计划任务所需投入的人力 材料 机械设备和资金的统称 资源限量 单位时间内可供使用的某种资源的最大的数量 完成一项工程任务所需要的资源量基本上是保持不变的 一般不可能通过资源优化将其减少 资源优化的目的 通过改变工作的开始时间及其完成时间 使资源按照时间的分布附和优化目标 具体有两种优化方式 1 资源有限 工期最短 2 工期固定 资源均衡 1 资源优化的前提条件 1 在优化过程中 不改变网络计划中各项工作之间的逻辑关系 2 在优化过程中 不改变网络计划中各项工作的持续时间3 网络计划中各项工作的资源强度 单位时间内所需要的资源数量 为常数 即资源均衡 而且是合理的 4 除规定的可中断的工作外 一般不允许中断工作 应保持其连续性 2 一 资源有限 工期最短 的优化 一般步骤 1 绘制ES时标网络计划 计算网络计划每个时间单位的资源需要量 2 自计划开始日期起 逐个检查每个时段资源需要量是否超过所供应的资源限量 3 对超过的资源限量的时段 进行分析 如果在该时段内有几项工作平行作业 则将一项工作安排在与之平行的另一项工作之后进行的方法 以降低该时段的资源需要量 如 两项平行工作A与B 为降低该段资源需要量 现将B安排到工作A之后进行 参见下图 3 网络计划的工期延长值为 TA B EFA DB LFB EFA LFB DB EFA LSB当 TA B 0时 说明将工作B安排到A之后进行时 将不影响工期 当 TA B 0时 说明将工作B安排到A之后进行时 对网络计划工期有影响 使工期延长 TA B 在资源超限量的时段内 对平行工序两两排序 得出若干 TA B 选择其中最小的 TA B 将相应的工作B安排在工作A之后进行 可以达到既降低该时段的资源需要量 又使网络计划工期延长最短 4 4 绘制调整后的网络计划 重新计算每个时间单位的资源需要量 5 重复2 4过程 直至网络计划整个工期范围内每个时间单位的资源需要量均满足资源限量为止 例题 已知某双代号网络计划如图所示 图中箭线上方为工作的资源强度 箭线下方为工作的持续时间 天 若资源限量RA 15 请对其进行 资源有限 工期最短 的优化 5 解 1 绘制ES时标网络图 计算网络计划每个时间单位的资源需要量 并绘出资源需要量动态曲线 6 2 从计划开始日期起 逐个检查每个时段 经检查发现 第一个时段 0 3 存在资源需要量超过资源限量 故应先调整该时段 3 在时段 0 3 有工作1 3 1 2及1 4三项工作平行作业 利用公式计算 TA B值 其结果列表如下 7 以上述计算可以看出 方案一 将1 4安排在1 2后 方案二 将1 3安排在1 4后对工期都无影响 经分析 使用第一方案 第一时间段需要量仍超限量 按第二方案调整后 第一时间段需要量不超限量 因此 将工序1 3安排在1 4后进行 调整网络计划如下图 8 4 从上图可以看出 在第二时段 3 4 存在资源超限量 故对该时段进行调整 5 在第二时段 3 4 有工序1 3 1 2两项工作 利用公式计算 TA B值 其结果列表如下 9 将1 3安排在1 2后进行 工期不延长 调整后的网络计划如下图 10 6 在第三时段 4 9 内 存在资源超限量 故应继续调整该段 在此段内 有工序1 3及2 4二项平行工序 利用公式计算 TA B值 其结果列表如下 将1 3安排在2 4后进行 工期延长较少 调整后的网络计划