网络图的优化

编号 工作名称 每天资源需要量
9 5
编号依据
1
0-3
5
已开始
2
1-3
4
关键工作TF=0
3
0-2
3
TF=1
4
1-4
7
TF=7
11 12
编号 工作名称
1
1-3
2
0-2
3
1-4
19
12
14
9
5
每天资源需要量 4 3 7
编号依据 已开始 已开始 TF=4
进度计划(天)
进度计划(天)
0246
3 2
5
6 01
2
4
12(8)
125
2
4
12(8)
125 125
18(10) 18(10)
1
6
1
62
6 62
58
78
3
5
30(18)
58
76
3
5
30(18)
第三步：缩短4-6，5-6，分别可以缩短2天和 8天，实际缩短2天，增加的费用2×119=238 元，直接费55284+238=55522元
125
2
4
12(8)
5 28 28
（二）当计划工期大于规定工期时
00
22 25
16 7
00 1
7
0 12
2
5
7
22 22
15 15
13 3
37 37
3
6
8
15 27
2 14
10
2
4
13
7 7 35 38
8 45 45
01
22 20
5
16
13
22 17
7 2 15
0 -5
15
37 32
1
3
7
6
8 15 22
07 2
29
125
2
4
12(8)
125 125
18(10) 18(10)
1
6 62
1
6 62
58
3
5
30(18)
76来自百度文库
直接费 55522元
58
70
3
5
30(18)
第四步：缩短3-4，可能缩短14天，实 际缩短6天，增加的费用6×143=858元 直接费为55522+858=56380元，工期为 70天。
125
2
4
12(8)
125
2
4
12(8)
125 125
18(10) 18(10)
1
6
1
62
6 62
58
70
3
5
30(18)
直接费
56380元
58
62
3
5
22(18)
第五步：缩短3-4，3-5，分别缩短8天， 12天，实际缩短8天，增加的费用为 8×210=1608元，直接费为 56380+1608=57988元，工期为62天
125
2
4
12(8)
125
2
4
12(8)
125 125
18(10) 18(10)
1
62
6
1
6 62
84
58
3
5
30(18)
58
78
3
5
30(18)
第二步：缩短1-3，可能缩短10天，实 际缩短6天，增加的费用6×10=600元， 直接费为54684+600=55284元，工期 为78天 。
125
一、工期优化
（一）当计划工第期四小于节或网等络于规计定划工期的时优 化
调整的方法：首先延长个别关键工作的延续时间
工期优1化2 1,2工期和20费用20 优化,工期和1费2 用12优化22 22
2
4
12
6
2
4
12
6
00 1
001 3 12
6 10
3 6 12 12 9
5 23 23
3 6 12 12 9
3
66
125
2 12
4
250
0
96
18
1
125
6
58
3
30
30
5 66
4
42
2 8
4
0
10
1
58 6
3
5
20 18
42
125
2
4
12(8)
125
2
4
12(8)
125 125
18(10) 18(10)
1
62 6
1
6
62
58
3
5
30(18)
84
58
3
5
30(18)
第一步：缩短4-6，可能缩短 14天，实际缩短12天，增加的 费用12×57=684元，直接费 54000+684=54684元,工期84 天
直
接
Cc
极限时间
时间
费90
正常时间
用
30
Cn
C=(Cc-Cn)/(Tn-Tc)
2
7
时间 =(90-30)/(7-2)=12元/天
Tc
Tn
例题：
125
4.0(4.5)
2 12(8)
4
125
5(6) 18(10)
1
6
58
8.5(9.2)
3
5
30(18)
4.5(5) 18(10)
∑Cn=54.0千元 ∑Cc=61.0千元
三、工期-资源优化
资源有限、工期最短（每天可能提供的资源 数量为12个单位，工作不允许中断）
3
4
2
4
7
5
3
5
4
6
4
5
5
0
1
3
4
5
2
4
6
2
7
3
024
6
8
10
12
进度计划(天)
14
第一步:开始步骤
1、首先根据网络计划及各工作的资源需要量，
3
4
2
按节点最早开始时间绘制时标网络计划及相 应的资源需要量动态曲线。
10
2
4
13
7 7 35 33
8 40 40
04
20 20
5
16 77
13 20 22
00
13 12
32 32
1
3
7
6
8 15 22
07
29
10
2
4
13 2
7 33 33
7 8
40 40
二、工期-费用优化
（一）工期与费用的关系 费 用
直 接 费 用 工程成本 极限费用
直接费用
临界点
间接费用 正常费用 工期
工期（天）
96 84 78 76 70 62 58
工期与费用汇总表
直接费（元）
间接费（元）
54000
10560
54684
9240
55284
8580
55522
8360
56380
7700
57988
6820
58888
6380
工程总费用（元）
64560 63924 63864 63822 64080 64818 65268
43
8 10 12 14 4
3
02 5
5
5
6
4501
7
46 3
2
4 3
8 10 12 14
4 3
5
5 45
7
19
11
12
7
12 9 5
编号 工作名称 1 3-4 2 2-5 3 1-4 4 3-5
每天资源需要量 编号依据
125
2
4
12(8)
125
2
4
12(8)
125 125
14(10) 18(10)
1
6
1
62
6 62
58
62
3
5
22(18)
58
58
3
5
22(18)
直接费为 57988元
第六步：缩短1-3，2-3，分别可以缩短4 天，8天，实际缩短4天，增加的费用为 4×225=900元，直接费为 57988+900=58888元
8
12
9
编号 工作名称 每天资源需要量 编号依据
10
5
1
0-1
6
关键工作TF=0
2
0-3
5
TF=1
3
0-2
3
TF=3
进度计划(天)
0 2 4 6 8 10 12 14
3
4
2
5
3
0 61 4 3
5
7
45
进度计划(天)
0 24 3
5
6
4
01
6 8 10 4
2
3
5 3 7
12 14
5 45
19
11
12 7
5
3
6
4
5
01
3
4
5 45
从图可以看出，时段（0，2）、（2，4）、 （4，5）每天所需的资源数量分别为14、19、 20个单位，都超过了可能供应的限制条件， 因此计划必须进行调整。
2、按总时差的大小，从小到大依次排序，如 果总时差相同，消耗资源多的排在前面
20 14 19 20
3、按编号顺序，把位于时段超过提供需要量 的时段进行累加，以累加数不超过可能供应 的条件为限，余下的工作右移至下一时段