网络计划优化的概念.docx

§5-4网络计划优化的概念
网络计划中用关键线路控制工期，利用时差进行网络计划的优化。
网络计划的优化：通过利用时差，不断改善网络计划的初始方案，在满足既定的条件下，按某一衡量指标（如时间、成本、物资）来寻求最优方案。
类型：时间优化时间—费用优化资源优化
一网络计划的时间优化：
如果通过对网络图时间参数的计算发现，网络计划的工期不能满足合同规定工期的要求，就要对网络计划进行时间优化。同时时间是一种特殊的资源，为了使一个公路工程项目的投资能够早日发挥效益，尽可能的缩短其建设周期，或者符合指令工期的要求，这是很重要的。
网络计划时间优化：调整初始网络计划，以缩短工期的过程。
在网络计划中，关键线路控制着任务的总工期，因此缩短工期的着眼点应是关键线路。但是采用硬性压缩关键工作的持续时间的方法并不是好方法。在网络计划的时间优化中，缩短工期主要是通过调整工作组织措施来实现的。
1将串联工作调整为平行工作。
如：挖基a、砌基备料b、砌基c三工作原为串联，可调整为a、b平行串接c。

2将串联工作调整为交叉工作。
如：某工程三个施工段，每个施工段分a、b、c三道工序，原安排为：
t=60天
若要求40天完成，则可将原串联的三工作交叉进行。

3相应地推迟非关键工作的开始时间。
如：若某项目的原始计划安排如下：

但若上图中规定工期为16天，可考虑将非关键工作a的人员，转移至b工作上来，使b工作由原来的15人干10天，变成45人干4天。而a工作在b工作之后开始，由原来的30人干6天，变成45人干4天。调整后的关键线路发生了变化，但总工期t=16天，满足规定要求。

4相应地延长非关键线路中工作的工作时间。
如仍为上例，采用延长非关键线路上工序工作时间，将人力转移至关键线路上的关键工作中。以缩短总工期，满足合同规定。可将a工序的30人抽15人到b工序，使b工序由原来的15人干10天，变成30人干5天。a工序由原来的30人干6天变成15人干12天。

5从计划外增加资源。
从计划外增加资源供应，以加快关键工作，缩短总工期。
6循环法：步骤
（1）确定初始网络计划的计划工期和关键线路。
（2）将计划工期与指令工期比较，求出需要缩短的时间。
（3）采用适当的优化措施压缩关键线路的长度，并求出网络计划新的关键线路和工期。
（4）若调整后的工期符合规定要求，则优化结束，否则重复（3）直到符合要求为止。
某网络计划如图4-27，规定工期28天，用循环法进行优化。各工序可压缩的时间见表4-8，表中未列的工序均不能压缩。
表4-8
工序efghijm可压缩时间1213211解：1）对图4-27进行计算知b-e-h–k-m构成关键线路，工期为33天。

图4-27
压缩关键线路上可压缩的工序：h压缩3天，e、m压缩1天。原关键线路的工期变为28天。
2）重新计算4-27图，发现关键线路发生了变化，b-f-g-k-m成为了关键线路。工期为31天，如图4-28。
图4-28
压缩关键线路上可压缩的工序：f压缩2天，g压缩1天。原关键线路的工期变为28天。
3）重新计算4-28图，发现关键线路发生了变化，b-e-i-m成为了关键线路。工期为30天，如图4-29。

图4-29
压缩关键线路上可压缩的工序：i压缩2天。原关键线路的工期变为28天。
4）重新计算4-29图，发现关键线路发生了变化，b-e-j-l成为了关键线路。工期为29天，如图4-30。

图4-30
压缩关键线路上可压缩的工序：j压缩1天。原关键线路的工期变为28天。
5）压缩后的网络计划见图4-31，总工期为28天，但存在多条关键线路。

二网络计划的时间—费用优化
公路工程项目的总费用包括直接费和间接费，直接费随着工期的缩短而增加，间接费随着工期的缩短而减少。因此对一个项目来说，不能简单地说缩短工期，费用就减少，延长工期费用就增加。这需要对网络计划进行时间—费用的优化。确定最低费用的最低工期。
1时间与直接费的关系：

（1）最高直接费：工作的直接费增加到某一限值，
此时再增加多少直接费，也不能缩短工作时间。
此费用界限值为最高直接费。cs
（2）最低工期：不能再缩短的时间界限值。ts
（3）正常工期：最低直接费对应的工期。tn
（4）最低直接费：直接费—工期曲线的最低点所对应的费用。cn
c—t关系，可简化为ab直线表示，单位时间费用变化率e等于：
e=cs-cn/（tn-ts）
对于不同的工序，其费用变化率是不一样的，因此进行优化时应首先压缩关键线路上单位费用变化率最小的工序，因为这样压缩一天工期，直接费增加的最少。
2总费用最低的最优工期：
明确了计划的时间与直接费的关系后，可以得到一条直接费曲线，如果知道了间接费曲线，则用图解法可求的总费用曲线。总费用曲线的最低点就是项目的最优方案。