第五章 网络计划技术 ppt课件
合集下载
交通运输系统工程 第五章 网络计划技术
3．按分析方法划分
CPM(Critical Path Method)
关键线路法
PERT (Program Evaluation and Review Technique)
计划评审技术
GERT（Graphical Evaluation and Review Technique）
图示评审技术
《交通运输系统工程》
第一章 概论
5．计划评审技术(PERT：Program Evaluation and Review Technique)
是指把项目当作一种系统，用网络图、表格或矩阵来表 示各项具体工作的先后顺序和相互关系，以时间为中心，找 出从开工到完工所需要时间的最长路线，并围绕关键路线对 系统进行统筹规划、合理安排以及对各项工作的完成进度进 行严密的控制，以达到用最少的时间和资源消耗来完成系统 预定目标的一种项目进度计划与控制方法。
5．计算FFi-j FF1-2=ES2-3-EF1-2=ES2-4-EF1-2=6-6=0 FF1-3=ES3-5-EF1-3=6-3=3 FF1-6=Tc-EF1-6=15-15=0 FF2-3=6-6=0 FF2-4=9-9=0 FF3-5=11-11=0 FF4-5=11-9=2 FF4-6= Tc-EF4-6=15-13=2 FF5-6= Tc-EF5-6=15-14=1
2．确定Tc Tc= max EFi-n Tc=max(EF1-6,EF4-6,EF5-6)=max(15,13,14)=15
3．计算LSi-j和LFi-j LF1-6=LF4-6=LF5-6= Tc=15 LS1-6=LF1-6-D1-6=15-15=0 LS4-6=LF4-6-D4-6=15-4=11 LS5-6=LF5-6-D5-6=15-3=12 LF4-5=LF3-5=LS5-6=12 LS4-5= LF4-5-D4-5=12 LS3-5= LF3-5-D3-5=12-5=7
第五章 网络计划技术
公路施工组织及概预算
练习2：根据下表给出的工作关系，绘制双代号网络图
工
A
B
作
紧后工作 BCD E
C
DE F G
EF F G G —
公路施工组织及概预算
公路施工组织及概预算
第三节 时间参数的计算及关键线路法
一、网络计划时间参数的分类 二、节点时间差数的计算 三、工作时间参数的计算 四、时差参数的计算 五、关键线路及其确定
1、节点最早开始时间的计算
设 ET1 0
ETj Max ETi ti j
2、节点最迟开始时间的计算
设 LTn ETn
LTi Min LTj ti j
三、工作时间参数的计算
(1)工作的最早开始时间(ES)和工作的最早结束时间(EF)
(2)工作的最迟开始时间(LS)和工作的最迟结束时间(LF)
6、网络计划的实施 1）网络计划的贯彻 2）计划执行中的检查与数据采集
7、网络计划的总结分析
公路施工组织及概预算
第二节 双代号网络图的绘制
一、组成 二、识图 三、绘制的基本规则 四、绘制
公路施工组织及概预算
一、双代号网络计划的组成
1、箭线：表示工作，代表整个工作或活动的全过程，也表示工 作的约束和被约束关系，箭线的长短与时间长短无关，即箭 线不是矢量。根据网络图的实际应用分为实箭线和虚箭线。
公路施工组织及概预算
公路施工组织及概预算
5、根据工作关系绘制网络图 E
G 5
7
H
8
A
B
C
1
2
3
4
D
F
6
公路施工组织及概预算
6、编号：编号的原则 1）从开始节点从左向右一个节点一个编号，不重复； 2）箭头节点编号应大于箭尾节点编号； 3）应留一定的空号需要是进行调整； 4）项目复杂时则应利用编码系统。
第五章网络计划技术
(3) 最迟开始时间 工作的最迟开始时间是指在不影响整个任务按 期完成的前提下，本工作必须开始的最迟时刻。 工作的最迟开始时间用表示。 (4) 最迟完成时间 工作的最迟完成时间是指在不影响整个任务按 期完成的前提下，本工作必须完成的最迟时刻。 工作的最迟完成时间用表示。 (5) 总时差 工作的总时差是指在不影响总工期的前提下， 本工作可以利用的机动时间。在双代号网络计 划中，工作的总时差用表示。
5.2.4 双代号网络图的绘制
绘制双代号网络图是双代号网络重要的内容，双 代号网络图的绘制的准确性，直接影响到工作 之间的逻辑关系和后续的关键线路的确定等工 作，因此，在绘制双代号网络图时应下面基本 规则：
1.绘制基本原则
（1）网络图必须准确表明工作之间的逻辑关系。
已知工作之间的逻辑关系如表5-1所示，若绘出
2
4
1
3
5
图5-8 存在循环回路的错误网络图
（6）双代号网络图节点的编号顺序应从小到大， 严禁重复，可不连续。在图5-8中，存在工作53的错误画法。
（7）但当网络图的起点节点有多条箭线引出(外 向箭线)或终点节点有多条箭线引入(内向箭线) 时，为使图形简洁，可用母线法绘图。 将多条箭线经一条共用的垂直线段从起点节点 引出，或将多条箭线经一条共用的垂直线段引 入终点节点，
例如分别为i、j ，则该工作可以称为工作 i - j ，
并在箭线的上方标注工作名称，在箭线的下方标 注工作的持续时间。表示方法如图5-1。
双代号网络图中的箭线，在非时标网络图中， 箭线的长短与时间的多少无关系；在时标网络图 中，箭线的长度则直接可以反映工作时间的长短。 故在时标网络图绘制时应值得注意。
（2）根据紧前工作箭线绘制出来后，根据已知逻辑 关系进行网络图的绘制。
《网络计划》课件
网络图
综合逻辑图和时间图的特 点，既表示工作任务的逻 辑关系，又表示具体时间 参数安排。
03
网络计划的关键路径法
关键路径的定义和确定
关键路径的定义
在网络计划中，关键路径是决定项目总工期的路径，即该路径上工作的时间不 能超过总工期的限制。
关键路径的确定
关键路径是通过计算网络计划中各个工作的最早开始时间和最晚开始时间来确 定的，最早开始时间与最晚开始时间相同的线路即为关键路径。
02
根据工作任务的逻辑关 系，按照先后顺序排列 ，并确定节点。
03
根据工作任务的时间参 数，确定箭线的长度和 方向，并连接节点。
04
调整箭线位置，使网络 图清晰、易读、易懂。
网络图的表示方法
逻辑图
表示工作任务的逻辑关系 ，不涉及具体时间参数。
时间图
表示工作任务的进度安排 ，包括开始时间和结束时 间。
资源平衡的优化目标
01
优化目标一
提高资源利用率。通过合理的资源平衡，可以避免资源的浪费和过度使
用，提高资源的利用率，降低项目成本。
02
优化目标二
保证项目进度。在资源平衡的过程中，需要充分考虑各项工作的先后顺
序和逻辑关系，以确保资源的合理分配不会对项目进度造成影响。
03
优化目标三
提高项目效益。合理的资源平衡有助于提高项目的效益，包括经济效益
02
网络图的绘制与表示
网络图的组成元素
01
02
03
节点
表示工作或活动的开始和 结束，不占用时间，只表 示工作的状态。
箭线
表示工作或活动，从箭线 起点到箭线终点表示一个 工作的完成。
线路
由一系列的箭线和节点组 成，表示完成一个工作或 活动的全部过程。
网络计划技术课件共59页
3
·区分：在两节点间有两个实工作时，避免同一个代号表示 两个工作；
·断路：用于表达两工作有共同的紧后工作，而其中一个 又有自己的紧后工作。 紧前工作—紧排在某项工作前面的实工作（虚工作跳过） 紧后工作—紧排在某项工作后面的实工作（虚工作跳过） 先行工作—排在某项工作前面的所有实工作 后续工作—排在某项工作后面的所有实工作 平行工作—与某项工作是平行的，无先后顺序的工作 注：无紧前工作的某项工作是网络图的开始工作
37
2 时间参数 1）最早开始时间ESi-j：在所有的紧前工作完成后本 工作最早可能开始的时刻； 2）最早完成时间EFi-j：本工作最早可能开始的时刻 和本工作持续时间之和； 3）最迟必须开始时间LSi-j：不影响计划工期的情况 下本工作最迟必须开始的时刻； 4）最迟必须结束时间LFi-：不影响计划工期的情况 下本工作最迟必须结束的时刻
ES1-j=0 ·对任意工作i-j, ESi-j与其紧前工作h-i有关
ESi-j=ESh-i+ Dh-i
40
·当工作i-j有多个紧前工作时
ESi-j=max（ESh-i+ Dh-i） ·最早完成时间EFi-j为
EFi-j= ESi-j+Di-j
简称：“正推求大值法”
2 确定计算工期Tc 若终点节点编号为n，计算工期 Tc= max（EFi-n）
A
B
A
B
C
A
C
B
A
C
B
A
C
B
D
1
（一） 构成与基本符号
双代号网络图由工作、节点和线路三个基本要素构 成。
1 工作
工作是计划任务案需要的粗细程度划分而成的一 个消耗时间或资源的子任务，类似于流水施工中的施 工过程。用一根箭杆和节点表示。箭尾节点表示工作 的开始，箭头节点表示工作的结束，如图13.2。双代 号网络图中工作按资源消耗情况可分为两种：
·区分：在两节点间有两个实工作时，避免同一个代号表示 两个工作；
·断路：用于表达两工作有共同的紧后工作，而其中一个 又有自己的紧后工作。 紧前工作—紧排在某项工作前面的实工作（虚工作跳过） 紧后工作—紧排在某项工作后面的实工作（虚工作跳过） 先行工作—排在某项工作前面的所有实工作 后续工作—排在某项工作后面的所有实工作 平行工作—与某项工作是平行的，无先后顺序的工作 注：无紧前工作的某项工作是网络图的开始工作
37
2 时间参数 1）最早开始时间ESi-j：在所有的紧前工作完成后本 工作最早可能开始的时刻； 2）最早完成时间EFi-j：本工作最早可能开始的时刻 和本工作持续时间之和； 3）最迟必须开始时间LSi-j：不影响计划工期的情况 下本工作最迟必须开始的时刻； 4）最迟必须结束时间LFi-：不影响计划工期的情况 下本工作最迟必须结束的时刻
ES1-j=0 ·对任意工作i-j, ESi-j与其紧前工作h-i有关
ESi-j=ESh-i+ Dh-i
40
·当工作i-j有多个紧前工作时
ESi-j=max（ESh-i+ Dh-i） ·最早完成时间EFi-j为
EFi-j= ESi-j+Di-j
简称：“正推求大值法”
2 确定计算工期Tc 若终点节点编号为n，计算工期 Tc= max（EFi-n）
A
B
A
B
C
A
C
B
A
C
B
A
C
B
D
1
（一） 构成与基本符号
双代号网络图由工作、节点和线路三个基本要素构 成。
1 工作
工作是计划任务案需要的粗细程度划分而成的一 个消耗时间或资源的子任务，类似于流水施工中的施 工过程。用一根箭杆和节点表示。箭尾节点表示工作 的开始，箭头节点表示工作的结束，如图13.2。双代 号网络图中工作按资源消耗情况可分为两种：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五章 网络计划技术
要求：
掌握网络计划与横道计划相比具有的优点。
掌握双代号网络图中基本符号的含义和绘制原则以及工作 关系的表示方法，会正确运用虚箭线。 掌握各个时间参数的计算，并会确定关键线路。
掌握双代号时标网络计划的特点与适用范围以及双代号时 标网络计划的编制方法和时间参数的确定。
PPT课件
基本符号:节点、箭线及线路 图中的每一条箭线表示一项工作，箭线的箭尾节 点表示该工作的开始，箭头节点表示该工作的结 束。
PPT课件
8
一 双代号网络图的组成
1 箭线：表示一项工作(序) 。所谓“工作”，是指计划任务按需
要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子 项目或子任务。 箭线之下用数字表示工作的持续时间，箭线之上用符号或文字 表示工作的名称(有时可以不标注，而用箭线两端的编号表示 工作名称)。 实箭线：消耗时间、消耗资源 虚箭线：唯一功能是用以正确表达相关工作的逻辑关系。它不 消耗资源，持续时间为零
PPT课件 4
【例】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排 家务，要求从上午11：30开始到下午2：00结束去上班，做下例3 件事：
工序 洗衣 烧饭 吃饭 工时 代号 怎样安排，使完成时间最短？ 3小时 A 1小时 B 0.5小时 C C,0.5 B,1 A,3 ① ② ③ ④ 4.5
PPT课件
9
一 双代号网络图的组成
2 节点：表示工作之间的连接。不占时间、不耗资源， 是某项工作开始或结束的瞬间。常用圆圈加编号表 示。箭尾节点的编号在前，箭头节点的编号在后， 前小后大。 分为：起始节点、终点节点、中间节点。
PPT课件
10
一 双代号网络图的组成
3 线路：开始节点到终点节点之间连通的线路。 分为：关键线路和非关键线路。 关键线路:工作时间最长的线路。
i
PPT课件 11
二 识
图
1 工作(序)的表示方法：一根箭线、两个节点。 2 工作(序)关系： 紧前工作－－紧接某项工作的先行工作 紧后工作－－紧接某项工作的后续工作 平行工作－－和某工作同时进行的工作 先行工作－－某工作之前的所有工作 后续工作－－某工作之后的所有工作
PPT课件
12
在下图中，A是D、E的紧前工序，D、E是A的紧后工序，F是A的 后续工序但不是A的紧后工序；A是D、E、F的先行工序但不是 F 的紧前工序。A、B、C是平行工序。 注意紧前工序、紧后工序、先行工序和后续工序之间的关系。
阿波罗计划（Apollo Project），又称
阿波罗工程，是美国从1961年到1972年 从事的一系列载人登月飞行任务。美国 于20世纪60年代至70年代初组织实施的 载人登月工程，或称“阿波罗”计划， 它是世界航天史上具有划时代意义的一 项成就。工程开始于1961年5月，至 1972年12月第6次登月成功结束，历时 约11年，耗资255亿美元。在工程高峰 时期，参加工程的有2万家企业、200多 所大学和80多个科研机构，总人数超过 30万人。
1
第一节 概 述
网络计划技术的基本原理是： 首先应用网络图来表示一项计划 ( 或工程 ) 中各项工作 的开展顺序及其相互之间的关系； 通过对网络图进行时间参数的计算，找出计划中的关 键工作和关键线路； 通过不断改进网络计划，寻求最优方案，以求在计划 执行过程中对计划进行有效的控制与监督，保证合理 地使用人力、物力和财力，以最小的消耗取得最大的 经济效果。
PPT课件
2
一 网络计划技术发展简史
关键线路法(Critical Path Method)简称CPM。常用 于进度计划。 计 划 评 审 技 术 (Program Evaluation and Review Technique)简称PERT。常用于规划研究。 统筹法 －－我国
PPT课件
3
Apollo Project
PPT课件
14
Examples
A C
1、AB工作完成后进行C
B
2、A完成后进行B、C
A
C B
PPT课件
15
3、A、后进行C，B完成后进行D
PPT课件
17
5、ABC均完成后进行E，AB均完成后进行D，DE均完成 后进行F。
A
B
D
F
C
E
PPT课件
① B,1
A,3
③
C,0.5
④ 3.5
① A2,1
A1,2 B,1 ②
③
C,0.5
④
2.5
5
②
PPT课件
二 网络计划特点
网络计划与横道计划相比，具有以下优点： 1 能全面而明确地表达出各项工作开展的先后顺序和反映出各项工作 之间的相互制约和相互依赖的关系； 2 能进行各种时间参数的计算； 3 找出决定工程进度的关键工作； 4 选出最优方案； 5 在计划的执行过程中，某一工作由于某种原因推迟或者提前完成时， 可以预见到它对整个计划的影响程度，而且能根据变化的情况迅速进行 调整，保证自始至终对计划进行有效的控制与监督； 6 利用网络计划中各项工作的时间储备，可以更好地调配人力、物力； 7 使计算机在建筑施工计划管理中得以应用。 缺点：在计算劳动力、资源消耗量时，与横道图相比较为困难。
18
6、 AB均完成后进行C，B、D均完成后进行E
A B C E
D
PPT课件
19
7、ABC均完成后进行D，BC均完成后进行E
A B D E
C
PPT课件
20
8、 A、B、C、D、E五项工作,A完成后进行CD，B完 成后进行DE
②
A
①
2天
3天
D
4天
E B
3天 ④ 1天 ③
F
6天
⑤
12
C
G H
2天
5天
PPT课件
13
二 识 图
3 逻辑关系的表示
逻辑关系包括工艺关系和组织关系。工艺关系是指生产工艺上客观 存在的先后顺序。例如，建筑施工时，先做基础，后做结构，就是 一种工艺关系。组织关系是指在不违反工艺关系的前提下，人为安 排的工作先后顺序关系。 顺序施工： 平行施工: 组合施工：
PPT课件 6
三 网络计划的分类
按代号的不同区分：双代号网络计划和单代号网络计划 按目标的多少区分：单目标网络计划和多目标网络计划 按性质区分：肯定型网络计划和非肯定型网络计划 按有无时间坐标区分：时标网络计划和非时标网络计划
PPT课件
7
第二节 双代号网络图的绘制
一 双代号网络图的组成
要求：
掌握网络计划与横道计划相比具有的优点。
掌握双代号网络图中基本符号的含义和绘制原则以及工作 关系的表示方法，会正确运用虚箭线。 掌握各个时间参数的计算，并会确定关键线路。
掌握双代号时标网络计划的特点与适用范围以及双代号时 标网络计划的编制方法和时间参数的确定。
PPT课件
基本符号:节点、箭线及线路 图中的每一条箭线表示一项工作，箭线的箭尾节 点表示该工作的开始，箭头节点表示该工作的结 束。
PPT课件
8
一 双代号网络图的组成
1 箭线：表示一项工作(序) 。所谓“工作”，是指计划任务按需
要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子 项目或子任务。 箭线之下用数字表示工作的持续时间，箭线之上用符号或文字 表示工作的名称(有时可以不标注，而用箭线两端的编号表示 工作名称)。 实箭线：消耗时间、消耗资源 虚箭线：唯一功能是用以正确表达相关工作的逻辑关系。它不 消耗资源，持续时间为零
PPT课件 4
【例】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排 家务，要求从上午11：30开始到下午2：00结束去上班，做下例3 件事：
工序 洗衣 烧饭 吃饭 工时 代号 怎样安排，使完成时间最短？ 3小时 A 1小时 B 0.5小时 C C,0.5 B,1 A,3 ① ② ③ ④ 4.5
PPT课件
9
一 双代号网络图的组成
2 节点：表示工作之间的连接。不占时间、不耗资源， 是某项工作开始或结束的瞬间。常用圆圈加编号表 示。箭尾节点的编号在前，箭头节点的编号在后， 前小后大。 分为：起始节点、终点节点、中间节点。
PPT课件
10
一 双代号网络图的组成
3 线路：开始节点到终点节点之间连通的线路。 分为：关键线路和非关键线路。 关键线路:工作时间最长的线路。
i
PPT课件 11
二 识
图
1 工作(序)的表示方法：一根箭线、两个节点。 2 工作(序)关系： 紧前工作－－紧接某项工作的先行工作 紧后工作－－紧接某项工作的后续工作 平行工作－－和某工作同时进行的工作 先行工作－－某工作之前的所有工作 后续工作－－某工作之后的所有工作
PPT课件
12
在下图中，A是D、E的紧前工序，D、E是A的紧后工序，F是A的 后续工序但不是A的紧后工序；A是D、E、F的先行工序但不是 F 的紧前工序。A、B、C是平行工序。 注意紧前工序、紧后工序、先行工序和后续工序之间的关系。
阿波罗计划（Apollo Project），又称
阿波罗工程，是美国从1961年到1972年 从事的一系列载人登月飞行任务。美国 于20世纪60年代至70年代初组织实施的 载人登月工程，或称“阿波罗”计划， 它是世界航天史上具有划时代意义的一 项成就。工程开始于1961年5月，至 1972年12月第6次登月成功结束，历时 约11年，耗资255亿美元。在工程高峰 时期，参加工程的有2万家企业、200多 所大学和80多个科研机构，总人数超过 30万人。
1
第一节 概 述
网络计划技术的基本原理是： 首先应用网络图来表示一项计划 ( 或工程 ) 中各项工作 的开展顺序及其相互之间的关系； 通过对网络图进行时间参数的计算，找出计划中的关 键工作和关键线路； 通过不断改进网络计划，寻求最优方案，以求在计划 执行过程中对计划进行有效的控制与监督，保证合理 地使用人力、物力和财力，以最小的消耗取得最大的 经济效果。
PPT课件
2
一 网络计划技术发展简史
关键线路法(Critical Path Method)简称CPM。常用 于进度计划。 计 划 评 审 技 术 (Program Evaluation and Review Technique)简称PERT。常用于规划研究。 统筹法 －－我国
PPT课件
3
Apollo Project
PPT课件
14
Examples
A C
1、AB工作完成后进行C
B
2、A完成后进行B、C
A
C B
PPT课件
15
3、A、后进行C，B完成后进行D
PPT课件
17
5、ABC均完成后进行E，AB均完成后进行D，DE均完成 后进行F。
A
B
D
F
C
E
PPT课件
① B,1
A,3
③
C,0.5
④ 3.5
① A2,1
A1,2 B,1 ②
③
C,0.5
④
2.5
5
②
PPT课件
二 网络计划特点
网络计划与横道计划相比，具有以下优点： 1 能全面而明确地表达出各项工作开展的先后顺序和反映出各项工作 之间的相互制约和相互依赖的关系； 2 能进行各种时间参数的计算； 3 找出决定工程进度的关键工作； 4 选出最优方案； 5 在计划的执行过程中，某一工作由于某种原因推迟或者提前完成时， 可以预见到它对整个计划的影响程度，而且能根据变化的情况迅速进行 调整，保证自始至终对计划进行有效的控制与监督； 6 利用网络计划中各项工作的时间储备，可以更好地调配人力、物力； 7 使计算机在建筑施工计划管理中得以应用。 缺点：在计算劳动力、资源消耗量时，与横道图相比较为困难。
18
6、 AB均完成后进行C，B、D均完成后进行E
A B C E
D
PPT课件
19
7、ABC均完成后进行D，BC均完成后进行E
A B D E
C
PPT课件
20
8、 A、B、C、D、E五项工作,A完成后进行CD，B完 成后进行DE
②
A
①
2天
3天
D
4天
E B
3天 ④ 1天 ③
F
6天
⑤
12
C
G H
2天
5天
PPT课件
13
二 识 图
3 逻辑关系的表示
逻辑关系包括工艺关系和组织关系。工艺关系是指生产工艺上客观 存在的先后顺序。例如，建筑施工时，先做基础，后做结构，就是 一种工艺关系。组织关系是指在不违反工艺关系的前提下，人为安 排的工作先后顺序关系。 顺序施工： 平行施工: 组合施工：
PPT课件 6
三 网络计划的分类
按代号的不同区分：双代号网络计划和单代号网络计划 按目标的多少区分：单目标网络计划和多目标网络计划 按性质区分：肯定型网络计划和非肯定型网络计划 按有无时间坐标区分：时标网络计划和非时标网络计划
PPT课件
7
第二节 双代号网络图的绘制
一 双代号网络图的组成