网络计划的关键线路法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
i
持续时间
j
双代号网络图的基本形式
节点编号 完成节点
• 1.工作
• 一条箭线,两个圆圈表示一项工作(又称 工序、作业或活动)。
支模板
8
9
2天
工作8-9
基础
2
3
15天
工作2-3
挖槽1
1
2
挖槽2
垫层1 3
垫层2
4
虚工作
墙基1 5
墙基2
6
基础网络进度示意图
回填土1
回填土2
7
8
• 2、节点 • 节点:工作的开始或结束,用圆圈表示。
后来又在CPM和PERT的基础上发展了概率型网络计划法,
即图解评审法(简称GERT),决策关键路线法(简称DCP M),组合网络计划法,即搭接网络计划(简称CNT),形成了 一大类计划管理的现代化方法。
关键路线法和计划评审法
尽管CPM和PERT是彼此相互独立发展起来的两种方 法,但它们的基本原理是一致的,具有相同的特点,即用网 络作为整个计划的模型,表示计划的实施过程,并且都是以 最长路线作为“关键路线”(即关键线路)予以重点管理。对关
第三章 网络计划的关键线路法
明德行远 交通天下
第三章 网络计划的关键线路法
❖ 第一节 网络计划概述 ❖ 第二节 双代号网络计划 ❖ 第三节 单代号网络图 ❖ 第四节 单代号搭接网络计划 ❖ 第五节 双代号时标网络计划
第一节 网络计划概述
1、网络计划技术的产生与发展
从横道图到网络图
长期以来,工程建设在安排生产和施工进度计划时,都习惯于采用横道图(Bar Chart),即工程进度表。
D
B
E
C
练习:有A、B、C、D、E五项工作。A、B完 成后C才能开始,B、D完成后E才能开始。
(三)绘制网络图的要求与方法 • 1.起点节点和终点节点的“母线法”
2
3 1
4
5 (a)起始节点
68 74
97 82 96 (b)终节点
• 2.网络图的排列方法
工种1
支模 1
支模 2
支模 3
工种2 扎筋
3
7 涂料1
4
2C4
B
2
1
1
D
3
A
F
6
5
3
E
5
H
5
G 53
16 6
12 34
B 2
C
1
D2
1
3A
5
56
3
78
F
6
E
5
9 10 11 12 13 14 15 16
H
4
6
5
G 5
3
第二节 双代号网络计划
• 一、双代号网络图的构成 • 由工作、节点、线路等三个基本要素构成。
基本形式如下图。
开始节点
工作(工序)名称
8
基础网络进度示意图
例2 已知:
A
ቤተ መጻሕፍቲ ባይዱ
B
C
E
A
D
C
A
B
相同紧后工作 开始节点
C
D
E
不同紧后工作的工作 完成节点开始
练习:有A、B、C、D、E五项工作。A、B、C 完成后D才能开始,B、C完成后E才能开始。
练习:有A、B、C、D、E五项工作。A、B、C 完成后D才能开始,B、C完成后E才能开始。
A
挖槽1
1
2
挖槽2
垫层1 3
垫层2
4
墙基1 5
墙基2
6
回填土1
回填土2
7
8
• 3、 线路
• 在网络图中,从起点节点开始,沿箭线方向 顺序通过一系列箭线与节点,最后到达终点 节点所经过的通路叫线路。
①→②→④→⑥
2
B
4
(8天);
①→②→③→④→⑥(10
A
天);
1
2
F 5
①→②→③→⑤→⑥
1
(9天);
D
1957年美国海军特种规划局为军备竞赛和开发宇宙空间的需
要,提出“计划评审技术”即PERT。首先用于北极星导弹核潜 艇的研制,使承包和转包该工程的一万多家厂商协调一致地工作; 对计划进行了有效的控制,使整个工程提前两年完成。接着又采用 这种方法组织和管理“阿波罗”载人登月计划并获得成功。196 2年美国有关部门规定,一切新开发的工程项目全面采用这种方法
A、B两项工作分 10 三个施工段,平行
施工
A
C
i
B
D
A
C
B
D
A
j
C
B
i
Dk
E
A
D
B
E
C
A1 A2 A3 B1 B2 B3
通过中间节点i正确 地表达了A、B、C、 D工作之间的关系
D与A之间引人了逻 辑连接(虚工作), 从而正确地表达了 它们之间的制约关 系
虚工作i-j反映出C工 作受到B工作的制约; 虚工作i-k反映出E工 作受到B工作的制约
非关键工作:位于非关键线路上的工作除关键工作外,都称 为非关键工作,它们有机动时间(即时差);
利用非关键工作的机动时间(时差)可以放缓施工进度、 合理调配资源(网络计划优化)。
紧前工作、紧后工作、平行工作
排在本工作之前的工作称为本工作的紧前工作。 排在本工作之后的工作称为本工作的紧后工作。 可与本工作同时进行的工作称为本工作的平行工作。
DEFGH B B D,E C,E F,G F F,G H H —
第1步:绘制网络图
C
AB
E
G H
第2步:节点编号
D
F
C
G
5
AB
1
2
3E
4
H
7
8
D
F
6
作业: 已知网络图资料,试绘制双代号网络图。 (不要忘记编号!)
工作逻辑关系表
工作
A
B
C
D
E
紧前工作 D、C E、H —— —— ——
G H、D
H ——
1
扎筋 2
扎筋 3
(a)工种按水平方向排列法
施工段1
支模 1
扎筋 1
浇筑 1
施工段2 支模
2
扎筋 2
浇筑 2
(b)施工段按水平方向排列法
• 3.减少不必要的箭线和节点
砌墙1 砌墙2 砌墙3
1
2
4
6
砌墙1 砌墙2 砌墙3
1
2
4
抹灰1 抹灰2 抹灰3
3
5
7
8
(a)有多余节点和虚箭线的网络图
抹灰1
抹灰2 5
第一次世界大战期间美国法兰克福兵工厂的H·Gantt在安排生产和进行计划管理时 首先使用了横道图。横道图简单明了,容易理解,容易绘制,所以至今仍被广泛应 用。
作为计划管理的工具,横道图的主要缺点是:各个工序(又叫活动、任务)之间的 相互依赖、相互制约关系不能清晰、严格地反映出来。这一弊病,使得它在应用时 受到很大局限:某一工序推迟或提前对总工期的影响无法看出来;在时间进度上, 哪些工序(任务)是关键的,哪些是非关键的?横道图无法反映出来;不同的计划 安排不能比较其优劣,不能用计算机进行计算和优化。
键路线上的工序,予以重点控制。 两者不同之处在于:CPM是以经验数据为基础,不计
入不确定因素。因此,有人把CPM称为“肯定型网络计划 法”,CPM还把工期和费用结合起来一块考虑(工期一费用优
化方法),多用于工程建设;PERT则是在没有经验数据 可循时,用“三时估计法”确定工序持续时间,考虑不确定 因素,因此被称为“非肯定型网络计划法”,它偏重于时间 控制,多用于开创性的科研和攻关项目的组织管理。 CPM和PERT都可以用双代号网络图和单代号网络图 表示。
7
抹灰3
8
(b)简化后的网络图
紧前工作
本工作
h
i
紧后工作
j
k
本工作的紧前、紧后工作
类型一: 例:已知网络图资料,试绘制双代号网络图。注意编号!
工作逻辑关系表
工作 紧前工作
A
BCD
E
G
—— —— —— —— A、B B、C、D
H C、D
【例】绘制网络图
AB C 紧前工作 — A B 紧后工作 B C,D,E G
• 虚工作的应用。 (1) 区分作用
砌隔墙 3
砌隔墙
3
4
3 砌隔墙
埋电线管 4
(a)错误
埋电线管 5
(b)正确
埋电线管
4
5
(c)正确
a
b
c
12
b=b1+b2+b3 ,每段为4天,且平行工作
b1 4
a
b2
c
4 b3 4
(2) 联系作用
例1:a、b、c、d四项工作, c在a、b完工 后开始,d在b完工后开始。
内向箭线和外向箭线
指向某个节点的箭线称为该节点的内向箭线; 从某个节点引出的箭线称为该节点的外向箭线。
2
A 1
1
C 5
3
B
4
2
F
5
D
6
4
G
3
E 5
5
双代号网络图
• 二、双代号网络图的绘制 • (一)绘图的基本规则 • 1.必须正确表达已定的逻辑关系
• 支模1 → 扎筋1 → 浇混凝土1 • 支模2 → 扎筋2 → 浇混凝土2
2
2
2
2
4
6
8
平整场地 铺设管道
建筑施工 装饰绿化
3
3
7
93
103
11
组织关系图
(3)逻辑关系的综合分析和修正
施工生产网络图
练习:砼框架主体工程分为支模板、绑扎钢筋、 浇筑砼三个分项工程。平面划分为两个施工段,
画出进度计划网络图。(按施工过程/工种 排列)
支模1
1
2
支模2
确定进度计划的方法 比较
1、横道图。
2、网络图。
2、网络计划的概念及分类
网络计划技术的基本原理
网络计划技术的特点
• 网络图的类型
• 双代号网络图:
一条箭线、前后两个节点
挖槽1
1
2
挖槽2
单代号网络图:
垫层1 3
4
一个节点表示一项工作,以箭线表示工作 顺序
1 砌墙1
4
2 抹灰1
5
4 门窗1
50年代以来,由于科学技术和生产力的迅速发展,生产社会化达到一个新水平, 市场竞争和国际军备竞争日趋激烈,这就促使人们进行计划管理方法上的变革,网 络计划技术在这种形势下应运而生了。
1956年美国杜邦公司在美国著名的“思想库”兰德公司帮 助下提出了关键路线法(Critical Pach Method. 即 CPM)。195 7年用于一个价值千万美元的化工厂建设取得显著成效,后又用于 生产设备的维修。应用一年,节省投资100万美元。相当于开发 研究费用的5倍以上。
类型二: [例4]某游览小区按主干道路划分为三个施工段 (Ⅰ,Ⅱ,Ⅲ)。施工过程包括:平整场地、铺设管 道、建筑施工和装饰绿化等四项活动,试绘制双代号 网络图。
绘制步骤: (1)分析各项施工过程的工艺关系
(2)考虑各施工段之间的组织关系
平整场地 铺设管道 建筑施工 装饰绿化
1
1
1
1
1
2
3
5
平整场地 铺设管道 建筑施工 装饰绿化
B、C才能开始
有A、B、C三项工
5
作。C工作只有在A、
B完成后才能开始
A B C
A B C
B A
C
A C
B
说明
A工作制约着B工作 的开始,B工作依赖 着A工作
A、B、C三项工作称 为平行工作
A、B、C三项工作称 为平行工作
A工作制约着B、C工 作的开始,B、C为 平行工作
C工作依赖着A、B工 作,A、B为平行工 作
虚工作反映出D工作 受到B、C工作的制 约
每个工种工程建立 专业工作队,在每 个施工段上进行流 水作业,虚工作表 达了工种间的工作 面关系
• 2.一个起点节点;一个终点节点(单目标)
• 3.严禁出现循环回路
2
B
4
A
2
F
1
5
1
D 4
6
C
G
5
3
3
E 5
5
• 4.不允许出现相同编号的工作
砌隔墙 3
砌隔墙
相同紧后工作 开始节点
a
b
相同紧后工作
c
不同紧后工作
d
不同紧后工作的工作 完成节点开始
(3) 逻辑关系要求的虚箭线(断路法)
工作之间的逻辑关系 工艺关系:工作之间工艺技术和规程所决定的 组织关系:有关资源调配、施工流向等安排。
挖槽1
1
2
挖槽2
垫层1 3
垫层2
4
墙基1 5
墙基2
6
回填土1
回填土2
7
工艺关系
• 支模1 → 支模2 • 扎筋1 → 扎筋2 • 浇混凝土1 → 浇混凝土2
组织关系
双代号网络图中各工作逻辑关系的表示方法
序 号
工作之间的逻辑关 系
网络图中的表示方法
1
A工作完成后进行B 工作
A
B
2
A、B、C三项工作 可以同时开始
3
A、B、C三项工作 可以同时结束
有A、B、C三项工
4
作。只有A完成后,
6
4
①→③→④→⑥
C
G
(14天); ①→③→⑤→⑥ (13天),
5
3
3
E 5
5
共5条线路。
双代号网络图
• 关键线路:线路上总的持续时间最长的线路为关键线路; (1)至少一条; (2)与非关键线路会相互转化。
非关键线路:其他线路;
关键工作:处于关键线路上的各项工作;关键工作完成快慢 将直接影响整个计划工期的实现,没有机动时间(Tc=Tp)。 网络计划中关键工作的比重往往不宜过大。
3
4
3
砌隔墙
埋电线管 4
(a)错误
埋电线管 5
(b)正确
埋电线管
4
5
(c)正确
• 5.同一个工作在网络图中不能表达两次以上
• 6.不允许出现无开始节点或无完成节点的工 作
一项工作仅有一条箭线,严禁引入引出箭
线
1
砌墙
3
1 砌墙1 2 砌墙2 3
抹灰 4 (a)错误
抹灰
4
(b)正确
7. 绘制网络图尽可能避免交叉,当不可避免、 且交叉少时,采用过桥法;当箭线交叉多时, 使用指向法。
箭尾节点:开始节点; 箭头节点:完成节点。 • 节点双重含义——既是前面工作的完成点,又 是后面工作的开始点。 • 节点仅为前后两项工作的交接点:它既不消 耗时间,也不消耗资源。
挖槽1
1
2
挖槽2
垫层1 3
4
• 节点编号 • 所有节点进行统一编号:
箭头节点的号码应大于箭尾节点的号码;不得有缺 编和重号现象; 凡是箭尾节点没有编号,箭头节点 不能编号;编号可以连续,也可非连续(计划调整)
有A、B、C、D四项
6
工作。只有当A、B 完成后,C、D才能
开始
有A、B、C、D四项
7
工作。A完成后C才 能开始,A、B完成
后D才能开始
有A、B、C、D、E
8
五项工作。A、B完 成后C才能开始,B、
D完成后E才能开始
有A、B、C、D、E
五项工作。A、B、
9
C完成后D才能开始,
B、C完成后E才能
开始