6.3 网络计划的优化(1)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
m- n
EFm-n=15 LFm-n=16
i- j
ESi-j=10
LSi-j=14
i- j
EFi-j=17
LFi-j=21
ΔD
Di-j=7
工 期 延 长 值 : ΔTm-n,i-j= EFm-n + Di-j - LFi-j = EFm-n - (LFi-j -Di-j)=EFm-n-LSi-j或= EFm-n-ESi-j -TFi-j
计算压缩后的总费用:
CT CT Ci j Ti j 间接费用率Ti j
60.60 0.3 3 0.35 3 60.45万元
0.35
0.2 9(6)
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
9(9)
6
最短 持续 时间
工期T=37天 总费用=直接费用+间接费用 =(7.0+9.2+5.5+11.8+6.5+8.4)+14.1 =62.5万元
7.0(7.8) 10(6) 2 5.5(6.2) × 8(6)
11.8(12.8)
1 9.2(10.7)
7(4)
4
×
3
15(5)
5
8.4(9.3) 12(9)
6
6.5(7.5)
C C Ci j Ti j 间接费用率 Ti j
T T
(5)重复3、4步骤,直至总费用最低。
压缩工期时注意
压缩关键工作的持续时间;
不能把关键工作压缩成非关键工作; 选择直接费用率或其组合(同时压缩 几项关键工作时)最低的关键工作进 行压缩,且其值应≤间接费率。
已知某工程计划网络如图,整个工程计 例题: 划的间接费率为0.35万元/天,正常工期 时的间接费为14.1万元。试对此计划进 行费用优化,求出费用最少的相应工期。
未超限额――方案可行,编制完成;
超出限额――需进行计划调整。
3、调整资源冲突
(1)找出资源冲突时段的工作;
(2)确定调整工作的次序:
原则:先调整使工期延长最小的施工过程.
方法:例如有m-n和i-j两项工作资源冲突,
9 ESm-n =9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
LSm-n=10 Dm-n=6
• 2、“工期固定,资源均衡”的优化
(一)资源有限、工期最短问题
•
若所缺资源仅为某一项工作使用:重新计算工作 持续时间、工期(调整在时差内不影响工期;关键工 作――影响工期)。 若所缺资源为同时施工的多项工作使用:后移某 些工作,但应使工期延长最短。
•
• 优化步骤:
1、计算每天资源需用量。 2、从开始日期起逐日检查资源数量:
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ; 工期变为12天,关键工作没有变化。
4
2(1)
2 5
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 2(2)
1
8 8
4
6 4(2)
3
12 12
6
3(3)
5
9
9
7(4)
10(5)
(3)压缩工期;
第一次: 选择工作④-⑤,压缩7天, 成为8天; 工期变为30天,②-⑤也变为关键工作。
0.2 10(6) 0.35
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
(4)计算压缩后的总费用:
10(5)
第二次: 选择工作①-②,压缩1天, 成为9天;
0.2 10(6) 0.35
直接 费用 率
2
8(6)
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
第二次: 选择工作①-②,压缩1天, 成为9天; 工期变为29天,①-③、③-⑤也变为关 键工作。
1
9 11
4
6 4(2)
3
15 15
6
6(3)
5
12 12
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天; 工期变为13天,③-④和④-⑥也变为关键工作。
4
2(1)
2 6
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
1
9 9
4
6 4(2)
6
最短 持续 时间
9(9)
0.5 7(4)
3
最优工期为26天,其对应的总费用为 60.45万元,网络计划如下。
0.2
9(6)
0.35 2 8(6) 0.1 0.3
直接 费用 率
1
4
8(5)
0.2 10(5)
5
正常 持续 时间
6
最短 持续 时间
9(9)
0.5 7(4)
3
作业
某工程网络计划如图,已知间接费率为150元/ 天试求出费用最少的工期。
• 三、资源优化
• 资源是为完成施工任务所需的人力、材料、 机械设备和资金等的统称。完成一项工程任 务所需的资源量基本上是不变的,不可能通 过资源优化将其减少。资源优化是通过改变 工作的开始时间,使资源按时间的分布符合 优化目标。如在资源有限时如何使工期最短, 当工期一定时如何使资源均衡。
• 1、“资源有限,工期最短”的优化 该优化是通过调整计划安排,以满足资源 限制条件,并使工期增加最少的过程。
7.0(7.8) 10(6) 5.5(6.2)
2
8(6)
正常 时间 直接 费
最短 时间 直接 费
1
4
11.8(12.8)
15(5)
5
8.4(9.3) 12(9)
正常 持续 时间
6
最短 持续 时间
9.2(10.7)
3
6.5(7.5)
7(4)
10(5)
(1)按工作正常持续时间画出网络计 划,找出关键线路、工期、总费用;
4 2(1)
1 2
优选系数
8 3(2) 2 3(2) 1 6(3)
4
7 6(5)
最短 持续 时间
3
6 4(2) 3 3(2)
6
正常 持续 时间
5
(1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间
T Tc Tr 15 11 4天
(3)确定各关键工作能压缩的时间;
0.5
3
7(4)
10(5)
第四次:选择直接费用率最小的组合①- ②和③-⑤,但其值为0.4万元/天,大 于间接费率0.35万元/天,再压缩会使总 费用增加。 优化方案在第三次压缩后已经得到。
0.2 9(6) 0.35 2 8(6) 0.1 0.3
直接 费用 率
1
4
8(5)
0.2 10(5)
5
正常 持续 时间
0.35 2 8(6) 0.1 8(5) 0.2 10(5) 0.3 12(9)
正常 持续 时间 最短 持续 时间
0.2
9(6)
直接 费用 率
1
4
5
6
0.5 7(4)
3
第三次: 选择工作⑤-⑥,压缩3天, 成为9天;
0.2
9(6) 0.35 2 8(6) 0.1 0.3
直接 费用 率
1
4
8(5)
0.2 10(5)
CN (正常时间 直接费) DC(最短持 续时间)
正常点
DN(正常持 续时间)
D(时间)
工作持续时间与直接费的关系示意图
2.费用优化的方法与步骤:
(1)按工作正常持续时间画出网络计划, 找出关键线路、工期、总费用; (2)计算各工作的直接费用率ΔCi-j
(3)压缩工期; (4)计算压缩后的总费用:
④-⑤
③ -⑤ ⑤-⑥
15 10
12
5 5
9
11.8 6.5
8.4
12.8 7.5
9.3
0.2
0.3
(3)压缩工期; 第一次: 选择工作④-⑤,压缩7天, 成为8天;
0.2 10(6)
0.35
2
8(6)
直接 费用 率
1
4
0.1
15(5)
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
0.2
网络计划的工期优化步骤如下:
• 计算并找出网络计划的计算工期、关键线路及关 键工作。 • 按要求工期计算应缩短的持续时间; • 确定各关键工作能缩短的持续时间; • 按上述因素选择关键工作压缩其持续时间,并重 新计算网络计划的计算工期。 • 当计算工期仍然超过要求工期时,则重复以上步 骤,直到计算工期满足要求工期为止。 • 当所有关键工作的持续时间都已达到其能缩短的 极限而工期仍不能满足要求时应对原组织方案进 行调整或对要求工期重新审定。
CT CT Ci j Ti j 间接费用率Ti j
62.5 0.1 7 0.35 7 60.75万元
0.2 10(6) 0.35
直接 费用 率
2
8(6)
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
3
13 13
6
4(3)
5
10 10
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ;
4
2(1)
2 6
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
1
9 9
4
6 4(2)
3
13 13
6
4(3)
5
10 10
工期变为11天,关键工作没有变化。
2 4
2
4
2(1)
8
3(2)
0 0
1
7 5(5)
5 5
3
2 2(2)
1
7 7
4
6 4(2)
3
11 11
6
3(3)
5
8
8
3(2)
二、 工期-成本优化
1.费用和工期的关系
工程总费用=直接费+间接费
C (费用) 直接费 间接费 总费用
最优工期
T(工期)
工期-费用关系示意图
600(1000) 16(12) 正常 时间 直接 费 2000(2200) 10(6) 正常 持续 时间 最短 持续 时间 最短 时间 直接 费
1000(2220)
1
14(6)
2
1000(1600) 11(4)
4
1600(2400) 12(8)
5
6
1600(3000) 18(4)
3
2000(4500) 22(12)
2 6
2
4
2(1)
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
1
9 11
4
6 4(2)
3
15 15
6
6(3)
5
12 12
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
4
2(1)
2 6
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
§6.3
网络计划的优化
• (1)、工期优化 • (2)、工期-成本优化 • (3)、资源优化
一、工期优化
2 4
4 2
5
1
3
6 T=12(周) Tr =10 (周)
3
3 3 2 5
方法:
• ①采取技术措施,缩短关键工序的作业时间 • ②采取组织措施,改平行、交叉工序 • ③利用非关键工序的总时差
• ④最小成本赶工
C (直接费)
临界点
CC (最短时间 直接费) CN (正常时间 直接费) 正常点
DC(最短 持续时间)
DN(正常 持续时间)
D(时间)
工作持续时间与直接费的关系示意图
直接费用率Ci j
C (直接费) 临界点
CCi j CN i j DNi j DCi j
CC (最短时间 直接费)
0.2 9(6) 0.35
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
计算压缩后的总费用:
CT CT Ci j Ti j 间接费用率Ti j
60.75 0.2 1 0.35 1 60.60万元
工期优化要点:
• A、工期优化一般通过压缩关键工作的持续时 间来满足工期要求 • B、在优化过程中,要注意不能将关键工作压 缩成非关键工作。 • C、当在优化过程中出现多条关键线路时,必 须将各条关键线路的持续时间压缩同一数字,否 则,不能有效地将工期缩短。
例题:
• 已知网络计划如下图,要求工期为11天,试 用非时标网络计划对其进行优化。
10(5)
×
(2)计算各工作的直接费用率ΔCi-j
正常时间 最短时间 直接费用 正常持续 最短持续 工作代号 直接费 直接费 率(万元/ 时间(天) 时间(天) (万元) (万元) 天) ①-② ①-③ ②-⑤
10 7 8
6 4 6
7.0 9.2 5.5
7.8 10.7 6.2
0.2 0.5 0.35 0.1
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
4
2(1)
2 5
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 2(2)
1
8 8
4
wenku.baidu.com
6 4(2)
3
12 12
6
3(3)
5
9
9
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
5
正常 持续 时间
6
最短 持续 时间
12(9)
0.5 7(4)
3
第三次: 选择工作⑤-⑥,压缩3天, 成为9天; 工期变为26天,关键工作没有变化。
0.2 9(6)
0.35
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
9(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
EFm-n=15 LFm-n=16
i- j
ESi-j=10
LSi-j=14
i- j
EFi-j=17
LFi-j=21
ΔD
Di-j=7
工 期 延 长 值 : ΔTm-n,i-j= EFm-n + Di-j - LFi-j = EFm-n - (LFi-j -Di-j)=EFm-n-LSi-j或= EFm-n-ESi-j -TFi-j
计算压缩后的总费用:
CT CT Ci j Ti j 间接费用率Ti j
60.60 0.3 3 0.35 3 60.45万元
0.35
0.2 9(6)
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
9(9)
6
最短 持续 时间
工期T=37天 总费用=直接费用+间接费用 =(7.0+9.2+5.5+11.8+6.5+8.4)+14.1 =62.5万元
7.0(7.8) 10(6) 2 5.5(6.2) × 8(6)
11.8(12.8)
1 9.2(10.7)
7(4)
4
×
3
15(5)
5
8.4(9.3) 12(9)
6
6.5(7.5)
C C Ci j Ti j 间接费用率 Ti j
T T
(5)重复3、4步骤,直至总费用最低。
压缩工期时注意
压缩关键工作的持续时间;
不能把关键工作压缩成非关键工作; 选择直接费用率或其组合(同时压缩 几项关键工作时)最低的关键工作进 行压缩,且其值应≤间接费率。
已知某工程计划网络如图,整个工程计 例题: 划的间接费率为0.35万元/天,正常工期 时的间接费为14.1万元。试对此计划进 行费用优化,求出费用最少的相应工期。
未超限额――方案可行,编制完成;
超出限额――需进行计划调整。
3、调整资源冲突
(1)找出资源冲突时段的工作;
(2)确定调整工作的次序:
原则:先调整使工期延长最小的施工过程.
方法:例如有m-n和i-j两项工作资源冲突,
9 ESm-n =9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
LSm-n=10 Dm-n=6
• 2、“工期固定,资源均衡”的优化
(一)资源有限、工期最短问题
•
若所缺资源仅为某一项工作使用:重新计算工作 持续时间、工期(调整在时差内不影响工期;关键工 作――影响工期)。 若所缺资源为同时施工的多项工作使用:后移某 些工作,但应使工期延长最短。
•
• 优化步骤:
1、计算每天资源需用量。 2、从开始日期起逐日检查资源数量:
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ; 工期变为12天,关键工作没有变化。
4
2(1)
2 5
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 2(2)
1
8 8
4
6 4(2)
3
12 12
6
3(3)
5
9
9
7(4)
10(5)
(3)压缩工期;
第一次: 选择工作④-⑤,压缩7天, 成为8天; 工期变为30天,②-⑤也变为关键工作。
0.2 10(6) 0.35
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
(4)计算压缩后的总费用:
10(5)
第二次: 选择工作①-②,压缩1天, 成为9天;
0.2 10(6) 0.35
直接 费用 率
2
8(6)
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
第二次: 选择工作①-②,压缩1天, 成为9天; 工期变为29天,①-③、③-⑤也变为关 键工作。
1
9 11
4
6 4(2)
3
15 15
6
6(3)
5
12 12
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天; 工期变为13天,③-④和④-⑥也变为关键工作。
4
2(1)
2 6
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
1
9 9
4
6 4(2)
6
最短 持续 时间
9(9)
0.5 7(4)
3
最优工期为26天,其对应的总费用为 60.45万元,网络计划如下。
0.2
9(6)
0.35 2 8(6) 0.1 0.3
直接 费用 率
1
4
8(5)
0.2 10(5)
5
正常 持续 时间
6
最短 持续 时间
9(9)
0.5 7(4)
3
作业
某工程网络计划如图,已知间接费率为150元/ 天试求出费用最少的工期。
• 三、资源优化
• 资源是为完成施工任务所需的人力、材料、 机械设备和资金等的统称。完成一项工程任 务所需的资源量基本上是不变的,不可能通 过资源优化将其减少。资源优化是通过改变 工作的开始时间,使资源按时间的分布符合 优化目标。如在资源有限时如何使工期最短, 当工期一定时如何使资源均衡。
• 1、“资源有限,工期最短”的优化 该优化是通过调整计划安排,以满足资源 限制条件,并使工期增加最少的过程。
7.0(7.8) 10(6) 5.5(6.2)
2
8(6)
正常 时间 直接 费
最短 时间 直接 费
1
4
11.8(12.8)
15(5)
5
8.4(9.3) 12(9)
正常 持续 时间
6
最短 持续 时间
9.2(10.7)
3
6.5(7.5)
7(4)
10(5)
(1)按工作正常持续时间画出网络计 划,找出关键线路、工期、总费用;
4 2(1)
1 2
优选系数
8 3(2) 2 3(2) 1 6(3)
4
7 6(5)
最短 持续 时间
3
6 4(2) 3 3(2)
6
正常 持续 时间
5
(1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间
T Tc Tr 15 11 4天
(3)确定各关键工作能压缩的时间;
0.5
3
7(4)
10(5)
第四次:选择直接费用率最小的组合①- ②和③-⑤,但其值为0.4万元/天,大 于间接费率0.35万元/天,再压缩会使总 费用增加。 优化方案在第三次压缩后已经得到。
0.2 9(6) 0.35 2 8(6) 0.1 0.3
直接 费用 率
1
4
8(5)
0.2 10(5)
5
正常 持续 时间
0.35 2 8(6) 0.1 8(5) 0.2 10(5) 0.3 12(9)
正常 持续 时间 最短 持续 时间
0.2
9(6)
直接 费用 率
1
4
5
6
0.5 7(4)
3
第三次: 选择工作⑤-⑥,压缩3天, 成为9天;
0.2
9(6) 0.35 2 8(6) 0.1 0.3
直接 费用 率
1
4
8(5)
0.2 10(5)
CN (正常时间 直接费) DC(最短持 续时间)
正常点
DN(正常持 续时间)
D(时间)
工作持续时间与直接费的关系示意图
2.费用优化的方法与步骤:
(1)按工作正常持续时间画出网络计划, 找出关键线路、工期、总费用; (2)计算各工作的直接费用率ΔCi-j
(3)压缩工期; (4)计算压缩后的总费用:
④-⑤
③ -⑤ ⑤-⑥
15 10
12
5 5
9
11.8 6.5
8.4
12.8 7.5
9.3
0.2
0.3
(3)压缩工期; 第一次: 选择工作④-⑤,压缩7天, 成为8天;
0.2 10(6)
0.35
2
8(6)
直接 费用 率
1
4
0.1
15(5)
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
0.2
网络计划的工期优化步骤如下:
• 计算并找出网络计划的计算工期、关键线路及关 键工作。 • 按要求工期计算应缩短的持续时间; • 确定各关键工作能缩短的持续时间; • 按上述因素选择关键工作压缩其持续时间,并重 新计算网络计划的计算工期。 • 当计算工期仍然超过要求工期时,则重复以上步 骤,直到计算工期满足要求工期为止。 • 当所有关键工作的持续时间都已达到其能缩短的 极限而工期仍不能满足要求时应对原组织方案进 行调整或对要求工期重新审定。
CT CT Ci j Ti j 间接费用率Ti j
62.5 0.1 7 0.35 7 60.75万元
0.2 10(6) 0.35
直接 费用 率
2
8(6)
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
3
13 13
6
4(3)
5
10 10
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ;
4
2(1)
2 6
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
1
9 9
4
6 4(2)
3
13 13
6
4(3)
5
10 10
工期变为11天,关键工作没有变化。
2 4
2
4
2(1)
8
3(2)
0 0
1
7 5(5)
5 5
3
2 2(2)
1
7 7
4
6 4(2)
3
11 11
6
3(3)
5
8
8
3(2)
二、 工期-成本优化
1.费用和工期的关系
工程总费用=直接费+间接费
C (费用) 直接费 间接费 总费用
最优工期
T(工期)
工期-费用关系示意图
600(1000) 16(12) 正常 时间 直接 费 2000(2200) 10(6) 正常 持续 时间 最短 持续 时间 最短 时间 直接 费
1000(2220)
1
14(6)
2
1000(1600) 11(4)
4
1600(2400) 12(8)
5
6
1600(3000) 18(4)
3
2000(4500) 22(12)
2 6
2
4
2(1)
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
1
9 11
4
6 4(2)
3
15 15
6
6(3)
5
12 12
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
4
2(1)
2 6
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 3(2)
§6.3
网络计划的优化
• (1)、工期优化 • (2)、工期-成本优化 • (3)、资源优化
一、工期优化
2 4
4 2
5
1
3
6 T=12(周) Tr =10 (周)
3
3 3 2 5
方法:
• ①采取技术措施,缩短关键工序的作业时间 • ②采取组织措施,改平行、交叉工序 • ③利用非关键工序的总时差
• ④最小成本赶工
C (直接费)
临界点
CC (最短时间 直接费) CN (正常时间 直接费) 正常点
DC(最短 持续时间)
DN(正常 持续时间)
D(时间)
工作持续时间与直接费的关系示意图
直接费用率Ci j
C (直接费) 临界点
CCi j CN i j DNi j DCi j
CC (最短时间 直接费)
0.2 9(6) 0.35
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
12(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)
计算压缩后的总费用:
CT CT Ci j Ti j 间接费用率Ti j
60.75 0.2 1 0.35 1 60.60万元
工期优化要点:
• A、工期优化一般通过压缩关键工作的持续时 间来满足工期要求 • B、在优化过程中,要注意不能将关键工作压 缩成非关键工作。 • C、当在优化过程中出现多条关键线路时,必 须将各条关键线路的持续时间压缩同一数字,否 则,不能有效地将工期缩短。
例题:
• 已知网络计划如下图,要求工期为11天,试 用非时标网络计划对其进行优化。
10(5)
×
(2)计算各工作的直接费用率ΔCi-j
正常时间 最短时间 直接费用 正常持续 最短持续 工作代号 直接费 直接费 率(万元/ 时间(天) 时间(天) (万元) (万元) 天) ①-② ①-③ ②-⑤
10 7 8
6 4 6
7.0 9.2 5.5
7.8 10.7 6.2
0.2 0.5 0.35 0.1
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
4
2(1)
2 5
2
8
3(2)
0 0
1
7 6(5)
6 6
3
2 2(2)
1
8 8
4
wenku.baidu.com
6 4(2)
3
12 12
6
3(3)
5
9
9
3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
5
正常 持续 时间
6
最短 持续 时间
12(9)
0.5 7(4)
3
第三次: 选择工作⑤-⑥,压缩3天, 成为9天; 工期变为26天,关键工作没有变化。
0.2 9(6)
0.35
2
8(6)
直接 费用 率
1
4
0.1
8(5) 0.2
5
正常 持续 时间
0.3
9(9)
6
最短 持续 时间
0.5
3
7(4)
10(5)