网络计划的优化
网络计划的优化是在满足既定目标的约束条件下,对某一目标,通过不断调整,寻求满意计划方案的过程。网络计划优化分为工期优化、资源优化和费用优化。
一、工期优化
当网络计划计算工期超过要求工期时,通过不断压缩关键线路的长度,达到缩短工期,满足要求工期的目的。途径有:一是将关键工作进行分解,组织平行作业或平行交叉作业;二是压缩关键工作的持续时间。
1、组织平行作业或平行交叉作业
就是将网络中原来串联进行的关键工序,改成为平行进行的或平行交叉进行的工序,使得在同一时间内能安排更多的工序同时进行,但各工序的总持续时间可以保持不变。
(二)资源
[例3-2]已知计划的网络图如上图所示,计划工期规定为14天。要求在满足工期的限制条件下,寻求使资源最均衡的方案.
解:1、根据上图绘出相应于各工作最早时间的、有时间坐标的网络图及资源动态曲线上图(a)所示。
2、第一循环的调整
(1)先对以完成节点⑤为终点的各项工作进行调整。工作4-5为关键工作所以不调整。工作3-5是在以节点⑤为终点的工作中最迟开始的非关键工作,它位于时段(6,10),自由时差为4天。
因为(第11天的资源日需量)
(第7天的资源日需量)
(工作3-5的资源日需量)
所以工作3-5可能向右移动1天至(7,11)。
再考虑工作3-5能否继续右移。
所以工作3-5可以再向右移动1天至(8,12)。
再考虑工作3-5能否还可右移。
因为
故工作3-5仍可右移1天至(9,13)。
因为
所以工作3-5可右移1天至(10,14)。由于工作3-5共能右移4天,已经用尽其工作时差,所以该工作不可能再继续后移了。
工作3-5调整完后的网络计划资源的动态曲线,如图(b)所示。
以图(b)为基础,考虑2-5的右移问题。它位于时段(4,11)。
因为(第12天的资源日需量)
…… …… 余下全文