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

5. 工时确定 单一时间确定法：以前多次执行过的、有可靠的生产 定额值的，可以一个确定的时间作为它的工时。
三种时间确定法：初次执行，无资料可循。
a=最乐观时间、b=最保守时间、m=最可能时间
估计
利用公式:
a 4m b 期望时间= 6
二、网络图
对承担的工程经过工序分解、工时确定, 根据生产工艺、 生产组织的制约确定出各工序间的逻辑关系后, 可以用 一张网络图把上述各点统一反映出来, 借以形象地表达 工程计划方案的编制. 绘制网络图：前进法、后退法、任意法. 草图 →逐步调整（尽量消除箭杆的交叉） （正确运用虚工序）
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 开始
一、双代号网络图的绘制规则
5. 绘制网络图时, 箭线不宜交叉;当交叉 不可避免时, 可用过桥法或指向法.
8 4 5 8
8
39 4 5
4
8 39 指向法
5
39
39 过桥法
×
√
√
一、双代号网络图的绘制规则
6. 双代号网络图中只有一个起始节点, 只有一个 终点节点.
3 7
1
2
5
8
4
6
×
一、双代号网络图的绘制规则
(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 /
3
5
1
6
2
4
一、双代号网络图的绘制规则
3. 双代号网络图中, 严禁出现带双向箭头或无箭头 的连线.
i
j
i
j
×
一、双代号网络图的绘制规则
4.当双代号网络图的某些节点有多条外向箭线或 多条内向箭线时, 可采用母线法绘制.
一、双代号网络图的绘制规则
4.当双代号网络图的某些节点有多条外向箭线或 多条内向箭线时，可采用母线法绘制。
（二）绘图方法和技巧
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 /
A3
×
B3
B1 A1 A2
B2 A3
√
B1 B2 B3
二、双代号网络图的绘制方法
（一）绘制步骤
1.收集资料. 2.绘制草图. 3.检查逻辑关系是否正确,是否符合绘图规则. 4.整理、完善网络图,使其条理清楚、层次分明. 5.对节点进行编号.
二、双代号网络图的绘制方法
例题1：根据表中逻辑关系,绘制双代号网络图.
→排列整齐、完整准确反映工程计划编制的网络图。 1. 总开工、总完工事项都是唯一的；
2. 编号：总开工事项1,各事项编号不重复,任一工序完 工事项编号大于开工事项编号,总完工事项为n.
一、双代号网络图的绘制规则(原则)
1.必须正确表达逻辑关系.
(1) A, B两项工作依次进行。
A
B
一、双代号网络图的绘制规则
开始或完成以后才能做的工作.
结束后才开始, 开始后才开始, 结束后才结束.
先行工作, 后继工作.
紧前 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.
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
代号 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
i
实工序：需要时间的工序.可能不需要人力、物力.
虚工序：工时为0 的工序.不需要人力、物力, 不存在.
表明工序间的逻辑关系.
情况I：当多个工序都有一个共同的紧后(或紧 前)工序的同时,这多个工序中的一个或几个工 序还另有其他的紧后(或紧前)工序.
A C D
虚工序
B
情况II：当两工序有着共同的起始点和完成点.
管理运筹学
华国伟
Email:huaguowei@ 北京交通大学经管学院物流管理系
图与网络分析
第11章 网络计划 Network Planning
主要内容
1.网络计划图
2.网络计划图的时间参数计算
3.时标网络计划图
4.网络计划的优化 5. 网络计划软件
工期!?
一名不愿透露姓名的工头告诉记者,工程 质量没有问题,主要是工期要求太紧.
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.双代号网络图中，严禁出现循环线路。
（二）绘图方法和技巧
(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 /
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开始
网络计划
1956年美国杜邦公司制定了第一套网络计划 (Critical Path Method, CPM) 1958年美国海军武器部的“北极星”导弹计 划(Program Evaluation and Review Technique, PERT) 上海宝钢炼铁厂1号高炉土建施工、广州白 天鹅宾馆、软件开发、三峡工程等
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)：紧前工序、紧后工序、平行工序.
5
×
√
一、双代号网络图的绘制规则
10．箭线应以水平线为主,竖线和斜线为辅,不应画成 曲线.箭线宜保持自左向右的方向,不宜出现箭头指 向左方的水平箭线或箭头偏向左方的斜向箭线.
1 2 3 4
× √
6
5 1 2 3
6 4
5
一、双代号网络图的绘制规则
11．正确应用虚箭线, 力求减少不必要的虚箭线.
A1 A2
工作 紧前 工作 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.当所绘制的工作只有一个紧前工作时,将 该工作直接画在其紧前工作的结束节点之 后.