05网络计划的优化
(1)、
0 -2 2 -2
5
1
02 3
2
3
5 -2
3 4
4
9 -2 7
3
3
6 T=12(周)
3
TS =10 (周)
2
5
8 -1 7
32 5
2
确定应在(1,3)缩10天。
②
22
2
4
24
26 1
20
3
5
24
18 6 T=64(天)
18
9
③ 总直接费用 478＋10×1=488(百元)
本例中(1,4)为已进行中的规则，假设不允许
中断。而(2,3)为关键工作，(1,6)还有时差5天，
则编号顺序为：
18
工作(1,4) , 总时差1，编为1# 工作(2,3) , 总时差0，编为2# 工作(1,6) , 总时差5，编为3# 工作(1,4)与(2,3)累加所需人力资源数为10人 /日， 所以工作(1,6)要移出[2,3]时间段。调整结果见下 图。
1 6
20
18 19 20
15
10
5 0
(人数)
9 5
1
14
调整的基本原则是：
(1)、尽量保证关键工作的日资源需求量。
(2)、利用非关键工作的时差错开各工作的 使用资源时间
(3)、在技术、章程允许条件下，可适当延长 时差大的工作的工时，或切断某些非关键工 作，以减少日总需求量。
15
具体方法是按资源的日需求量所划分的时 间段逐步从始点向终点进行调整，本例中， 第一个时间段为[0,2]，需求量为18人/日， 在调整时要对本时间段内各工作按总时差 的递增顺序排队编号，如：
②
…
③
计算 工序名称
可 缩短
实际 总 缩短 直接
过程
天数 天数 费用
间接 费用
总 成本
总 工期
0/
/ / 478 180 658 74
1 (1,3) 12 10 488 147 635 64
2 (1,3)(2,4) 2,4 2 494 140.4 634.4 62*
3 (3,4)(2,4) 2,2 2 501 133.8 634.8 60
19
01
6 1
3
23
7 2
4
4 56
9 5
3 4
78 5
(天数)
9 10 11
1 6
20
15
10
9
5
0
(人数)
20 10
18 14
1
20
以后各时间段类似处理，经过几次调整， 可得结果图。此时人力日需求量已满足不 超过10人的限制。总工期未受影响。必要 时总工期可能会延迟。
21
01
6 1
3
23 4 56
工作(1,2) , 总时差0，编为1# 工作(1,4) , 总时差1，编为2# 工作(1,6) , 总时差7，编为3#
16
01
6 1
3
23
7 2
4பைடு நூலகம்
4 56
9 5
3 4
78 5
(天数)
9 10 11
1 6
20
15
10
9
5
0
(人数)
19 20
18 5
1
17
接着调整[2,3]时间段。在编号时要注意，如 果已进行中非关键工作不允许中断，则编号 要优先考虑，把它们按照新的总时差与最早 开始时间之和的递增顺序排列。否则同于第 一段的编号规则。
11
基本步骤： (1)、选关键工序中成本斜率最低工序赶工， 确定可缩天数。
(2)、重新计算网络计划关键路线。
(3)、计算相应总费用
12
(3)、有限资源的合理利用
9 4
6
7
5
1
1
2
2 2
3 3
54
6
3 3
4
4 (单位：天)
3
13
01
6 1
3
23 9
7 2
4
4 56
5 3
4
78 5
(天数)
9 10 11
间接费用 180 -33=147(百元)
重复①， 1 2 4 6
1346
同时缩短
(1,3), (1,2) 同时缩小 2.5+1=3.5
(1,3), (2,4) 同时缩小 1+2=3
可选方案：
(3,4), (1,2) 同时缩小 1.5+2.5=4
(3,4), (2,4) 同时缩小 1.5+2=3.5
10
7 2
5 3
4 4
78 5
(天数)
9 10 11
9
1 6
20
15
10
9
10 7
9
5
0
(人数)
10
22
结束语
谢谢大家聆听！！！
23