管理运筹学--第11章 网络计划

A B A B
2. 事项
工序都有两个事项----开工事项、完工事项.
工序(i , j)的开 工事项
tij j i （i ,j ）
工序(i , j)的完 工事项
任一工序有且仅有两个事项;直接连结两个事项的箭杆 只能有一根.
a i a b j
i
b
j
×
i’
3. 工序间的基本逻辑关系
对工序(i, j)：紧前工序、紧后工序、平行工序.
3
5
1
6
2
4
一、双代号网络图的绘制规则
3. 双代号网络图中, 严禁出现带双向箭头或无箭头 的连线.
i
j
i
j
×
一、双代号网络图的绘制规则
4.当双代号网络图的某些节点有多条外向箭线或 多条内向箭线时, 可采用母线法绘制.
一、双代号网络图的绘制规则
4.当双代号网络图的某些节点有多条外向箭线或 多条内向箭线时，可采用母线法绘制。
(2) 如果在其紧前工作中存在多项只作为本 工作紧前工作的工作,先将这些紧前工作的 结束节点合并,再从合并后的节点开始,画 出本工作;
8.1 网络计划图—引例
工序 工序代号 a 产品设计与工艺设计 b 外购配套件 c 下料、锻件 d 工装制造1 e 木模、铸件 f 机械加工1 g 工装制造2 h 机械加工2 k 机械加工3 l 装配调试 所需时间 60 45 10 20 40 18 30 15 25 35 紧后工序 b,c,d,e l f g,h h l k l l /
工作 紧前 工作 A B A B A C A D B D E B、C F D、E
3
1
2
C
4
E
5
F
6
二、双代号网络图的绘制方法
（二）绘图方法和技巧
1.绘制没有紧前工作的工作,使它们具有相 同的开始节点,即起始节点. 2.绘制没有紧后工作的工作,使它们具有相 同的结束节点,即终点节点. 3.当所绘制的工作只有一个紧前工作时,将 该工作直接画在其紧前工作的结束节点之 后.
代号 a b c d e f g h i j k l m n
工序名称 清理现场 备料 车库地面施工 预制墙及房顶的桁架 车库混凝土地面保养 立墙架 立房顶桁架 装窗及边墙 装门 装天花板 油漆 引道混凝土施工 引道混凝土保养 清理现场，交工验收
工时(天) 8 10 6 16 24 4 4 10 4 12 16 8 24 4
A C
B
D
E
一、双代号网络图的绘制规则
(9)A、B、C、D、E五项工作,A、B、C完 成后D开始,B、C完成后E开始
A
D
B
E
C
一、双代号网络图的绘制规则 (10) A、B两项工作分三个施工段, 流水 施工
A1 A2 A3
B1
B2
B3
一、双代号网络图的绘制规则
2.双代号网络图中，严禁出现循环线路。
A3
×
B3
B1 A1 A2
B2 A3
√
B1 B2 B3
二、双代号网络图的绘制方法
（一）绘制步骤
1.收集资料. 2.绘制草图. 3.检查逻辑关系是否正确,是否符合绘图规则. 4.整理、完善网络图,使其条理清楚、层次分明. 5.对节点进行编号.
二、双代号网络图的绘制方法
例题1：根据表中逻辑关系,绘制双代号网络图.
7.双代号网络图中, 严禁在箭线上引入或引出箭线.
h
i k i h k
×
一、双代号网络图的绘制规则
8.双代号网络图中, 严禁出现没有箭头节点或没有 箭尾节点的箭线.
i
j
k
i
j
k
×
一、双代号网络图的绘制规则
9.网络图中, 不允许出现编号相同的节点或工作.
A B C C 3 A 2 D
1
2
D
2
1
B
4
5. 工时确定 单一时间确定法：以前多次执行过的、有可靠的生产 定额值的，可以一个确定的时间作为它的工时。
三种时间确定法：初次执行，无资料可循。
a=最乐观时间、b=最保守时间、m=最可能时间
估计
利用公式:
a 4m b 期望时间= 6
二、网络图
对承担的工程经过工序分解、工时确定, 根据生产工艺、 生产组织的制约确定出各工序间的逻辑关系后, 可以用 一张网络图把上述各点统一反映出来, 借以形象地表达 工程计划方案的编制. 绘制网络图：前进法、后退法、任意法. 草图 →逐步调整（尽量消除箭杆的交叉） （正确运用虚工序）
又是工期!?
据现场一名施工人员称,此次工程事故,水泥、钢筋、 模板等全部加起来,损失在10万元左右. 据建设该段路桥的项目负责人称,施工工期很短,为 了赶工期,最后不慎造成了此次的事故.
还是工期!? 如何计算工期?
如何缩短工期?
第一节 网络计划
工程计划的网络图
工序与事项
网络图
事项的参数
网络图的时间参数
开始或完成以后才能做的工作.
结束后才开始, 开始后才开始, 结束后才结束.
先行工作, 后继工作.
紧前 i j 紧后
平行
4 . 举例 (1) 工序c,d,e是平行工序,它们的紧前工序都 是a与b.
a b c d e
（2）工序a有紧后工序c与d,工序d有紧前工序b与a.
a c
b
d
（3）工序a有紧后工序b与c,工序d有紧前工序b与c.
（二）绘图方法和技巧
(3) 如果其所有紧前工作都同时作为其他工作的 紧前工作,先将它们的完成节点合并后,再从合 并后的节点开始,画出本工作;
8.1 网络计划图—引例
工序 工序代号 a 产品设计与工艺设计 b 外购配套件 c 下料、锻件 d 工装制造1 e 木模、铸件 f 机械加工1 g 工装制造2 h 机械加工2 k 机械加工3 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. 编号：总开工事项1,各事项编号不重复,任一工序完 工事项编号大于开工事项编号,总完工事项为n.
一、双代号网络图的绘制规则(原则)
1.必须正确表达逻辑关系.
(1) A, B两项工作依次进行。
A
B
一、双代号网络图的绘制规则
上海宝钢炼铁厂 1 号高炉土建工程施工中,应 用网络法,缩短工期 21% ,降低成本 9. 8%。 广州白天鹅宾馆在建设中,运用网络计划技术, 工期比外商签订的合同提前四个半月,仅投 资利息就节约 1000 万港元。
第一节 引 例
建造一座汽车库及引道的工程项目, 从施工开始到全 部结束需要多少时间？ 1. 把整个工程分解成若干个环节-----工序； 2. 估算出每个环节所需要的时间-----工时； 3. 确定各个环节之间的相互联系，先做什么，后做 什么, 哪些可以同时施工----紧前、紧后、平行关 系； 4. 汇总上述各点予以具体分析,计算,得总工期. 将工序及所需要时间、各工序之间的关系整理成表---工序清单. 是应用网络技术的第一步。
基本概念
一、工序与事项 1. 工序 工程的组成部分称为工序. 工时 完成工序所需要的持续时间 工作名或代号 双代号法(箭杆式)：
持续时间
8（天） 清理现场
箭线表 示工作; 箭尾节 点表示 工作开 始点; 箭头节 点表示 工作完 成点. 箭线连 接顺序 表示开 工的先 后逻辑 关系.
或
8（天） a
tij j i ＜j （i ,j ） 工序需要人力、物力投入, 经过一定时间才能完成.
5
×
√ຫໍສະໝຸດ Baidu
一、双代号网络图的绘制规则
10．箭线应以水平线为主,竖线和斜线为辅,不应画成 曲线.箭线宜保持自左向右的方向,不宜出现箭头指 向左方的水平箭线或箭头偏向左方的斜向箭线.
1 2 3 4
× √
6
5 1 2 3
6 4
5
一、双代号网络图的绘制规则
11．正确应用虚箭线, 力求减少不必要的虚箭线.
A1 A2
（二）绘图方法和技巧
4.当所绘制的工作有多个紧前工作时,按以下四 种情况分别考虑： (1)如果在其紧前工作中存在一项只作为本工作 紧前工作的工作,则将本工作直接画在该紧 前工作结束节点之后;
8.1 网络计划图—引例
工序 工序代号 a 产品设计与工艺设计 b 外购配套件 c 下料、锻件 d 工装制造1 e 木模、铸件 f 机械加工1 g 工装制造2 h 机械加工2 k 机械加工3 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)A、B、C三项 工作同时开始
A B C
(3)A、B、C三项工作有 共同的后续工作或同 时结束
A B C
一、双代号网络图的绘制规则
1.必须正确表达逻辑关系.
(4) A、B、C三项工 作,A完成后, B、C开始
B A C
(5) A、B、C三项工 作, A、B完成后C 开始
管理运筹学
华国伟
Email:huaguowei@gmail.com 北京交通大学经管学院物流管理系
图与网络分析
第11章 网络计划 Network Planning
主要内容
1.网络计划图
2.网络计划图的时间参数计算
3.时标网络计划图
4.网络计划的优化 5. 网络计划软件
工期!?
一名不愿透露姓名的工头告诉记者,工程 质量没有问题,主要是工期要求太紧.
工序的参数
参数计算一览
网络计划的参数汇总表
网络图的分析
关键工序与关键路线 网络分析
1. 网络计划
用网络分析的方法编制的计划称为网络计划。它是20世纪 50年代末发展起来的一种编制大型工程进度计划的有效方 法。随后，国外陆续出现了一些计划管理的新方法，如关 键路线法(critical path method，缩写为CPM)、计划评审 技术(program evaluation & review technique,缩写为PERT) 等，这些方法都是建立在网络模型基础上，称为网络计划 技术。20世纪60年代，我国已故著名数学家华罗庚将这些 方法总结概括称为统筹方法。这些方法被广泛应用于工业、 农业、国防、科研等计划管理中，对缩短工期，节约人力、 物力和财力，提高经济效益发挥了重要作用。
网络计划
1956年美国杜邦公司制定了第一套网络计划 (Critical Path Method, CPM) 1958年美国海军武器部的“北极星”导弹计 划(Program Evaluation and Review Technique, PERT) 上海宝钢炼铁厂1号高炉土建施工、广州白 天鹅宾馆、软件开发、三峡工程等
A C B
一、双代号网络图的绘制规则
1.必须正确表达逻辑关系.
(6) A、B、C、D四 项工作, A、B完成 后，C、D开始
A C
(7) A、B、C、D 四项工作,A完成 后C开始,A、B完 成后D开始
A
C
B
D
B
D
一、双代号网络图的绘制规则 (8) A、B、C、D、E五项工作, A、B完成后 C开始, B、D完成后E开始
紧前工序 -----a, b b c d, e f f f g h,i,j c l k ,m
具体问题： 1. 总工期多少天？ 2. 必须在75天内完成,要不要采取措施？应从哪些方 面采取措施？ 3. 施工过程中, 工序 c 拖后5天完成, 工程会拖期？ 4. 施工过程中,工序 d 提早2天完成, 工程会提早？ 5. 整个施工过程中,为确保工程如期完成, 应把关注 的重心放在那几道工序上?
b a c d
（4）工序a有紧后工序b与d,工序c有紧后工序d与e.
b a d c e
网络计划图是有向、有序的赋权图, 按项目 的工作流程自左向右的绘制. 在时序上反应完成各项工作的先后顺序. 节点编号必须按照箭尾节点的编号小于箭 头节点的编号 在网络图中只有一个起始节点,表示工程项 目的开始, 一个终点表示工程项目的完成。 线路：从起始节点开始沿箭线方向从左至 右到达终点的通路
一、双代号网络图的绘制规则
5. 绘制网络图时, 箭线不宜交叉;当交叉 不可避免时, 可用过桥法或指向法.
8 4 5 8
8
39 4 5
4
8 39 指向法
5
39
39 过桥法
×
√
√
一、双代号网络图的绘制规则
6. 双代号网络图中只有一个起始节点, 只有一个 终点节点.
3 7
1
2
5
8
4
6
×
一、双代号网络图的绘制规则
i
实工序：需要时间的工序.可能不需要人力、物力.
虚工序：工时为0 的工序.不需要人力、物力, 不存在.
表明工序间的逻辑关系.
情况I：当多个工序都有一个共同的紧后(或紧 前)工序的同时,这多个工序中的一个或几个工 序还另有其他的紧后(或紧前)工序.
A C D
虚工序
B
情况II：当两工序有着共同的起始点和完成点.