3.4.2网络计划资源优化.pptxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

;;;延时符;

网络计划的优化是在满足既定的约束条件下,按某一目标,对初始网络计划进行不断检查、调整,寻求最优网络计划方案的过程。通过对初始网络计划的优化,达到缩短工期,保证质量,降低成本的效果。网络计划优化的目标一般有工期目标、资源目标和费用目标等,所以网络计划的优化包括工期优化、资源优化和费用优化三种。

;节点标号法,又叫寻源法,就是从网络计划起点节点开始,自左向右对每个节点进行最早时间计算,将计算数值和确定该数值的工作的开始节点标注在相应节点位置上的括号内,网络计划终点节点的最早时间就是网络计划的计算工期;然后从网络计划的终点节点开始,自右向左按括号内节点依次向左寻找出关键线路,用双线、粗线等加以明确标注。;节点标号法的解题步骤:

1.计算网络计划起点节点的最早时间,一般情况下设起点节点①的最早时间为零,即b1=0,将零标注于起点节点的上方;

2.计算中间节点的标号值,中间节点i的最早时间等于该节点所有内向工作的开始节点h的标号值bh与该工作的持续时间Dh-i之和的最大值,即bi=max(bh+Dh-i),将结果标注于该节点的上方括号内;

3.从右到左或从终点节点向起点节点依次根据节点上的标号找出关键线路,用双线或粗线标注。

;[例3-14]如图3-72所示双代号网络图,用节点标号法计算其关键线路。;解:b1=0

b2=b1+D1-2=0+12=12

b3=max(b1+D1-3,b2+D2-3)=max(0+6,12+0)=12

b4=max(b2+D2-4,b3+D3-4)=max(12+6,12+8)=20

b5=max(b3+D3-5,b4+D4-5)=max(12+9,20+3)=23

通过节点标号法的计算,得出关键线路为①→②→③→④→⑤。;工期分为计算工期、计划工期和要求工期,计算工期是指关键线路中各项工作持续时间之和,它可能以小于或等于要求工期,也可能大于要求工期。工期优化是指在一定的约束条件下,通过调整关键线路上关键工作的持续时间,延长或缩短计算工期以达到要求工期的目标,满足工期要求的过程。;当计算工期小于或等于要求工期时,一般可不必优化。若小于较多时,为避免现场人员供应过分集中及完工后不能及时撤出产生窝工,则宜进行优化。优化方法:延长关键工作中资源占有量大或直接费用高的工作的持续时间,直到满足要求为止。

当计算工期大于要求工期时,则必须进行工期优化。;(一)工期优化的计算步骤

1.找出关键线路,确定关键工作及计算工期。

2.按要求工期计算初始网络计划应缩短的时间,即确定调整目标。

3.确定各项关键工作能缩短的工作持续时间。

4.按下述条件,选择关键工作优先压缩,压缩其工作持续时间,并重新计算网络计划的工期。

压缩条件:

(1)缩短工作持续时间对质量影响不大的工作;

(2)有充足备用资源的工作;

(3)缩短工作持续时间,所需增加费用最少的工作。

5.若按上述步骤使计算工期达到规定工期要求,则完成优化过程,否则重复以上步骤,直至要求满足。

6.当所有关键工作的工作持续时间都已达到其能缩短的极限,而工期仍不能满足要求时,应对原计划的施工组织方案进行调整,或对要求工期重新审定。

;(二)工期优化计算过程中应注意的问题

1.不能将关键工作压缩成非关键工作。

2.若优化过程中出现多条关键线路时,应将各条关键线路的持续时间压缩同一数值,以保证工期缩短的有效性。;[例3-15]已知某网络计划如图3-73所示。图中箭线下方括号外数据为工作的正常持续时间,括号内数据为工作的最短持续时间。综合考虑质量、安全、备用资源和费用增加情况等,优化工作的顺序为A、K、B、C、E、D、F、H、G。假定要求工期为20天,试对该原始网络计划进行工期优化。;解:(1)用节点标号法计算网络计划的关键线路、关键工作,确定计算工期。如图3-74所示。关键线路:①→③→④→⑤→⑦T=25d;(2)计算初始网络计划需缩短的时间t=25-20=5d

(3)确定各项工作可能压缩的时间。

①→③工作可压缩2d;③→④工作可压缩2d;④→⑤工作可压缩2d;⑤→⑦工作可压缩2d。

(4)选择优先压缩的关键工作。

考虑优先压缩条件,首先选择⑤→⑦工作,因其备用资源充足,且缩短时间对质量无太大影响。⑤→⑦工作可压缩2d,但压缩2d后,①→③→④→⑥→⑦线路成为关键线路,⑤→⑦工作变成非关键工作。为保证压缩的有

文档评论(0)

一笑倾洁 + 关注
实名认证
文档贡献者

PPT课件

1亿VIP精品文档

相关文档