工期优化(例题).ppt
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
9
2. 计算工期大于要求工期的优化
再注意:
• 当需要同时压缩多个关键工作的持续时 间时,则优选系数之和最小者应优先选 择。
10
例题:
• 已知网络计划如下图,要求工期为11天,试 用非时标网络计划对其进行优化。
优选系数
1
正常 持续 时间
4
8
2
2(1)
3(2)
7
2
3
6(5)
3(2)
最短
1
持续 时间
6(3)
工期变为13天,③-④和④-⑥也变为关键工作。
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
99 6
4
4(2)
13 13
6
1
3
5
4(3)
3(2)
10 10
14
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ;
6
4
6
4(2)
3
5
3(2)
11
(1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间 TT c T r 1 5 1 1 4 天 (3)确定各关键工作能压缩的时间;
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
9 11 6
4
4(2)
15 15
6
1
3
5
6(3)
3(2)
4 10(8)
10 20
2
3 20(15)
3 30(18)
00 1
2
3
50(20) 50 50
3 60(30)
110
5
110
8
6 160 160
50(25)
1 50(30)
2
4
30(20) 100 110
21
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作①-③,压缩10天,成为40天;
12 12
12
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
9 11 6
4
4(2)
15 15
6
1
3
5
6(3)
3(2)
12 12
13
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
25
4
8
2
2(1)
3(2)
00 1
7
2
3
6(5) 6 6
2(2)
88 6
4
4(2)
12 12
6
1
3
5
3(3)
3(2)
99
16
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
00 1
25
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
2(2)
1 3(3)
4 2
30(20)
19
作业:某工程双代号网络计划如图,要求工期 为110天,试用非时标网络计划对其进行 工期优化。
优选系数
4 10(8)
3
2
20(15)
3 30(18)
2
1
50(20)
3
8
3
60(30)
4 50(25)
6
正常 持续 时间
最短 持续 时间
1
2
50(30)
5
30(20)
20
(1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间 T T c T r 1 6 10 1 5天 0 0 (3)确定各关键工作能压缩的时间;
8
5
例题2
请用关键节点法判断关键线路:
00
1 A(3)
B(3) 2 33
66
14 14
3
7
D(8)
G(4)
69
5 E(5)
6 11 14
18 18
9 I(2)
20 20
10
4
8
C(3)
F(4)
H(2)
69
11 16
6
例题2
请用破圈法判断关键线路:
1 A(3)
B(3)
2
×
C(3)
3 D(8)
×
5×
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
99 6
4
4(2)
13 13
6
1
3
5
4(3)
3(2)
10 10
15
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ;
工期变为12天,关键工作没有变化。
88 6
4
4(2)
12 12
6
3
5
3(2)
99
17
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ; 工期变为11天,关键工作没有变化。
00 1
24
4
8
2
2(1)
3(2)
7
2
3
5(5) 5 5
2(2)
1 3(3)
7wenku.baidu.com 6
4
4(2)
11 11
6
3
5
3(2)
×
5
7
2
×
12 3 10 4
7×
6
10
4
62
4
7
2
9 ×5 11 6 12
6
5
×2
×2
8
3
例题1
请用破圈法判断关键线路:
6
10
4
62
1
3 10
4
4
7
2
9
11 6 12
7
6
2
5
4
例题1
请用破圈法判断关键线路:
1 ×5
7
2
×
12 3 10 4
7×
6
10
4
62
4
7
2
9 ×5 11 6 12
6
5
×2
×2
工期优化
1
补充:
• 破圈法判断关键线路:
从起点节点到终点节点进行观察,凡遇到 节点有两个及以上的内向箭线时,按线路 段工作时间长短,把较短线路流进的一个 箭头去掉(注意只去掉一个) ,便可把较 短路线断开。 能从起点顺箭头方向走到终点的所有路线, 便是关键线路。
2
例题1
请用破圈法判断关键线路:
1
E(5)
×
4×
F(4)
7 G(4)
×
6
9
10
I(2)
×
8×
H(2)
7
2. 计算工期大于要求工期的优化
方法:
压缩关键线路中关键工作的持续时间。
8
2. 计算工期大于要求工期的优化
注意:
• 在压缩过程中,一定要注意不能把关键 工作压缩成非关键工作。因此可能出现 多条关键线路,此时要同时压缩多条关 键线路。
88
18
例题:某工程双代号时标网络计划如图,要求
工期为110天,对其进行工期优化。
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
3
20(15)
4 2
3
10(8) 30(18)
2
1
3
50(20)
3 60(30)
1 50(30)
8
5
6
50(25)
00 1
4 10(8)
10 20
2
3 20(15)
3 30(18)
2
3
50(20) 50 50
3 60(30)
110
5
110
8
6 160 160
50(25)
1 50(30)
2
4
30(20) 100 110
22
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作①-③,压缩10天,成为40天; 工期变为150天,①-②和②-③也变为关键工作。
00 1
4 10(8)
10 10
2
3 20(15)
3 30(18)
2
3
40(20) 40 40
3 60(30)
100
5
100
8
6 150 150
50(25)
1 50(30)
2. 计算工期大于要求工期的优化
再注意:
• 当需要同时压缩多个关键工作的持续时 间时,则优选系数之和最小者应优先选 择。
10
例题:
• 已知网络计划如下图,要求工期为11天,试 用非时标网络计划对其进行优化。
优选系数
1
正常 持续 时间
4
8
2
2(1)
3(2)
7
2
3
6(5)
3(2)
最短
1
持续 时间
6(3)
工期变为13天,③-④和④-⑥也变为关键工作。
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
99 6
4
4(2)
13 13
6
1
3
5
4(3)
3(2)
10 10
14
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ;
6
4
6
4(2)
3
5
3(2)
11
(1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间 TT c T r 1 5 1 1 4 天 (3)确定各关键工作能压缩的时间;
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
9 11 6
4
4(2)
15 15
6
1
3
5
6(3)
3(2)
4 10(8)
10 20
2
3 20(15)
3 30(18)
00 1
2
3
50(20) 50 50
3 60(30)
110
5
110
8
6 160 160
50(25)
1 50(30)
2
4
30(20) 100 110
21
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作①-③,压缩10天,成为40天;
12 12
12
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
9 11 6
4
4(2)
15 15
6
1
3
5
6(3)
3(2)
12 12
13
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
25
4
8
2
2(1)
3(2)
00 1
7
2
3
6(5) 6 6
2(2)
88 6
4
4(2)
12 12
6
1
3
5
3(3)
3(2)
99
16
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
00 1
25
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
2(2)
1 3(3)
4 2
30(20)
19
作业:某工程双代号网络计划如图,要求工期 为110天,试用非时标网络计划对其进行 工期优化。
优选系数
4 10(8)
3
2
20(15)
3 30(18)
2
1
50(20)
3
8
3
60(30)
4 50(25)
6
正常 持续 时间
最短 持续 时间
1
2
50(30)
5
30(20)
20
(1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间 T T c T r 1 6 10 1 5天 0 0 (3)确定各关键工作能压缩的时间;
8
5
例题2
请用关键节点法判断关键线路:
00
1 A(3)
B(3) 2 33
66
14 14
3
7
D(8)
G(4)
69
5 E(5)
6 11 14
18 18
9 I(2)
20 20
10
4
8
C(3)
F(4)
H(2)
69
11 16
6
例题2
请用破圈法判断关键线路:
1 A(3)
B(3)
2
×
C(3)
3 D(8)
×
5×
00 1
26
4
8
2
2(1)
3(2)
7
2
3
6(5) 6 6
3(2)
99 6
4
4(2)
13 13
6
1
3
5
4(3)
3(2)
10 10
15
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③ -④成为2天,③-⑤成为3天 ;
工期变为12天,关键工作没有变化。
88 6
4
4(2)
12 12
6
3
5
3(2)
99
17
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ; 工期变为11天,关键工作没有变化。
00 1
24
4
8
2
2(1)
3(2)
7
2
3
5(5) 5 5
2(2)
1 3(3)
7wenku.baidu.com 6
4
4(2)
11 11
6
3
5
3(2)
×
5
7
2
×
12 3 10 4
7×
6
10
4
62
4
7
2
9 ×5 11 6 12
6
5
×2
×2
8
3
例题1
请用破圈法判断关键线路:
6
10
4
62
1
3 10
4
4
7
2
9
11 6 12
7
6
2
5
4
例题1
请用破圈法判断关键线路:
1 ×5
7
2
×
12 3 10 4
7×
6
10
4
62
4
7
2
9 ×5 11 6 12
6
5
×2
×2
工期优化
1
补充:
• 破圈法判断关键线路:
从起点节点到终点节点进行观察,凡遇到 节点有两个及以上的内向箭线时,按线路 段工作时间长短,把较短线路流进的一个 箭头去掉(注意只去掉一个) ,便可把较 短路线断开。 能从起点顺箭头方向走到终点的所有路线, 便是关键线路。
2
例题1
请用破圈法判断关键线路:
1
E(5)
×
4×
F(4)
7 G(4)
×
6
9
10
I(2)
×
8×
H(2)
7
2. 计算工期大于要求工期的优化
方法:
压缩关键线路中关键工作的持续时间。
8
2. 计算工期大于要求工期的优化
注意:
• 在压缩过程中,一定要注意不能把关键 工作压缩成非关键工作。因此可能出现 多条关键线路,此时要同时压缩多条关 键线路。
88
18
例题:某工程双代号时标网络计划如图,要求
工期为110天,对其进行工期优化。
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
3
20(15)
4 2
3
10(8) 30(18)
2
1
3
50(20)
3 60(30)
1 50(30)
8
5
6
50(25)
00 1
4 10(8)
10 20
2
3 20(15)
3 30(18)
2
3
50(20) 50 50
3 60(30)
110
5
110
8
6 160 160
50(25)
1 50(30)
2
4
30(20) 100 110
22
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作①-③,压缩10天,成为40天; 工期变为150天,①-②和②-③也变为关键工作。
00 1
4 10(8)
10 10
2
3 20(15)
3 30(18)
2
3
40(20) 40 40
3 60(30)
100
5
100
8
6 150 150
50(25)
1 50(30)