网络计划费用-工期优化.doc

网络计划优化
网络计划的优化是指利用时差不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。
网络计划的优化按照其要求的不同有工期目标、费用目标和资源目标等。
一．工期优化
当网络计划的计算工期大于要求工期时，就需要通过压缩关键工作的持续时间来满足工期的要求。
工期优化是指压缩计算工期，以达到计划工期的目标，或在一定约束条件下使工期最短的过程。
在工期优化过程中要注意以下两点：
（1）不能将关键工作压缩成非关键工作；在压缩过程中，会出现关键线路的变化（转移或增加条数），必须保证每一步的压缩都是有效的压缩。
（2）在优化过程中如果出现多条关键路线时，必须考虑压缩公用的关键工作，或将各条关键线路上的关键工作都压缩同样的数值，否则，不能有效地将工期压缩。
工期优化的步骤：
1．找出网络计划中的关键工作和关键线路（如用标号法），并计算出计算工期；
2．按计划工期计算应压缩的时间；

式中，—网络计划的计算工期
—网络计划的计划工期
3．选择被压缩的关键工作，在确定优先压缩的关键工作时，应考虑以下因素：
（1）缩短工作持续时间后，对质量和安全影响不大的关键工作；
（2）有充足的资源的关键工作；
（3）缩短工作的持续时间所需增加的费用最少。
4．将优先压缩的关键工作压缩到最短的工作持续时间，并找出关键线路和计算出网络计划的工期；如果被压缩的工作变成了非关键工作，则应将其工作持续时间延长，使之仍然是关键工作；
5．若已经达到工期要求，则优化完成。若计算工期仍超过计划工期，则按上述步骤依次压缩其它关键工作，直到满足工期要求或工期已不能再压缩为止；
6．当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时，应对计划的技术、组织方案进行调整，或对计划工期重新审订。
例1．已知网络计划如下图所示，箭线下方括号外为正常持续时间，括号内为最短工作历时，假定计划工期为100天，根据实际情况和考虑被压缩工作选择的因素，缩短顺序依次为B、C、D、E、G、H、I、A，试对该网络计划进行工期优化。

1
2
3
4
5
6
A
20(10)
B
50(30)
D
50(30)
E
10(8)
G
40(20)
H
40(30)
I
30(30)
6(4)
C

1
2
3
4
5
6
A
20
B
50
D
50
E
10
G
40
H
40
I
30
（①,20）
（①,50）
（③,90）
（②,70）
（⑤,120）
C6
解：（1）找出关键线路和计算计算工期，如下图所示，

（2）计算应缩短的工期：
（d）
（3）根据已知条件，将工作B压缩到极限工期，再重新计算网络计划和关键线路；
1
2
3
4
5
6
A
20
B
30
D
50
E
10
G
40
H
40
I
30
（①,20）
（①,30）
（③,④,70）
（②,70）
（④,110）
C6

（4）显然，关键线路已发生转移，关键工作B变为非关键工作，所以，只能将工作B压缩10天，使之仍然为关键工作；
1
2
3
4
5
6
A
20
B
40
D
50
E
10
G
40
H
40
I
30
（①,20）
（①,40）
（③,80）
（②,70）
（④,⑤,110）
C6

1
2
3
4
5
6
A
20
B
40
D
40
E
10
G
30
H
40
I
30
（①,20）
（①,40）
（③,70）
（②,60）
（④,⑤,100）
C6
（5）再根据压缩顺序，将工作D、G各压缩10天，使工期达到100天的要求。

二．费用优化（工期成本优化）
工程网络计划一经确定（工期确定），其所包含的总费用也就确定下来。网络计划所涉及的总费用是由直接费和间接费两部分组成。直接费由人工费、材料费和机械费组成，它是随工期的缩短而增加；间接费属于管理费范畴，它是随工期的缩短而减小。由于直接费随工期缩短而增加，间接费随工期缩短而减小，两者进行叠加，必有一个总费用最少的工期，这就是费用优化所要寻求的目标。

Tc(最短)
Tn(正常)
To
（费用）
T（时间）
Co
总费用
直接费用
间接费用
C

费用优化的目的：一是求出工程费用（Co）最低相对应的总工期（To），一般用在计划编制过程中；另一目的是求出在规定工期条件下最低费用，一般用在计划实施调整过程中。
费用优化的基本思想：就是不断地从工作的时间和费用关系中，找出能使工期缩短而又能使直接费增加最少的工作，缩短其持续时间，同时，再考虑间接费随工期缩短而减小的情况。把不同工期的直接费与间接费分别叠加，从而求出工程费用最低时相应的最优工期或工期