网络计划的优化

1－2
1d
0
100
5－6
1d
40
100
2－5
1d
50
100
6－7
2d
120
200
7－从8以上压缩过程得1d出结论，工程成70本最低时的最优工1期00为10d
100
60
50
320
80
30
网络计划技术——网络优化
破圈法简化工期成本优化 当网络计划比较复杂时，若按照如前所述的方法进行
工期成本优化，工作量较大。其实，在网络优化过程 中，有些非关键工作在优化计算中不起任何作用，因 此，在实际优化中，我们可以首先剔除这些“无关紧 要”的非关键工作，从而达到简化优化工作，此法称 之为“破圈法”。 破圈法——在网络图的两个事件之间有两条线路 La 和Lb形成一个圈，且Lb是一条独立的线路（线路中间 没有分枝线路），并且满足
第七步：
从⑦ －⑩，令La：7－9－10， Lb：7－10，
故 将工作7－10剔除
dij 20
Dij 15
网络计划技术——网络优化
第七步：
从⑦ －⑩，令La：7－9－10， Lb：7－10，
故 将工作7－10剔除
dij 20
Dij 15
网络计划技术——网络优化 因工作1－2和工作10－11不能压缩，此时还可以将工作1－2和工作10－11剔除
C＝0 2
4（3）
C＝∞
1
3
2（2）
C＝200 4
3（2）
C＝50 5（3）
C＝80 6（3）
C＝40
C＝60
C＝70
5
6
2（1）
7 3（1）
8 2（1）
C＝30 4（2）
网络计划技术——网络优化 1
4 43 2
3
2
44
5
31
压缩次序 1 2 3 4 5
压缩工作
压缩时间
直接费增加
间接费减少
总成本减少
网络计划技术——网络优化
因工作1－2和工作10－11不能压缩，此时还可以将工作1－2和工作10－11剔除 此网络图可以整理为如下形式。
网络计划技术——网络优化
因工作1－2和工作10－11不能压缩，此时还可以将工作1－2和工作10－11剔除 此网络图可以整理为如下形式。 此时网络优化就比按照初始网络计划优化要简单多了。
网络计划技术——网络优化
规定工期下的最低成本优化 当网络计划的计算工期大于规定工期时，就必须压缩网络计划的计算工期，使之符合规定工期
的要求，同时试压缩后的工程成本最低。 例：网络图及原始数据如图所示，规定工期T＝70d，确定规定工期下使直接费增加最小的压缩
C＝4
1
2 7（5）
C＝3
3
5
4（2）
C＝4
4
6
5（4）
若要求工期压缩 2天，该如何压
缩？
7
网络计划技术——网络优化
➢ 工程成本最低时的最优工期 例：对下图所示的网络计划，进行工期成本优化，寻求最低工程成本下的最优工期。箭杆上方数据
为该工作的直接费率，箭杆下方括号外为该工作正常持续时间，括号内数据为该工作极限持续时间， 间接费率为100元/天。
网络计划技术——网络优化
第一步：
从①－④，令La：1－2－4， Lb：1－4，
故 将工作1－4剔除
dij 15 Dij 6
网络计划技术——网络优化
第一步：
从①－④，令La：1－2－4， Lb：1－4，
故 将工作1－4剔除
dij 15 Dij 6
网络计划技术——网络优化
第二步：
从④ －⑦，令La：4－5－7， Lb：4－7，
故 将工作3－7剔除
dij 7
Dij 6
网络计划技术——网络优化
第五步：
从① －④，令La：1－2－4， Lb：1－3－4，
故 将工作1－3、3－4剔除
dij 15
Dij 11
网络计划技术——网络优化
第五步：
从① －④，令La：1－2－4， Lb：1－3－4，
故 将工作1－3、3－4剔除
dij 15
网络计划的优化
网络计划技术——网络优化
➢ 工期成本优化
➢ 工期成本关系
费 用
工程成本
工程直接费
Cmin
一般情况下，工期缩短，直工接程费间增接加费，间接费减少 ➢ 工期成本优化的目的
寻求与工程成本最低相对应的最优工期
寻求规定工期下的最低成本
总成本
直接费 间接费
Topt
工期
网络计划技术——网络优化
➢ 工期成本优化的基本思路 ——最低费用加快法
首先找出能使工期缩短而又能使直接费增加最小的工作（组合）
考虑由于工期缩短而使间接费减费少用
把不同工期的直接费和间接费分别M叠加，即可得到工程成本最低时的最优工期和工期
指定时相应的最低成本
➢ 直接费率和间接费率
费率——压缩单位时间时费用的变化m
直接费率——压缩单位时间，直接费的增加额
Dij 11
网络计划技术——网络优化
第六步：
从⑧ －⑩，令La：8－9－10， Lb：8－10，
故 将工作8－10剔除
dij 17
Dij 16
网络计划技术——网络优化
第六步：
从⑧ －⑩，令La：8－9－10， Lb：8－10，
故 将工作8－10剔除
dij 17
Dij 16
网络计划技术——网络优化
第三步：
从④ －⑥，令La：4－5－6， Lb：4－6，
故 将工作4－6剔除
dij 6
Dij 4
网络计划技术——网络优化
第四步：
从③ －⑦，令La：3－4－5－6， Lb：3－7，
故 将工作3－7剔除
dij 7
Dij 6
网络计划技术——网络优化
第四步：
从③ －⑦，令La：3－4－5－6， Lb：3－7，
故 将工作4－7剔除
dij 5 Dij 4
网络计划技术——网络优化
第二步：
从④ －⑦，令La：4－5－7， Lb：4－7，
故 将工作4－7剔除
dij 5 Dij 4
网络计划技术——网络优化
第三步：
从④ －⑥，令La：4－5－6， Lb：4－6，
故 将工作4－6剔除
dij 6
Dij 4
网络计划技术——网络优化
图中1－2－3不是独立线路 －3为独立线路
时，算那。么可以将Lb上的所有工作剔除，不参加优化过程计
dij Dij
i,jLa
i,jLb
因为3＋5>6，故可将线路1－3剔除
网络计划技术——网络优化
破圈法实例： 如上图所示的网络图，箭杆上方为该工作的直接费率，箭杆下方分别为正常持续时间和最短 持续时间，在进行工期成本优化时如何用破圈法进行简化？
值得注意：压缩同样时间不同工作，直接费的增加额不同
d源自文库
D
时间
Ci j
Mi j Di j
mi j di j
网络计划技术——网络优化
➢ 间接费率一般认为与压缩工作无关，只与压缩时间有关 间接费率一般用 ××元/天 等表示。
根据工期成本优化的基本思路，要压缩网络计划的工期，必须将网络计划的关键线路压缩， 并首先选择关键线路上直接费率最小的工作或工作组合。