大学精品课件:项目4-4网络计划优化.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《大学精品课件:项目4-4网络计划优化.ppt》由用户(金钥匙文档)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 精品 课件 项目 网络 计划 优化
- 资源描述:
-
1、1 2 4.6 网络计划优化 项目4 工程网络计划技术 3 4.6.1 4.6.1 优化的意义及内容优化的意义及内容 在满足既定约束条件下在满足既定约束条件下,按某一目标按某一目标,不断改善不断改善 网络计划网络计划,寻找满意方案寻找满意方案。 按计划需要和条件选定按计划需要和条件选定 目标:工期优化目标:工期优化 资源优化资源优化 费用优化费用优化 4 1.步骤: 计算工期并找出关键线路及关键工作。 按要求工期计算应缩短的时间。 确定各关键工作能缩短的持续时间。 选择关键工作,调整其持续时间,计算新工期。 工期仍不满足时,重复以上步骤。 当关键工作持续时间都已达到最短极限,仍不满 足工期要求
2、时,应调整方案或对要求工期重新审 定。 4.6.2 4.6.2 工期优化工期优化 5 选择被压缩的关键工作时应考虑的因素: 缩短持续时间,对质量、安全影响不大的工作; 有充足备用资源的工作; 所需增加费用最少的工作。 4.6.2 4.6.2 工期优化工期优化 6 2.示例示例 某工程网络计划如图。若指令工期为某工程网络计划如图。若指令工期为100100天,试优化。天,试优化。 2 0 30(20) 4 3 6 1 5 10(8) 20(15) 50(25) 60(30) 30(15) 50(30) 50(30) 正常持续时间正常持续时间 (最短持续时间)(最短持续时间) 7 计算并找出关键线路
3、及关键工作。(可以用节点计算法)计算并找出关键线路及关键工作。(可以用节点计算法) 2 0 30 4 3 6 1 5 10 20 50 60 30 50 50 正常持时间正常持时间 (最短持续时间)(最短持续时间) 10 20 0 0 50 50 110 110 160 160 110 130 i LT i ET 160 8 计算并找出关键线路及关键工作。(可以用节点标号法)计算并找出关键线路及关键工作。(可以用节点标号法) 2 0 30 4 3 6 1 5 10 20 50 60 30 50 50 (,(,10) b1= 0 160 (,(,50) (,(,110) (,(,110) (,(
4、,160) 9 按要求工期计算应缩短的时间:按要求工期计算应缩短的时间:60天天 确定各关键工作能缩短的持续时间确定各关键工作能缩短的持续时间 2 4 5 3 6 1 10 20 50 40 60 30 30 50 30 50 0 30 120 b1= 0 (,(,10) (,(,40) (,(,70) (,(,90) (,(,120) 10 2 4 5 3 6 1 10 20 40 30 3015 30 5030 0 30 100 b1= 0 (,(,10) (,(,30) (,(,60) (,(,60) (,(,100) 11 2 4 5 3 6 1 10(8) 20(15) 40(25)
5、 30 15 30 30 0 30(20) 100 b1= 0 (,(,10) (,(,30) (,(,60) (,(,60) (,(,100) 12 【课内训练】计划工期为7天,对该网络计划 进行工期目标优化。 1 2 5 6 9 10 3 7 4 8 B A C D E F G K H 3(1) 2(1) 2(1) 2(1) 2(1) 3(2) 1 1 1 13 1 2 5 6 9 10 3 7 4 8 B A C D E F G K H 3(1) 2(1) 2(1) 2(1) 2(1) 3(2) 1 1 1 0 0 2 2 5 5 8 8 11 11 8 9 4 5 5 5 10 10
6、8 8 【课内训练】计划工期为7天,对该网络计划 进行工期目标优化。 14 关键线路:关键线路:- 关键工作缩短时间为:关键工作缩短时间为:A1;B2;E1; F1计计5天天 1 2 5 6 9 10 3 7 4 8 B A C D E F G K H 1 2(1) 1 2(1) 1 1 1 1 0 0 1 1 2 3 5 5 7 7 5 5 3 3 3 3 6 6 5 5 2 15 请同学们思考: 工作总时差计算工作总时差计算 网络计划类型网络计划类型 计算公式计算公式 双代号网络计划双代号网络计划 工作法工作法 节点法节点法 单代号网络计划单代号网络计划 时标网络计划时标网络计划 TFi-
7、j=LSi-j-ESi-j TFi-j=LTj-ETi-Di-j TFi=minTFj+LAGi-j TFi-j=minTFj-k+FFi-j TFi-j=LFi-j-EFi-j 16 4.6.3 4.6.3 工期工期资源优化资源优化 目的:目的:资源得到合理地分配和使用资源得到合理地分配和使用,工期合理工期合理。 1.种类:种类: 工期规定工期规定,资源均衡;资源均衡; 资源有限资源有限,工期最短工期最短 。 条件:条件:网络图中逻辑关系确定;各项工作资源需要网络图中逻辑关系确定;各项工作资源需要 量已知;时差已找出量已知;时差已找出。 17 2.“工期规定、资源均衡”的优化工期规定、资源均
8、衡”的优化 目的:使资源需要量尽量趋于平均水平目的:使资源需要量尽量趋于平均水平,减少波动减少波动 方法:方法:方差值最小法方差值最小法、极差值最小法等极差值最小法等。 极差值最小法极差值最小法的步骤:的步骤: 按最早开始时间绘制时标网络计划按最早开始时间绘制时标网络计划,并并计算每天资源计算每天资源 需要量需要量,找出关键工作和关键线路找出关键工作和关键线路,位于非关键线路位于非关键线路 上各工作的总时差上各工作的总时差,各工作的最早开始时间各工作的最早开始时间,以及每以及每 天需要的资源的最大数量天需要的资源的最大数量。 关键线路上的工作不动关键线路上的工作不动,假定每天可能供应的资源数假
9、定每天可能供应的资源数 量比资源动态曲线上的最高峰数量小一个单位量比资源动态曲线上的最高峰数量小一个单位。 判断:判断: 工作的时间差值工作的时间差值 超过资源限量的超过资源限量的 时间段最后时间时间段最后时间 0)( 1 jikjiji ESTTFT 18 若不等式成立,则该工作可以后移至高峰之后,即移动:若不等式成立,则该工作可以后移至高峰之后,即移动: 若不等式不成立,则该工作不能移动。若不等式不成立,则该工作不能移动。 若可移动,计算各工作资源情况。若可移动,计算各工作资源情况。 画出移动后的网络计划,计算相应每日资源数量,再画出移动后的网络计划,计算相应每日资源数量,再 规定资源限量
10、为资源峰值减规定资源限量为资源峰值减1,逐日检查,重复步骤,逐日检查,重复步骤, 直至所有工作都不能向右移动,资源峰值再不能降低为直至所有工作都不能向右移动,资源峰值再不能降低为 止。止。 绘制调整后的资源网络计划及资源动态图。绘制调整后的资源网络计划及资源动态图。 )( 1jik EST 0)( 1 jikjiji ESTTFT 19 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 9 11 8 4 4 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2
11、 5 5 3 4 2 5 4 7 8 9 10 6 2 3 2 2 5 4 3 3 3 2 1.计算每日所需资源量。计算每日所需资源量。 2.资源数量最大值减资源数量最大值减1,得其资,得其资 源限量为源限量为10。 3.找出高峰时段的最后时间找出高峰时段的最后时间 Tk+1及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 25 24 36 310 ES 4 4 3 3 TF 2 0 12 15 3 【例1】进行工期不变资源均衡的优化 20 工作工作 25 24 36 310 ES 4 4 3 3 TF 2 0 12 15 4、计算有关工作时间差值、计算有关工作时间差值 工作工作
12、25 24 36 310 ES 4 4 3 3 TF 2 0 12 15 1 -1 10 13 ji T 5 max )ES(TTFT jikjiji 1 21 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 7 9 8 6 6 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 6 2 3 2 2 5 4 3 3 3 2 10 1.计算每日所需资源量。计算每日所需资源量。 2.资源数量最大值减资源数量最大值减1,得
13、其资,得其资 源限量为源限量为8。 3.找出高峰时段的最后时间找出高峰时段的最后时间 Tk+1及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 25 24 36 ES 4 4 3 TF 2 0 12 22 工作工作 25 24 36 ES 4 4 3 TF 2 0 12 4、计算有关工作时间差值、计算有关工作时间差值 工作工作 25 24 36 ES 4 4 3 TF 2 0 12 1 -1 10 ji T 5 max )ES(TTFT jikjii-j 1 23 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
14、 资资 源源 5 5 5 4 6 11 11 6 6 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 6 2 3 2 2 5 4 3 3 3 2 10 1.计算每日所需资源量。计算每日所需资源量。 2.6、7两天资源数量又超过两天资源数量又超过8。 3.找出高峰时段的最后时间找出高峰时段的最后时间Th 及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 25 24 36 310 ES 4 4 5 5 TF 2 0 10 13 24 天天 1 2 3 4 5 6 7 8 9 10 11 12 13
15、14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 4 6 8 8 9 9 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 6 2 3 2 2 5 4 3 3 3 2 10 1.计算每日所需资源量。计算每日所需资源量。 2.8、9两天资源数量又超过两天资源数量又超过8。 3.找出高峰时段的最后时间找出高峰时段的最后时间Th 及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 24 36 310 ES 4 7 5 TF 0 8 13 25 4、计算有关工作时间差值、计算有关
16、工作时间差值 工作工作 24 36 310 ES 4 7 5 TF 0 8 13 -5 6 9 ji T 9 max )ES(TTFT jikjii-j 1 工作工作 24 36 310 ES 4 7 5 TF 0 8 13 26 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 4 6 6 6 7 7 7 7 7 7 5 7 7 7 6 6 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 2 3 5 4 3 3 3 2 10 6 2 2 27 4.6.
17、4 4.6.4 资源有限资源有限工期最短工期最短 若所缺资源仅为某一项工作使用:重新计算工若所缺资源仅为某一项工作使用:重新计算工 作持续时间作持续时间、工期工期(调整在时差内不影响工期;调整在时差内不影响工期; 关键工作关键工作影响工期影响工期)。 若所缺资源为同时施工的多项工作使用:后移若所缺资源为同时施工的多项工作使用:后移 某些工作某些工作,但应使工期延长最短但应使工期延长最短。 28 优化步骤:优化步骤: 1.计算每天资源需用量计算每天资源需用量。 2.从开始日期起逐日检查资源数量:从开始日期起逐日检查资源数量: 未超限额未超限额方案可行方案可行,编制完成;编制完成; 超出限额超出限
18、额需进行计划调整需进行计划调整。 3.调整资源冲突调整资源冲突 找出资源冲突时段的工作;找出资源冲突时段的工作; 确定调整工作的次序:确定调整工作的次序: 原则:先调整使工期延长最小的施工过程原则:先调整使工期延长最小的施工过程。 方法:例如有方法:例如有m和和n两项工作资源冲突两项工作资源冲突, 4.6.4 4.6.4 资源有限资源有限工期最短工期最短 29 m ES m LS m LF m EF n LS n ES n LF n EF 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 T nnm LFDEFT nnm DLFEF nm L
19、SEF T m n n 把各工作中把各工作中LSn值最大的值最大的 工作移至工作移至EFm值最小的工值最小的工 作之后进行作之后进行 30 【例例2】 假如每天可供资源为假如每天可供资源为10,欲使工期最短,如何优化,欲使工期最短,如何优化 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 3 2 4 5 6 7 12 7 4 9 5 7 5 4 5 2 5 4 3 3 5 工作代号工作代号 13 23 24 5 4 3 0 2 9 ji LS ji EF ji 31 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1
20、7 1 3 2 4 5 6 7 9 5 7 5 4 5 2 5 4 3 3 5 9 工作代号工作代号 13 23 24 5 4 3 0 2 9 ji LS ji EF ji jijiji ESTFLS 14 32 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 3 2 4 5 6 7 9 5 7 5 4 5 2 5 4 3 3 5 9 工作代号工作代号 24 34 35 6 11 10 9 5 8 ji LS ji EF ji jijiji ESTFLS 10 33 小结: 1.工期优化工期优化 工期规定,资源均衡工期规定,资源均衡 资源有限,工期最
21、短资源有限,工期最短 0)( jihjiji ESTTFT 把各工作中把各工作中LSn值最大的工作移至值最大的工作移至EFm值最小值最小 的工作之后进行的工作之后进行 minLSEFT nm 缩短关键线路上的持续时间缩短关键线路上的持续时间 2.资源优化资源优化 34 【例例3】 假如每天可供资源为假如每天可供资源为9,欲使工期最短,如何优化?,欲使工期最短,如何优化? 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 需求需求 量量 13 13 13 13 13 13 7 7 13 8 8 5 5 5 5 6 5 5
22、5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 5 7 1 5 5 1 1 TF=4 TF=0 TF=0 TF=0 TF=6 TF=7 TF=9 TF=4 35 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 13 13 13 13 13 13 7 7 13 8 8 5 5 5 5 6 5 5 5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 3 7 1 5 5 1 1 TF=4 TF=0 TF=0 TF=0 TF=6 TF=7 TF=9 工作代号 ji jijiji ESTFLS TF=
展开阅读全文