当前位置:文档之家› 运筹学:网络计划

运筹学:网络计划


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
相关主题