运筹学：网络计划

7、起始节点与终点节点

1.2 双代号网络计划图
8、线路

网络图中从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到 达终点节点的通路。 关键路线 持续时间最长的线路，或称主要矛盾线。 关键路线上的各工作为关键工作，因为它的持续时间决定了整个 项目的工期。
表11-2 例1的5条线路

双代号网络计划图

工作计算法 节点计算法

单代号网络计划图
1.1 基本术语

双代号网络计划图：

用箭线表示工作，箭尾的
节点表示工作的开始点， 箭头的节点表示工作的 完成点。用（i-j）两个 代号及箭线表示一项工 作。在箭线上标记必须 的信息

i
工 作 名 称或 代 号 持续时间 j
单代号网络计划图
序号 1 2 3 4 5 6 7 8 9 10
1.2 双代号网络计划图

根据表11-1中数据，绘制以下网络图，见
外购配套件 B
45
锻件 C
10
3 4
加工1 F
18
工装制造2 G
1
设计 A
60
2
工装制造 1 D
20
30
虚工作 E'
6
加工 2 H
加工3 K
装配 L
25
7
35
8
铸件 E
40
5
图11-3
15
1.2 双代号网络计划图
9、网络计划图的布局



尽可能将关键路线布置在网络计划图的中心位置，按工作的先后顺 序将联系紧密的工作布置在邻近的位置。 为了便于在网络计划图上标注时间等数据，箭线应是水平线或具有 一段水平线的折线。 在网络计划图上附有时间坐标或日历进程。
10、网络计划图的类型



①总网络计划图，以整个项目为计划对象，编制网络计划图，供决 策领导层使用。 ②分级网络计划图，这是按不同管理层次的需要，编制的范围大小 不同，详细程度不同的网络计划图；供不同管理部门使用。 ③局部网络计划图，将整个项目某部分为对象，编制的更详细的网 络计划图，供专业部门使用。
第1节 网络计划图

1.1 基本术语 1.2 双代号网络计划图
1.1 基本术语


网络计划图:在网络图上标注时标和时间参数的进度 计划图。 节点、箭线:网络计划图的基本组成元素。

箭线:一段带箭头实射线或虚射线 节点:用“○”或“□”表示箭线之间的连接点


工作:将整个项目按需要粗细程度分解成若干需要耗 费时间或需要耗费其他资源的子项目或单元 工程项目网络计划图的两种表达方式：
1.2 双代号网络计划图
应遵循的规则和术语
1、网络计划图的方向、时序和节点编号

网络计划图是有向、有序的赋权图，按项目的工作流程自左向 右地绘制。 在时序上反映完成各项工作的先后顺序。 节点编号必须按箭尾节点的编号小于箭头节点的编号来标记。 在网络图中只能有一个起始节点，表示工程项目的开始。一个 终点节点，表示工程项目的完成。 从起始节点开始沿箭线方向顺序自左往右，通过一系列箭线和 节点，最后到达终点节点的通路，称为线路。

用节点表示工作，箭线 表示工作之间的先完成 与后完成的关系为逻辑 关系。 在节点中标记必 须的信息
工作代号 工作名称 持续时间
工作代号 工作名称 持续时间
1.2 双代号网络计划图

例1 开发一个新产品，需要完成的工作和先后关系，各项工作需要的 时间汇总在逻辑关系表中，见表11-1。要求编制这项目的网络计划图 和计算有关参数。 表11-1
网络计划
第1节
网络计划图 第2节 网络计划图的时间参数计算 第3节 时标网络计划图 第4节 网络计划的优化 第5节 网络计划软件
第11章 网络计划

网络计划图的基本思想：



首先应用网络计划图来表示工程项目中计划要完成 的各项工作，完成各项工作必然存在先后顺序及其 相互依赖的逻辑关系；这些关系用节点、箭线来构 成网络图。网络图是由左向右绘制，表示工作进程。 并标注工作名称、代号和工作持续时间等必要信息。 通过对网络计划图进行时间参数的计算，找出计划 中的关键工作和关键线路. 通过不断改进网络计划，寻求最优方案，以求在计 划执行过程中对计划进行有效的控制与监督，保证 合理地使用人力、物力和财力，以最小的消耗取得 最大的经济效果。


1.2 双代号网络计划图
2、紧前工作和紧后工作




紧前工作是指紧排在本工作之前的工作；且开始或完成后，才能 开始本工作。 紧后工作是指紧排在本工作之后的工作；本工作开始或结束后， 才能开始或结束的工作。 在复杂的工程项目中，它们之间的有三种关系：结束后，才开始 （FS）；开始后，才开始(SS)；结束后，才结束(FF)。 从起始节点至本工作之前在同一线路的所有工作，称为先行工作； 自本工作到终点节点在同一线路的所有工作，称为后继工作。工 作G的先行工作有工作A,D;工作K,L是工作G的后继工作。
图11-4
图11-5
1.2 双代号网络计划图
5、网络计划图中不能有缺口和回路

在网络计划图中严禁出现从一个节点出发，顺箭线方 向又回到原出发节点，形成回路。回路将表示这工作 永远不能完成。网络计划图中出现缺口，表示这些工
作永远达不到终点。项目无法完成。
6、平行工作

可与本工作同时进行的工作 当工程开始或完成时存在几个平行工作时，可以用虚 工作将它们与起始节点或终点节点连接起来
工作名称 产品设计和工艺设计 外购配套件 锻件准备 工装制造1 铸件 机械加工1 工装制造2 机械加工2 机械加工3 装配与调试 工作代号 A B C D E F G H K L 工作持续时间(天) 60 45 10 20 40 18 30 15 25 35 紧后工作 B,C,D,E L F G, H H L K L L /
1.2 双代号网络计划图
3、虚工作

在双代号网络计划图中，虚工作只表示相邻工作之间的逻辑关 系，不占用时间和不消耗人力，资金等的虚设的工作。虚工作 用虚箭线 表示
4、相邻两节点之间只能有一条箭线连接,否则将造成逻 辑上的混乱。
பைடு நூலகம்
错误画法:图11-4 为了使两节点之间只有一条箭线，可增加一个节点②’，并增 加一项虚工作。正确画法：图11-5
线路 1 2 3 4 5
线路的组成 ①→②→⑦→⑧ ①→②→③→⑦→⑧ ①→②→④→⑥→⑦→⑧ ①→②→④→⑤→⑦→⑧ ①→②→⑤→⑦→⑧
各工作的持续时间之和（天） 60＋45＋35=140 60＋10＋18＋35=123 60＋20＋30＋25＋35=170 60＋20＋15＋35=130 60＋40＋15＋35=150