5-4网络计划-优化
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（1）进行网络计划时间参数计算，确定计算工期找出关 键线路。 （2）按要求工期计算应缩短的时间。 （3）根据下列诸因素选择应优先缩短持续时间的关键工 作：当采用上述步骤和方法后，工期仍不能缩短至要求工期 则应采用加快施工的技术、组织措施来调整原施工方案，重 ①缩短持续时间对工程质量和施工安全影响不大的工作； 新编制进度计划。如果属于工期要求不合理，无法满足时， ②有充足储备资源的工作； ③缩短持续时间所需增加的费用最少的工作。 应重新确定要求的工期目标。 （4）将应优先缩短的工作缩短至最短持续时间，并找出 关键线路，若被压缩的工作变成了非关键工作，则应将其持 续时间适当延长至刚好恢复为关键工作。 （5）重复上述过程直至满足工期要求或工期无法再缩短 为止。
资源优化
1、资源有限、工期最短的优化 在满足有限资源的条件下，通过调整某些工作的投 入作业的开始时间，使工期不延误或最少延误。 （1）原则 ①不改变原网络计划的逻辑关系。
②不改变原网络计划的各工作的持续时间。
③不改变各工作每天的资源需要量。 ④各工作一般不得中断。
资源优化
1、资源有限、工期最短的优化 （2）步骤与方法： ①绘制时标网络计划，逐时段计算资源需用量; ②逐时段检查资源需用量是否超过资源限量，若 超过进入第③步，否则检查下一时段; ③对于超过的时段，按总时差从小到大累计该时 段中的各项工作的资源强度，累计到不超过资源限量的 最大值，其余的工作推移到下一时段（在各项工作不允 许间断作业的假定条件下，在前一时段已经开始的工作 应优先累计）。 ④重复上述步骤，直至所有时段的资源需用量均不 超过资源限量为止。
例1
工期优化的的计算例题
要求15天完成，试对该网络计划进行优化（箭线上方括 号内为压缩一天后增加的费用，箭线下方为该工作最短的 持续时间。
解
工期优化的的计算例题
（①，5） （②，11） （④，19）
第一步确定关键线路，求出计算工期。
（①、②，5） 通过计算知，关键线路为： ① Tc=19（天） ②
2
) 2
网络计划优化 6（ 4）
4
4）
D
(5 )
H （ 10) 8（ 6）
6
5（
E 3
4（
A 1
I 5
B (8) 6（ 4）
G ( 5) 2（ 1）
4（ ） 2）
1
C（
3）
3）
（
（2
（
∞ ）
网络计划优化
网络计划的优化是指在编制阶段，在一定约束条件 下，按既定目标，对网络计划进行不断调整，直到寻找 出满意结果为止的过程。 网络计划优化的目标一般包括工期目标、费用目标 和资源目标。根据既定目标网络计划优化的内容分为工 期优化、费用优化和资源优化三个方面。
③ 调整0—2时段，将该时段同时进行的工作按总时差从 小到大对资源强度进行累计，累计到不超过资源限量（=12）
的最大值，即=6+5=11<12，将工作1一3推移至下一时段。
解
资源优化的的计算例题
调整结果见下图所示：
0-2时段调整后的网络计划与资源曲线图
例3
资源优化的的计算例题
图中箭线上方数据为资源强度，下方数据为持续时间。 若资源限量为12，试对其进行资源有限—工期最短优化。
3
1
2
4
5
6
解
资源优化的的计算例题
解：① 绘制时标网络计划，计算每天资源需用量:
解
资源优化的的计算例题
② 逐时段将资源需用量与资源限量对比，0—2，2—4，
4—5三个时段的资源需用量均超过资源限量，需要调整。
（④，11） ④ ⑥；
解
工期优化的的计算例题
第二步 ，计算应缩短的时间，△T=Tc-Tr=19-15=4（天）
第三步 ，确定关键工作压缩的优先顺序：A、D、H
例1 第四步，压缩关键工作持续时间，重新计算时间参数
第一次优化：①压缩A，5-3=2（天），求关键线路 及工期。 （③，10） （④，18）
4
（④，18）
H 8 I 4 6
） ∞ （ A 3
1 B 6
（Βιβλιοθήκη BaiduE
∞
）
3 3 G 2 5
（①，6）
（④，10）
解
工期优化的的计算例题
第二次优化： ①关键线路为① ② ④ ⑥ ① ③ ④ ⑥，Tc=18天，优化后的网络计划 尚应缩短△T=Tc-Tr=18-15=3（天） 。因为有两条关键 线路，应进行费用优化组合。 可行方案：压缩工作 1-2（A） 和1-3（B） 1-2（A） 和 3-4（E） 1-3（B） 和 2-4（D） 2-4（D） 和 3-4（E） 4-6 （H） 费用组合 2 + 8 = 10 2 + 4 = 6* 8 + 5 = 13 5+4=9 10
R max K Rm
②将工作A和E同时压缩1天。 ③关键线路和工期见下图。
（①，3） （②、③，9） （①，6）
解
工期优化的的计算例题
（④，17）
（④，9）
解
工期优化的的计算例题
第三次优化： ①关键线路为① ② ④ ⑥ ① ③ ④ ⑥，Tc=17天，优化后的网络计划 尚应缩短△T=Tc-Tr=17-15=2（天） 。因为有两条关键 线路，应进行费用优化组合。 可行方案：压缩工作 1-3（B）和 2-4（D） 4-6 （H） 费用组合 8 + 5 = 13 10
例 1解
工期优化的的计算例题
②将工作H压缩2天。 ③关键线路和工期见下图。
（①，3） 2
D 6 1
（②、③，9） H 4 6
（④， 6 15）
A
C 3 B 6
E 3 3 G 2 5
I 4
1
（①，6）
（④，9）
最终的优化网络图
资源优化
（1）资源优化的目的: （2）基本术语:
资源强度：ri-j
资源需用量: Rt=∑ri-j 资源限量: R
工期优化
概念: 工期优化就是通过压缩计算工期，以达到既定工期 目标，或在一定约束条件下，使工期最短的过程。 工期优化一般是通过压缩关键线路的持续时间来满 足工期要求的。在优化过程中要注意不能将关键线路压 缩成非关键线路，当出现多条关键线路时，必须将各条 关键线路的持续时间压缩同一数值。
工期优化的步骤
（①，3）
2 C 4 B 6 3 1 D 6 4 H 8 6 I 4 G 2 5 4
A
E
1
（①，6）
（④，10）
解
工期优化的的计算例题
③ ④ ⑥；
例1
②第一次压缩，关键线路变为① Tc=18（天）。
③工作A变成了非关键工作，将其延长，使之仍为关 键工作。
（①，4）
2 D 6 C 1
（②、③，10）
资源优化
1、资源有限、工期最短的优化 在满足有限资源的条件下，通过调整某些工作的投 入作业的开始时间，使工期不延误或最少延误。 （1）原则 ①不改变原网络计划的逻辑关系。
②不改变原网络计划的各工作的持续时间。
③不改变各工作每天的资源需要量。 ④各工作一般不得中断。
资源优化
1、资源有限、工期最短的优化 （2）步骤与方法： ①绘制时标网络计划，逐时段计算资源需用量; ②逐时段检查资源需用量是否超过资源限量，若 超过进入第③步，否则检查下一时段; ③对于超过的时段，按总时差从小到大累计该时 段中的各项工作的资源强度，累计到不超过资源限量的 最大值，其余的工作推移到下一时段（在各项工作不允 许间断作业的假定条件下，在前一时段已经开始的工作 应优先累计）。 ④重复上述步骤，直至所有时段的资源需用量均不 超过资源限量为止。
例1
工期优化的的计算例题
要求15天完成，试对该网络计划进行优化（箭线上方括 号内为压缩一天后增加的费用，箭线下方为该工作最短的 持续时间。
解
工期优化的的计算例题
（①，5） （②，11） （④，19）
第一步确定关键线路，求出计算工期。
（①、②，5） 通过计算知，关键线路为： ① Tc=19（天） ②
2
) 2
网络计划优化 6（ 4）
4
4）
D
(5 )
H （ 10) 8（ 6）
6
5（
E 3
4（
A 1
I 5
B (8) 6（ 4）
G ( 5) 2（ 1）
4（ ） 2）
1
C（
3）
3）
（
（2
（
∞ ）
网络计划优化
网络计划的优化是指在编制阶段，在一定约束条件 下，按既定目标，对网络计划进行不断调整，直到寻找 出满意结果为止的过程。 网络计划优化的目标一般包括工期目标、费用目标 和资源目标。根据既定目标网络计划优化的内容分为工 期优化、费用优化和资源优化三个方面。
③ 调整0—2时段，将该时段同时进行的工作按总时差从 小到大对资源强度进行累计，累计到不超过资源限量（=12）
的最大值，即=6+5=11<12，将工作1一3推移至下一时段。
解
资源优化的的计算例题
调整结果见下图所示：
0-2时段调整后的网络计划与资源曲线图
例3
资源优化的的计算例题
图中箭线上方数据为资源强度，下方数据为持续时间。 若资源限量为12，试对其进行资源有限—工期最短优化。
3
1
2
4
5
6
解
资源优化的的计算例题
解：① 绘制时标网络计划，计算每天资源需用量:
解
资源优化的的计算例题
② 逐时段将资源需用量与资源限量对比，0—2，2—4，
4—5三个时段的资源需用量均超过资源限量，需要调整。
（④，11） ④ ⑥；
解
工期优化的的计算例题
第二步 ，计算应缩短的时间，△T=Tc-Tr=19-15=4（天）
第三步 ，确定关键工作压缩的优先顺序：A、D、H
例1 第四步，压缩关键工作持续时间，重新计算时间参数
第一次优化：①压缩A，5-3=2（天），求关键线路 及工期。 （③，10） （④，18）
4
（④，18）
H 8 I 4 6
） ∞ （ A 3
1 B 6
（Βιβλιοθήκη BaiduE
∞
）
3 3 G 2 5
（①，6）
（④，10）
解
工期优化的的计算例题
第二次优化： ①关键线路为① ② ④ ⑥ ① ③ ④ ⑥，Tc=18天，优化后的网络计划 尚应缩短△T=Tc-Tr=18-15=3（天） 。因为有两条关键 线路，应进行费用优化组合。 可行方案：压缩工作 1-2（A） 和1-3（B） 1-2（A） 和 3-4（E） 1-3（B） 和 2-4（D） 2-4（D） 和 3-4（E） 4-6 （H） 费用组合 2 + 8 = 10 2 + 4 = 6* 8 + 5 = 13 5+4=9 10
R max K Rm
②将工作A和E同时压缩1天。 ③关键线路和工期见下图。
（①，3） （②、③，9） （①，6）
解
工期优化的的计算例题
（④，17）
（④，9）
解
工期优化的的计算例题
第三次优化： ①关键线路为① ② ④ ⑥ ① ③ ④ ⑥，Tc=17天，优化后的网络计划 尚应缩短△T=Tc-Tr=17-15=2（天） 。因为有两条关键 线路，应进行费用优化组合。 可行方案：压缩工作 1-3（B）和 2-4（D） 4-6 （H） 费用组合 8 + 5 = 13 10
例 1解
工期优化的的计算例题
②将工作H压缩2天。 ③关键线路和工期见下图。
（①，3） 2
D 6 1
（②、③，9） H 4 6
（④， 6 15）
A
C 3 B 6
E 3 3 G 2 5
I 4
1
（①，6）
（④，9）
最终的优化网络图
资源优化
（1）资源优化的目的: （2）基本术语:
资源强度：ri-j
资源需用量: Rt=∑ri-j 资源限量: R
工期优化
概念: 工期优化就是通过压缩计算工期，以达到既定工期 目标，或在一定约束条件下，使工期最短的过程。 工期优化一般是通过压缩关键线路的持续时间来满 足工期要求的。在优化过程中要注意不能将关键线路压 缩成非关键线路，当出现多条关键线路时，必须将各条 关键线路的持续时间压缩同一数值。
工期优化的步骤
（①，3）
2 C 4 B 6 3 1 D 6 4 H 8 6 I 4 G 2 5 4
A
E
1
（①，6）
（④，10）
解
工期优化的的计算例题
③ ④ ⑥；
例1
②第一次压缩，关键线路变为① Tc=18（天）。
③工作A变成了非关键工作，将其延长，使之仍为关 键工作。
（①，4）
2 D 6 C 1
（②、③，10）