网络计划技术与进度计划的优化

水利工程施工重点内容讲解

毕业设计 毕业设计2006 毕业设计

网络计划技术与进度计划的优化

王文进 西安理工大学 水利水电学院工程管理系2006/03/12 西安

水利工程施工重点内容讲解

一、网络计划技术的产生和发展1、从横道图到网络图 、 长期以来，工程建设在安排生产和施工进度计划时，都习惯 于采用横道图(Bar Chart),即工程进度表。 第一次世界大战期间美国法兰克福兵工厂的H·Gantt在安排 生产和进行计划管理时首先使用了横道图。横道图简单明了， 容易理解，容易绘制，所以至今仍被广泛应用。 作为计划管理的工具，横道图的主要缺点是：各个工序(又 叫活动、任务)之间的相互依赖、相互制约关系不能清晰、严 格地反映出来。这一弊病，使得它在应用时受到很大局限：某 一工序推迟或提前对总工期的影响无法看出来；在时间进度上， 哪些工序(任务)是关键的，哪些是非关键的？横道图无法反 映出来；不同的计划安排不能比较其优劣，不能用计算机进行 计算和优化。 50年代以来，由于科学技术和生产力的迅速发展，生产社 会化达到一个新水平，市场竞争和国际军备竞争日趋激烈，这 就促使人们进行计划管理方法上的变革，网络计划技术在这种 形势下应运而生了。

水利工程施工重点内容讲解

1956年美国杜邦公司在美国著名的“思想库”兰德公司帮 助下提出了关键路线法(Critical Pach Method. 即 CPM)。195 7年用于一个价值千万美元的化工厂建设取得显著成效，后又用于 生产设备的维修。应用一年，节省投资100万美元。相当于开发 研究费用的5倍以上。 1957年美国海军特种规划局为军备竞赛和开发宇宙空间的 需要，提出“计划评审技术”即PERT。首先用于北极星导弹核 潜艇的研制，使承包和转包该工程的一万多家厂商协调一致地工作； 对计划进行了有效的控制，使整个工程提前两年完成。接着又采用 这种方法组织和管理“阿波罗”载人登月计划并获得成功。196 2年美国有关部门规定，一切新开发的工程项目全面采用这种方法 后来又在CPM和PERT的基础上发展了概率型网络计划法， 即图解评审法(简称GERT),决策关键路线法(简称DCP M),组合网络计划法，即搭接网络计划(简称CNT),形成了 一大类计划管理的现代化方法。

水利工程施工重点内容讲解

2、网络计划技术的特点 网络计划技术的特点 (1)应用网络图可以把整个工程项目各个工序间相互依赖、 相互制约关系清晰地表示出来。这也是它最根本的优点。 (2)它能形象地把整个计划用网络图表示出来。这就是整个 计划的数学模型。可以应用计算机进行计算，通过计算可以了解 到哪些工序是关

键工序，必须确保按期完成，哪些工序有潜力可 挖，便于对计划执行进行有效的监督和控制。 (3)不同方案的计划的优劣可以进行比较，便于从众多的 可行方案中选择最优方案，付诸实施。 (4)可以将工期与费用、资源一并考虑，统筹安排，对计 划进行优化和调整。 (5)适用于一次性、开发性的工程项目。由于工程项目也 具有“一次性”的特点，所以也特别适用于工程项目的计划管理 和进度控制。

水利工程施工重点内容讲解

二、关键路线法和计划评审法尽管CPM和PERT是彼此相互独立发展起来的两种方 法，但它们的基本原理是一致的，具有相同的特点，即用网 络作为整个计划的模型，表示计划的实施过程，并且都是以 最长路线作为“关键路线”(即关键线路)予以重点管理。 对 关键路线上的工序，予以重点控制。 两者不同之处在于：CPM是以经验数据为基础，不计 入不确定因素。因此，有人把CPM称为“肯定型网络计划 法”,CPM还把工期和费用结合起来一块考虑(工期一费 用 优化方法),多用于工程建设；PERT则是在没有经验数 据可循时，用“三时估计法”确定工序持续时间，考虑不确 定 因素，因此被称为“非肯定型网络计划法”,它偏重于时间 控 制，多用于开创性的科研和攻关项目的组织管理。

水利工程施工重点内容讲解

1、双代号网络计划 双代号网络计划① 组成双代号网络图的要素为：工序、事项(结点)和路线。

i

j

i

j

图1

工序和虚工序

h

i

j d图2 工序间的关系

k

水利工程施工重点内容讲解

②双代号网络图的绘制规则(1)网络图是有向的。按惯例，从总开工结点开始，各工序按其相 互关系从左向右顺序连接，直到总完工结点。 (2)网络图中不允许有循环回路。一般是工序间逻辑关系搞错而形成 的。

1

2

3

4

5

(3)任意两个结点间最多只能有一条箭线。

1

3

6

7

8

水利工程施工重点内容讲解

4

1

3

6

7

8

5

(4)网络图中，除总开工结点外，每个结点前至少有一个工序(箭线)与其 连接；除总完工结点外，每个结点后至少有一个箭线(工序)紧随其后。也就是 说各项工序间不能有间断。除总开工结点和总完工结点之外，每个结点既是表示 前面工序的完工事项，又表示其后工序的开始事项。4 4

1

2

5

6

1

2

5

6

1

2

5

6

3

3

(a)错误画法；(b)正确画法；(c)较好画法；

水利工程施工重点内容讲解

(5)每一个工序必须有一个开始事项和一个完成事项，反映在网络图上， 每一个箭线必须在首尾处都与结点相连，任一箭线不能引出箭线。1 3 1 4 2 3 42 i

(6)网络图中一般只有一个总开工结点，一个总完工结点。 (7)绘制网络图力求简洁、整齐、清晰、重点突出、布局合理。 【例1】据表所示的

工序关系，画出网络图。 例工序 紧前工序 工序 紧后工序

A B C D

—— —— A A、B

A B C D

C、D D —— ——

水利工程施工重点内容讲解

2

③结点编号

1

4

3

网络图的结点必须编号，具体方法是： (1)结点的号码可以是0和正整数，可以连续编号，也可以间断编号。为了便 于网络的修改和增补，可以适当地间断。间断不能过大，以免计算机计算时占用 太多的内存。 (2)结点编号时必须遵守的规则是：任意两个结点的编号不能相同。 (3)从理论上讲，结点编号的顺序是可以任意的。 (4)在手工绘制网络图和计算时间参数时，为了避免出现循环回路，通常要 求每个工序开工结点的编号i小于完工结点的编号j,即i<j。在应用没有排序功 能的网络计算程序时，通常也要求i<j,便于输入原始数据。 给网络图的结点编号时，为了满足i<j,可用“箭线消去法”,给结点分“ 级”(Rank),按级由小到大顺序编号，同级结点编号顺序可以任意，这样编出 的号码一定可以满足i<j。举例说明如下。 【例2】给图所示的网络图的结点编号，要求i<j。 例

水利工程施工重点内容讲解

【解】按下列步骤编号如下： (1)图上唯一没有箭线进入的结点即总开工结点，为一级结点，设编号为 ①。 (2)将由结点①所引出的箭线全部删去，得唯一没有箭线进入的结点为二 级结点，设编号为②。 (3)将结点②引出的箭线删去后，没有箭线进入的结点为三级结点，共有 三个，设编号为③,④和⑤。 (4)将由结点③ ,④和⑤引出的箭线删掉后，没有箭线进入的四级结点有4 个，设编号为⑥,⑦,⑧,⑨。

水利工程施工重点内容讲解

(5)类似地给余下各结点编 …… 此处隐藏：3196字，全部文档内容请下载后查看。喜欢就下载吧 ……