网络计划优化培训课件

1 3-6
9
8
20
-
-
-
-
2 4-5 10
7
-
-
21
-
-
3 4-6 11
9
-
-
-
-
34
ØΔT1,3最小，为零，说明将3号工作安排在1号 工作之后进行，工期不延长。
Ø调整后的网络计划如图：
123
5
4
6
1
3
11
45
3 2
5
67
8 3
12
8 9 10 11 12 13
4 5
4
4 3
5
5 3
6
7
4
8 11
4
8(6)
（④，18）
1
C(∞) 1 E(4)
4(3)
6
B(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①，6）
（④，10）
Ø节点标号法快速计算工期、找关键线路
Ø出现两条关键线路，工期18，仍需压缩
（①，4）
（②③，10）
A(2) 4(3)
2
D(5) 6(4)
G(10)
4
8(6)
1
C(∞) 1 E(4)
12 13
5
6
3
5
3.计算并绘资源需用量动态曲线 Ø从曲线可看出第8、9天时间段的资源需用量 超过资源限量。需进行调整。
4.调整第8、9天的平行工作 Ø第8、9天有3-6、4-5和4-6三项平行工作，计 算工期延长如表：
工作 工作 最早完 最迟开 序号 代号 成时间 始时间 ΔT1,2 ΔT1,3 ΔT2,1 ΔT2,3 ΔT3,1 ΔT3,2
（①，3）
2
（②③，9）
D(5) 6(4)
G(1∞0))
4
8(66)
（④，15）
1
C(∞) 1 E(∞)
3
6
B(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①，6）
（④，9）
Ø节点标号法快速计算工期、找关键线路
Ø关键线路未变，工期15，满足要求
Ø此时工作A、E、G已不能压缩，优选系数∞ Ø至此，完成工期优化
Ø重复调整、计算，直到资源符合要求。
Ø计算公式： Tm,nEFmLSn
优化示例
某工程网络计划如图，箭线上方为工作的资源 强度，下方为持续时间。假定资源限量Ra=12。
1 2 3 4 5 6 7 8 9 10 11 12 13
5 4
3
4 5
6
1
3
2
8 3
4
4 3
5
5 3
6
7
4
1.计算并绘资源需用量动态曲线
2
（②③，9）
D(5) 6(4)
G(10)
4
8(6)
（④，17）
1
C(∞) 1 E(4∞))
4(33)
6
B(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①，6）
（④，9）
Ø节点标号法快速计算工期、找关键线路
Ø关键线路未变，工期17，仍需压缩
Ø此时工作A、E已不能压缩，优选系数∞
A(∞) 3
工作 代号
最早完 成时间
最迟开 始时间
ΔT1,2
ΔT2,1
1
1-3
4
3
1
-
2
2-4
6
3
-
3
ØΔT1,2最小，说明将2号工作安排在1号工作之 后进行，工期延长最短，只延长1。
Ø调整后的网络计划如图：
123
5
4
6
1
3
11
45
3 2
5
67
8 3
12
8 9 10 11
4 5
4
4 3
5
7
4 15 11 12
Ø压缩时考虑资源供应和工作面； Ø重复以上步骤，直到满足工期要求或工期已 不能再缩短为止。
Ø不能将关键工作压缩成非关键工作。
例：某工程网络计划如图。要求工期15，试优化。选择关键工 作压缩持续时间时，应选优选系数最小的工作或优选系 数之和最小的组合。
A(2) 5(3)
2
D(5) 6(4)
G(10)
6
B(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①②，6）
（④，11）
Ø正常时间下工期19，应压缩4；关键线路为： 1-2-4-6。
2、可供压缩关键工作：A、D、G，优选系数
最小工作为A，其持续时间压缩至最短时间3。
A(2) 5(3)
（①，3）
2
（③，10）
D(5) 6(4)
G(10) 4
1 2 3 4 5 6 7 8 9 10 11 12 13
5 4
3
4 5
6
1
3
2
8 3
4
4 3
5
5 3
6
7
11
13 12
4
15
12
5
Ø从曲线可看出第4天和第7、8、9天两个时间 段的资源需用量超过资源限量。需进行调整。
2.调整第4天的平行工作
Ø第4天有1-3和2-4两项平行工作，计算工期延 长
工作 序号
网络计划的优化
辽宁理工职业学院 徐建元
上讲回顾
1
2
网络时标图的 画法有哪几种， 这几种画法的 区别
怎样确定 关键线路 和自由时 差
3
时标网络图 的箭线长度 代表什么
一、工期优化
Ø若网络图的工期超过计划工期，需要缩短 （优化）工期。
Ø压缩关键线路持续时间； Ø优先选择下列关键工作压缩：对质量和安全 影响不大、资源充足、增加的费用最少；
二、资源优化
Ø不可能减少资源用量； Ø优化资源按时间的分布。
1.资源有限，工期最短 Ø网络计划某些时段的资源用量超过供应限量 时，需要优化资源，即延长某些工作的持续时 间，导致工期增加；
Ø若所缺资源为平行工作使用，则后移某些工 作，但应使工期延长最短；
Ø若所缺资源仅为一项工作使用，延长该工作 持续时间；
4
8(6)
1
C(∞) 1 E(4)
4(3)
6
B(8) 6(4)
F(5) 3
2(1)
图例： 工作（优选系数）
正常时间（最短时间）
H(2)
5
4(2)
1、节点标号法快速计算工期、找关键线路
A(2) 5(3)
（①，5）
2
（②，11）
D(5) 6(4)
G(10)
4
8(6)
1
C(∞) 1 E(4)
4(3)
（④，19）
12
5.计算并绘资源需用量动态曲线 Ø从曲线可看出整个工期的资源需用量均未超 过资源限量。已为最优方案，最短工期13天。
8(6)
（④，18）
1
C(∞) 1 E(4)
4(3)6Fra bibliotekB(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①，6）
（④，10）
Ø节点标号法快速计算工期、找关键线路
Ø此时关键线路发生改变，应恢复
ØA工作持续时间延长为4，恢复关键线路
（①，4）
（②③，10）
A(2) 43
2
D(5) 6(4)
G(10)
（①，3）
2
（②③，9）
D(5) 6(4)
G(10) 4
8(6)
1
C(∞) 1 E(∞)
3
（④，17）
6
B(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①，6）
（④，9）
4、有2种压缩方案：G、B+D，对应优选系数 为10、13
Ø故应选择压缩工作G的方案，将工作G压缩2 （至最短时间）
A(∞) 3
4(3)
（④，18）
6
B(8) 6(4)
F(5)
H(2)
3
2(1)
5
4(2)
（①，6）
（④，10）
3、有5种压缩方案：G、A+B、D+E、A+E、 B+D，对应优选系数为10、10、9、6、13
Ø故应选同时压缩工作A和E的方案，将工作A、 E同时压缩1（至最短时间）
A(2∞)) 4(33)
（①，3）