资源简介 (共22张PPT)第4章网络计划优化1第4章 网络计划优化4.1工期优化(1)找出网络计划的关键线路和计算出计算工期。(2)按要求工期计算应缩短的时间。(3)选择应优先缩短持续时间的关键工作,应考虑以下因素:1)缩短持续时间对质量和安全影响不大的工作。2)备用资源充足。3)缩短持续时间所需增加的费用最少的工作。(4)将应优先缩短的关键工作压缩至最短持续时间,并找出关键线路,若被压缩的工作变成了非关键工作,则应将其持续时间延长,使之仍为关键工作。(5)若计算工期仍超过要求工期,则重复上述步骤,直到满足工期要求或工期已不能再缩短为止。(6)当所有关键工作的持续时间都已达到最短持续时间而工期仍不能满足要求时,应对计划的技术、组织方案进行调整,或对要求工期重新审定。4.1 工期优化图4-1 某网络计划图例 已知网络计划如图4-1所示,图中箭杆上数据为正常持续时间,括号内为最短持续时间,假定要求工期为105天。根据选择应缩短持续时间的关键工作宜考虑的因素,缩短顺序为B、C、D、E、F、G、A。试对该网络计划进行优化。4.1 工期优化图4-2 找出关键线路解:(1)根据工作正常时间计算各个节点的时间参数,并找出关键工作和关键线路。如图4.1 工期优化(2)计算缩短工期。计算工期为120天,要求工期为100天,需缩短工期20天。(3)根据已知条件,先将B缩短至25天,即得网络计划如图4-3所示。图4-3 压缩B至25天后的网络计划4.1 工期优化(4)根据已知缩短顺序,缩短D至30天,即得网络计划如图4-4所示。图4-4 压缩D至30天后的网络计划4.1 工期优化(5)增加D的持续时间至35天,使之仍为关键工作,如图4-5所示。图4-5 压缩D至35天后的网络计划4.1 工期优化(6)根据已知缩短顺序,同时将C、D各压缩5天,使工期达到105天的要求。如图4-6所示。图4-6 压缩C、D达到工期目标的优化网络计划4.1 工期优化4.2 资源优化4.2.1 “资源有限、工期最短”优化4.2.1.1 “资源有限、工期最短”优化的前提条件(1)网络计划一经制定,在优化过程中不得改变各工作的持续时间;(2)各工作每天的资源需要量是均衡的、合理的。优化过程中不予改变;(3)除规定可以中断的工作外,其它工作均应连续作业,不得中断;(4)优化过程中不得改变网络计划各工作间的逻辑关系。4.2.1 “资源有限、工期最短”优化4.2.1.2 资源动态曲线及特性4.2.1.3 时段与工作的关系4.2.1.4 优化的基本原理4.2.1.5 资源分配和排队原则4.2.1.6 资源优化的步骤(1)根据给定网络计划初始方案,计算各项工作时间参数,如 ESi-j、EFi-j和TFi-j、TCPM。(2)按照各项工作ESi-j和EFi-j数值;绘出ES—EF时标网络图,并标出各项工作的资源消耗量γi-j和持续时间Di-j。(3)在时标网络图的下方,绘出资源动态曲线,或以数字表示的每日资源消耗总量,用虚线标明资源供应量限额Rt。(4)在资源动态曲线中,找到首先出现超过资源供应限额的资源高峰时段进行调整。4.2.1.6 资源优化的步骤1)在本时段内,按照资源分配和排队原则,对各工作的分配顺序进行排队并编号,即1到n号。2)按照编号顺序,依次将本时段内各工作的每日资源需要量γKi-j累加,并逐次与资源供应限额进行比较,当累加到第x号工作首次出现时,则将第x至n号工作推迟到本时段末tb开始,使,即Rk-Rt≤0。(5)绘出工作推移后的时标网络图和资源需要量动态曲线,并重复第4步,直至所有时段均满足Rk-Rt≤0为止。(6)绘制优化后的网络图。4.2.1.6 资源优化的步骤例 某工程网络计划初始方案,如图4-7所示。资源限定量RK=8(单位/天),假设各工作的资源相互通用,每项工作开始后就不得中断,试进行资源有限、工期最短优化。图4-7 某工程网络计划4.2.1.6 资源优化的步骤解:(1)根据各项工作持续时间Di-j,计算网络时间参数ESi-j、EFi-j、TFi-j和TCPM,如图4-7所示。(2)按照各项工作ESi-j和EFi-j数值,绘制ES-EF时标网络图,并在该图下方给出资源动态曲线,如图4-8所示。图4-8 时标网络图4.2.1.6 资源优化的步骤(3)从图4-8看出,第一个超过资源供应限额的资源高峰时段为[2,5]时段,需进行调整。(4)资源时段[2,5]调整。该时段内有工作2-4、2-5、3-6三项工作,根据资源分配规则,将其排序,并分配资源,如表4-1所示。 [2,5]时段工作排序和资源分配表 表4-14.2.1.6 资源优化的步骤(5)绘出工作推移后的时标网络图和资源需要量动态曲线,如图4-9所示。图4-9 [2,5]时段调整后时标网络图4.2.1.6 资源优化的步骤(6)从图4-9看出,第一个超过资源供应限额的资源高峰时段为[5,6]时段,需进行调整。(7)资源时段[5,6]调整。该时段内有4-6、3-6、2-5三项工作,根据资源分配规则,将其排序并分配资源,如表4-2所示。[5,6]时段工作排序和资源分配表 表4-24.2.1.6 资源优化的步骤(8)给出工作推移后的时标网络图和资源需要量动态曲线,如图4-10所示。图4-10 [5,6]时段调整后时标网络图4.2.1.6 资源优化的步骤(9)从图4-10看出,第一个超过资源供应限额的资源高峰时段为[6,8]时段,需进行调整。(10)资源时段[6,8]调整。该时段内有3-6、4-6、5-7三项工作,根据资源分配规则,将其排序并分配资源。如表4-3所示。[6,8]时段工作排序和分配表 表4-34.2.1.6 资源优化的步骤(11)绘出工作推移后的时标网络图和资源需要量动态曲线,如图4-11所示。4.2.1.6 资源优化的步骤THANKS感谢观看 展开更多...... 收起↑ 资源预览