网络计划的优化2.docx

网络计划的优化2.docx网络计划的优化
网络计划的优化是在满足既定目标的约束条件下，对某一目标，通过不断调 整，寻求满意计划方案的过程。网络计划优化分为工期优化、资源优化和费用优 化。
一、工期优化
当网络计划计算工期超过要求工期时，通过不断压缩关键线路的长度，达到 缩短工期，满足要求工期的目的。途径有：一是将关键工作进行分解，组织平行 作业或平行交叉作业；二是压缩关键工作的持续时间。
1、组织平行作业或平行交叉作业
就是将网络中原来串联进行的关键工序，改成为平行进行的或平行交叉进行 的工序，使得在同一时间内能安排更多的工序同时进行，但各工序的总持续时间 可以保持不变。
(
)
? ¥ 1伴〉
20
r 19 r-
*15
u
12
10
fl厂 9
n
-SJ
1 8
5
I 4
6 8
10 12 14
(6)
T（天）
3 十 ¥ i$天)
0
! 9 ? ¥ ¥ 咿天)
9 ? f
［例3-2］已知计划的网络图如上图所示，计划工期规定为14天。要求在满足工 期的限制条件下，寻求使资源最均衡的方案.
解：1、根据上图绘出相应于各工作最早时间的、有时间坐标的网络图及资源动 态曲线上图（a）所示。
2、第一循环的调整
（1）先对以完成节点⑤为终点的各项工作进行调整。工作4-5为关键工作 所以不调整。工作3-5是在以节点⑤为终点的工作中最迟开始的非关键工作，它 位于时段（
6, 10）,自由时差为4天。
因为i -6, j - 10,Rj+l - Rn - 9 （第11天的资源日需量）
Rm - Rj =12 （第7天的资源日需量）
r3_5 = 3 （工作3-5的资源日需量）
Aj — — 7?7 + 厂3-5 — 9—12 + 3 — 0
所以工作3-5可能向右移动1天至（7, 11）。
再考虑工作3-5能否继续右移。
、空=R、2 — Rg + 厂3-5 = 5 —12 + 3 = —4 v 0
Aj + A2 = —4 < 0
所以工作3-5可以再向右移动1天至（8, 12）o 再考虑工作3-5能否还可右移。
因为
人3 =人13 — R9 + 厂3-5 = 5 —12 + 3 = —4 v 0
Aj + + 厶3 = —8 < 0
故工作3-5仍可右移1天至（9, 13）0 因为
A4 = Rm - 心 + r3_5 = 5 —12 + 3 = —4 <0
Aj + A? + Aj + 厶4 = 一12<0
所以工作3-5可右移1天至（10, 14）o由于工作3-5共能右移4天，已经 用尽其工作吋差，所以该工作不可能再继续后移了。
工作3-5调整完后的网络计划资源的动态曲线，如图（b）所示。
以图（b）为基础，考虑2-5的右移问题。它位于时段（4, ll）o
因为i - 4, j = 11,7?>+1 = 7?12 =8 （第12天的资源日需量）
Rm = R5 =20 （第5天的资源日需量）
j"（工作2-5的资源日需量）
A, = Rq — R5 + r2_5 = 8 — 20 + 4 = —8 <0
所以工作2-5可能向右移动1天至（5, 12）o 再考虑工作2-5