网络计划的优化2

水利工程建设进度控制第4页共4页网络计划的优化网络计划的优化是在满足既定目标的约束条件下，对某一目标，通过不断调整，寻求满意计划方案的过程。网络计划优化分为工期优化、资源优化和费用优化。一、工期优化当网络计划计算工期超过要求工期时，通过不断压缩关键线路的长度，达到缩短工期，满足要求工期的目的。途径有：一是将关键工作进行分解，组织平行作业或平行交叉作业；二是压缩关键工作的持续时间。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天的资源日需量）（第5天的资源日需量）（工作2-5的资源日需量）所以工作2-5可能向右移动1天至（5，12）。再考虑工作2-5能否继续右移。所以工作2-5已不能再移动。调整后的网络图及资源曲线，如图（c）（2）其次，对以节点④完成点的工作进行调整。工作3-4为关键工作，不调整。工作1-4在（2，5）内，时差为7天。有可能右移。所以：故可再右移1天至时段（3，6）仍可再右移1天至时段（4，7）故还可再右移1天至时段（5，8）。至此工作1-4已右移共3天，继续右移不会再有所改善，结果如图（d）所示。（3）用同样的方法对以节点③为结束点的工作进行调整。工作1-3为关键工作，不能调整。工作0-3的不能右移。对以节点②为结点的工作进行调整。工作0-2可右移1天至（1，5）。对以节点①为完成点的工作0-1为关键工作，不能右移。至此，整个网络已完成了第一个循环的调整工作。结果见图（e）所示。3、第二次循环的调整为了使网络计划的资源分配更均衡，可以在按前述方法，对整个网络计划在第一循环调整的基础上，再自右向左进行第二次循环的全面检查与调整。经过两个循环的调整后，得到最终的网络计划和资源动态曲线如图（f）所示，可以看出，进行资源调整后，资源日需要量的平均和数值已从原计划的下降到而