网络计划优化的内容.docxVIP

网络计划优化的内容 　　网络计划的优化　　网络计划的优化是在满足既定目标的约束条件下，对某一目标，通过不断调整，寻求满意计划方案的过程。网络计划优化分为工期优化、资源优化和费用优化。　　一、工期优化　　当网络计划计算工期超过要求工期时，通过不断压缩关键线路的长度，达到缩短工期，满足要求工期的目的。途径有：一是将关键工作进行分解，组织平行作业或平行交叉作业；二是压缩关键工作的持续时间。　　1、组织平行作业或平行交叉作业　　就是将网络中原来串联进行的关键工序，改成为平行进行的或平行交叉进行的工序，使得在同一时间内能安排更多的工序同时进行，但各工序的总持续时间可以保持不变。　　　　资源　　[例3-2]已知计划的网络图如上图所示，计划工期规定为14天。要求在满足工期的限制条件下，寻求使资源最均衡的方案.　　解：1、根据上图绘出相应于各工作最早时间的、有时间坐标的网络图及资源动态曲线上图所示。　　2、第一循环的调整　　先对以完成节点⑤为终点的各项工作进行调整。工作4-5为关键工作　　所以不调整。工作3-5是在以节点⑤为终点的工作中最迟开始的非关键工作，它位于时段，自由时差为4天。　　因为i?6,j?10,Rj?1?R11?9　　Ri?1?R7?12　　r3?5?3　　?1?R11?R7?r3?5?9?12?3?0　　所以工作3-5可能向右移动1天至。　　再考虑工作3-5能否继续右移。　　?2?R12?R8?r3?5?5?12?3??4?0　　?1??2??4?0　　所以工作3-5可以再向右移动1天至。　　再考虑工作3-5能否还可右移。　　因为　　?3?R13?R9?r3?5?5?12?3??4?0　　?1??2??3??8?0　　故工作3-5仍可右移1天至。　　因为　　?4?R14?R10?r3?5?5?12?3??4?0　　?1??2??3??4??12?0　　所以工作3-5可右移1天至。由于工作3-5共能右移4天，已经用尽其工作时差，所以该工作不可能再继续后移了。　　工作3-5调整完后的网络计划资源的动态曲线，如图所示。　　以图为基础，考虑2-5的右移问题。它位于时段。　　因为i?4,j?11,Rj?1?R12?8　　Ri?1?R5?20　　r2?5?4　　?1?R12?R5?r2?5?8?20?4??8?0　　所以工作2-5可能向右移动1天至。　　再考虑工作2-5能否继续右移。　　?2?R13?R6?r2?5?8?8?4?4?0　　?3?R14?R7?r2?5?8?9?4?3?0　　所以工作2-5已不能再移动。调整后的网络图及资源曲线，如图　　其次，对以节点④完成点的工作进行调整。　　工作3-4为关键工作，不调整。　　工作1-4在内，时差为7天。　　有可能右移。　　i?2,j?5,r1?4??7　　所以：?1?Rj?1?Ri?1?r1?4?R6?R3?r1?4?8?19?7??4?0　　故可再右移1天至时段　　?2?R7?R4?r1?4?9?19?7??3?0　　仍可再右移1天至时段　　?3?R8?R5?r1?4?9?16?7?0　　?1??2??3??7?0　　故还可再右移1天至时段。至此工作1-4已右移共3天，继续右移不会再有所改善，结果如图所示。　　用同样的方法对以节点③为结束点的工作进行调整。　　0不能右移。工作1-3为关键工作，不能调整。工作0-3的?1》　　对以节点②为结点的工作进行调整。工作0-2可右移1天至。　　对以节点①为完成点的工作0-1为关键工作，不能右移。　　至此，整个网络已完成了第一个循环的调整工作。结果见图所示。　　3、第二次循环的调整　　为了使网络计划的资源分配更均衡，可以在按前述方法，对整个网络　　计划在第一循环调整的基础上，再自右向左进行第二次循环的全面检查与调整。经过两个循环的调整后，得到最终的网络计划和资源动态曲线如图所示，可以看出，进行资源调整后，资源日需要量的平均和数值已从原计划的　　?R　　下降到2n?2?142?2?192?202?82?4?122?92?3?52?2310　　?R2　　n?112?142?8?122?112?162?82?2?92?XX　　而且在工期仍保持为14天的情况下，资源最大日需要量已从原计划的20下降为16，最小需要量从5提高到9，资源分配的不均衡程度得到很大的改善。　　网络计划技术的基本内容　　网络计划技术基本概念　　网络计划技术是指用于工程项目的计划与控制的一项管理技术。它是五十年代末发展起来的，依其起源有关键路径法与计划评审法之分。1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这