网络计划技术与进度计划的优化1程序.ppt

一、网络计划技术的产生和发展 1、从横道图到网络图 　　 长期以来，工程建设在安排生产和施工进度计划时，都习惯于采用横道图（Bar Chart），即工程进度表。 第一次世界大战期间美国法兰克福兵工厂的Ｈ·Ｇantt在安排生产和进行计划管理时首先使用了横道图。横道图简单明了，容易理解，容易绘制，所以至今仍被广泛应用。 作为计划管理的工具，横道图的主要缺点是：各个工序（又叫活动、任务）之间的相互依赖、相互制约关系不能清晰、严格地反映出来。这一弊病，使得它在应用时受到很大局限：某一工序推迟或提前对总工期的影响无法看出来；在时间进度上，哪些工序（任务）是关键的，哪些是非关键的？横道图无法反映出来；不同的计划安排不能比较其优劣，不能用计算机进行计算和优化。 ５０年代以来，由于科学技术和生产力的迅速发展，生产社会化达到一个新水平，市场竞争和国际军备竞争日趋激烈，这就促使人们进行计划管理方法上的变革，网络计划技术在这种形势下应运而生了。 2、网络计划技术的特点 （１）应用网络图可以把整个工程项目各个工序间相互依赖、相互制约关系清晰地表示出来。这也是它最根本的优点。 （２）它能形象地把整个计划用网络图表示出来。这就是整个计划的数学模型。可以应用计算机进行计算，通过计算可以了解到哪些工序是关键工序，必须确保按期完成，哪些工序有潜力可挖，便于对计划执行进行有效的监督和控制。 （３）不同方案的计划的优劣可以进行比较，便于从众多的可行方案中选择最优方案，付诸实施。 （４）可以将工期与费用、资源一并考虑，统筹安排，对计划进行优化和调整。 （５）适用于一次性、开发性的工程项目。由于工程项目也具有“一次性”的特点，所以也特别适用于工程项目的计划管理和进度控制。 二、关键路线法和计划评审法 尽管ＣＰＭ和ＰＥＲＴ是彼此相互独立发展起来的两种方 法，但它们的基本原理是一致的，具有相同的特点，即用网 络作为整个计划的模型，表示计划的实施过程，并且都是以 最长路线作为“关键路线”（即关键线路）予以重点管理。对 关键路线上的工序，予以重点控制。 两者不同之处在于：ＣＰＭ是以经验数据为基础，不计 入不确定因素。因此，有人把ＣＰＭ称为“肯定型网络计划 法”，ＣＰＭ还把工期和费用结合起来一块考虑（工期一费用 优化方法），多用于工程建设；ＰＥＲＴ则是在没有经验数 据可循时，用“三时估计法”确定工序持续时间，考虑不确定 因素，因此被称为“非肯定型网络计划法”，它偏重于时间控 制，多用于开创性的科研和攻关项目的组织管理。 ＣＰＭ和ＰＥＲＴ都可以用双代号网络图和单代号网络图 表示。 1、双代号网络计划 ① 组成双代号网络图的要素为：工序、事项(结点)和路线。 图1 工序和虚工序 图2 工序间的关系 ②双代号网络图的绘制规则 （1）网络图是有向的。按惯例，从总开工结点开始，各工序按其相 互关系从左向右顺序连接，直到总完工结点。 （2）网络图中不允许有循环回路。一般是工序间逻辑关系搞错而形成 的。 （3）任意两个结点间最多只能有一条箭线。 （4）网络图中，除总开工结点外，每个结点前至少有一个工序（箭线）与其连接；除总完工结点外，每个结点后至少有一个箭线（工序）紧随其后。也就是说各项工序间不能有间断。除总开工结点和总完工结点之外，每个结点既是表示前面工序的完工事项，又表示其后工序的开始事项。 （a）错误画法；（b）正确画法；（c）较好画法； （5）每一个工序必须有一个开始事项和一个完成事项，反映在网络图上，每一个箭线必须在首尾处都与结点相连，任一箭线不能引出箭线。 （6）网络图中一般只有一个总开工结点，一个总完工结点。 （7）绘制网络图力求简洁、整齐、清晰、重点突出、布局合理。 【例1】据表所示的工序关系，画出网络图。 ③结点编号 ④双代号网络计划的时间参数及其计算 工序时间参数的计算: （1）工序最早开始时间（Earliest Start Time） 工序i－j的最早开始时间就是它的所有紧前工序全部完成的时刻，记为 ES(i，j）,计算公式如下： 式中 h－i ——为工序i－j的紧前工序。 （2）工序最早完成时间（Earliest Finish Time） 工序i－j的最早完成时间记为EF（i，j），计算公式如下： （