运筹学 第十一章 网络计划

❖ 网络计划图:在网络图上标注时标和时间参数的进度计 划图。
❖ 节点、箭线:网络计划图的基本组成元素。 箭线:一段带箭头实射线或虚射线 节点:用“○”或“□”表示箭线之间的连接点
❖ 工作:将整个项目按需要粗细程度分解成若干需要耗费 时间或需要耗费其他资源的子项目或单元
❖ 工程项目网络计划图的两种表达方式： 双代号网络计划图 单代号网络计划图
B,C,D,E
2
外购配套件
3
锻件准备
4
工装制造1
5
铸件
6
机械加工1
7
工装制造2
8
机械加工2
9
机械加工3
10
装配与调试
B
45
L
C
10
F
D
20
G, H
E
40
H
F
18
L
G
30
K
H
15
L
K
25
L
L
35
/
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
从起始节点至本工作之前在同一线路的所有工作，称为先行工作；自 本工作到终点节点在同一线路的所有工作，称为后继工作。工作G的 先行工作有工作A,D;工作K,L是工作G的后继工作。
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
在时序上反映完成各项工作的先后顺序。 节点编号必须按箭尾节点的编号小于箭头节点的编号来标记。 在网络图中只能有一个起始节点，表示工程项目的开始。一个终
点节点，表示工程项目的完成。 从起始节点开始沿箭线方向顺序自左往右，通过一系列箭线和节
点，最后到达终点节点的通路，称为线路。
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
工作名称或代号
i
持续时间
j
单代号网络计划图
用节点表示工作，箭线表示 工作之间的先完成与后完成 的关系为逻辑关系。 在节点 中标记必须的信息
工作代号 工作名称 持续时间
工作代号 工作名称 持续时间
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
10
59
1.2 双代号网络计划图
第11 章 网络计划 2020/8/31
3 锻件 C 10
7
59
1.2 双代号网络计划图
第11 章 网络计划 2020/8/31
根据表11-1中数据，绘制以下网络图，见图11-3
3 锻件 C 10
外购配套件 B
45
加工1 F
18
1 设计 A 2 60
工装 制造1 D
20
4百度文库
铸件 E
40
工装制造2 G
30
虚工作 E'
5
6
加工3 K
25
加工 2 H
15
装配 L
通过对网络计划图进行时间参数的计算，找出计划中的关键工作 和关键线路.
通过不断改进网络计划，寻求最优方案，以求在计划执行过程中 对计划进行有效的控制与监督，保证合理地使用人力、物力和财 力，以最小的消耗取得最大的经济效果。
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
2
59
第11章 网络计划
第11 章 网络计划 2020/8/31
网络计划图的基本思想：
首先应用网络计划图来表示工程项目中计划要完成的各项工作， 完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些 关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示 工作进程。并标注工作名称、代号和工作持续时间等必要信息。
6
59
1.2 双代号网络计划图
第11 章 网络计划 2020/8/31
例1 开发一个新产品，需要完成的工作和先后关系，各项工作需要的时
间汇总在逻辑关系表中，见表11-1。要求编制这项目的网络计划图和
计算有关参数。
表11-1
序号 工作名称
工作代号 工作持续时间(天) 紧后工作
1
产品设计和工艺设计
A
60
网络计划
王建军
E-Mail: drwangjj@dlut.edu.cn 大连理工大学 管理与经济学部
本章主要内容
第11 章 网络计划 2020/8/31
第1节 网络计划图 第2节 网络计划图的时间参数计算 第3节 时标网络计划图 第4节 网络计划的优化 第5节 网络计划软件
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
7 35 8
图11-3
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
8
59
1.2 双代号网络计划图
第11 章 网络计划 2020/8/31
应遵循的规则和术语
1、网络计划图的方向、时序和节点编号
网络计划图是有向、有序的赋权图，按项目的工作流程自左向右 地绘制。
9
59
1.2 双代号网络计划图
第11 章 网络计划 2020/8/31
2、紧前工作和紧后工作
紧前工作是指紧排在本工作之前的工作；且开始或完成后，才能开始 本工作。
紧后工作是指紧排在本工作之后的工作；本工作开始或结束后，才能 开始或结束的工作。
在复杂的工程项目中，它们之间有三种关系：结束后，才开始（FS）； 开始后，才开始(SS)；结束后，才结束(FF)。
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
5
59
1.1 基本术语
第11 章 网络计划 2020/8/31
双代号网络计划图：
用箭线表示工作，箭尾的节 点表示工作的开始点，箭头 的节点表示工作的完成点。 用（i-j）两个代号及箭线表 示一项工作。在箭线上标记 必须的信息
3
59
第1节 网络计划图
1.1 基本术语 1.2 双代号网络计划图
第11 章 网络计划 2020/8/31
Copyright © Dr. Jian-Jun Wang, DUT Faculty of Management & Economics 2015
4
59
1.1 基本术语
第11 章 网络计划 2020/8/31