网络计划的优化.ppt

网络计划技术网络计划的优化王秀菊wangxiujuhf@?网络计划的优化是指在一定约束条件下,按既定目标对网络计划进行不断改进,以寻求满意方案的过程。?网络计划优化的目标包括工期目标、费用目标和资源目标。?网络计划的优化分为工期优化、费用优化和资源优化三种。工期优化?当网络计划的计算工期不满足要求工期时,就需要通过压缩关键工作的持续时间来满足工期目标的过程。?在工期优化过程中要注意以下两点:?不能将关键工作压缩成非关键工作;在压缩过程中,会出现关键线路的变化(转移或增加条数),必须保证每一步的压缩都是有效的压缩。?在优化过程中如果出现多条关键路线时,必须考虑压缩公用的关键工作,或将各条关键线路上的关键工作都压缩同样的数值,否则,不能有效地将工期压缩。??工期优化的步骤:?将优先压缩的关键工作压缩到最短的工作持续时间,并找出关键线路和计算出网络计划的工期;如果被压缩的工作变成了非关键工作,则应将其工作持续时间延长,使之仍然是关键工作;?若已经达到工期要求,则优化完成。若计算工期仍超过计划工期,则按上述步骤依次压缩其它关键工作,直到满足工期要求或工期已不能再压缩为止;?当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时,应对计划的技术、组织方案进行调整,或对计划工期重新审订。?已知某工程双代号网络计划如图所示,图中箭线下方括号外数字为工作的正常持续时间,括号内数字为最短持续时间;?箭线上方括号内数字为优选系数,该系数综合考虑质量、安全和费用增加情况而确定。?现假设要求工期为15,试对其进行工期优化。?(1)根据各项工作的正常持续时间,用标号法确定网络计划的计算工期和关键线路,此时关键线路为①—②—④—⑥。?(2)由于此时关键工作为工作A、工作D和工作H,而其中工作A优选系数最小,故应将工作A作为优先压缩对象。?(3)将关键工作A的持续时间压缩至最短持续时间3,利用标号法确定新的计算工期和关键线路。?此时,关键工作A被压缩成非关键工作,故将其持续时间3延长为4,使之成为关键工作。工作A恢复为关键工作之后,网络计划中出现两条关键线路,即:①—②—④—⑥和①—③—④—⑥。