当前位置：文档之家 › 第九章 网络计划技术PPT教学课件

第九章 网络计划技术PPT教学课件

  • 格式：ppt
  • 大小：204.00 KB
  • 文档页数：27

下载文档原格式

  / 27

合集下载

第九章 网络计划 优质课件

第九章 网络计划 优质课件

2019/12/8
10
(3）LF i—j：总工期已经确定下，工作i—j最迟结束时间 Tp （结束工序）
LF i—j＝ LF j—k －D j—k (只有一个紧后工作） min{LF j—k －D j—k}（多个紧后工作）
“逆着箭杆相减，逢箭尾相碰的节点取最小值”
Di-j

Dj-k
i
j
k
(4）LS i—j：总工期已经确定下，工作i—j最迟开始时间
2019/12/8
1
双代号网络计划
双代号网络图是以箭线及其两端节点 的编号表示工作的网络图
三要素：箭线、节点、线路 本工作 ③紧后工作
紧前工作
①②
⑤
⑥
④紧后工作
注 1）：实箭线：消耗资源和时间的施工过程 2）：虚箭线：既不消耗资源又不消耗时间只表 示一定的逻辑关系
3）：箭杆的长度不表示时间的长短 4) ：节点编号顺序从小到大，严禁重复使用
2019/12/8
2
支模1
扎筋1
混凝土1
1
2
3
支模2 4 扎筋2 5 混凝土2 6
2019/12/8
3
1.双代号网络图的基本符号
时间参数的内容 i
j
工作i—j的持续时间 节点最早时间：earliest time
-------- D i—j -------- ETi
节点最迟时间：latest time
网络计划
网络计划是以箭线和节点组成的网状图来表示 项目进度的计划。网络计划的优点是把项目过程中的 有关工作组成了一个有机整体，因而能全面明确地反 映出各工作之间的相互制约和相互依赖关系。它可以 进行各种时间参数的计算，能在活动繁多、错综复杂 的计划中找出影响工程项目进度的关键工作，便于管 理人员集中精力抓住项目实施中的主要矛盾，保证进 度目标的完成。还可以利用网络计划反映出来的时差， 更好地配备各种资源，达到节省人力、物力和降低成 本的目的。

运筹学_第九章_网络计划

运筹学_第九章_网络计划

l,25 8
三、网络图分类 根据不同指标可分为： 1、确定型与概率型网络图 工作实际完成情况可按预计工时达到（即实现的概率等于或近 于1），称为确定型网络图。（由定额资料或统计资料得到） 工时用最快可能、最可能、最慢可能 完成工时来估计时，称为 概率型（非确定型）网络图。
2、总网络图与多级网络图 总网络图：以整个项目为计划对象，编制网络计划图。供 决策领导层使用； 分级网络计划图：这是按不同管理层次的需要，编制的范 围大小不同，详细程度不同的网络计划图；供不同管理部 门使用。
1 2 4 6 7 8 4 3 4 2 4 1 7 周 1 2 6 7 8 4 2 2 4 1 2 周 1 2 3 4 6 7 8 2 1 周
可以看出第四条路线所需时间最长，它表明整个任务的 总完工期（为21周）。很明显，这条线上的工作，若有 一个推迟，整个工期就要推迟；若某一工作能提前，整 个任务就可以提前完成。
通常把网络图中需时最长的路叫做关键路，关键路上的 工作称为关键工作。 要想使任务按期或提前完工，就要在关键路线的关键工 作上想办法。
网络图的关键路线可以通过时间参数的计算求得
网络图的时间参数包括： 工作所需时间、事项最早、最迟时间，工作的最早、最 迟时间及时差等。
进行时间参数计算不仅可以得到关键路线，确定和控制 整个任务在正常进度下的最早完工期，而且在掌握非关 键工作基础上可进行人、财、物等资源的合理安排，进 行网络计划的优化。
7
2 6
1 4
3
5
10
12 9
14 8
13 11
二、实例 一般绘制网络图可分为四步。我们用一个简单例子来说明。
1、列出所有活动 一个完整的项目必须被分解为一系列独立活动（称为 工序）, 分解程度取决于项目计划的需要以及相应的管 理职能。

网络计划技术PPT

网络计划技术PPT
结点最早开始时间计算——顺结点编号顺序计算
i
Early time- ETi
+
ti,j
=
j
ETj ETi+ ti,j =ETj
当进入j结点的箭线有多条时，ETj = max (ETi+ ti,j )。 结点最迟结束时间计算——逆结点编号顺序计算
i
Last time- LTi
=
ti,j
-
j
LTj LTj - ti,j =LTi
用最小。 一般来说，增加投入的资源，能缩短工期。 时间-费用优化解决的就是如何以最小的赶工费用缩短工期到预期目 标。
时间-费用优化
成本斜率——是指压缩工序单位时间的费用增长率 成本斜率 ＝ 赶工成本－正常成本 正常时间－赶工时间
不同工序的成本斜率是不一样的，因此在考虑缩短工期时， 应首先考虑缩短成本斜率小的工作的工期，从而使得赶工费用最小。
C D
E F G H I J
2 3
5 6 8 15 4 6
2 3
4 4 5 12 3 3
200 300
600 600 1000 1500 800 660
700 850 1360 1770 1000 1260
100 125 120 90 200 200 √ √
成本斜率 ＝
赶工成本－正常成本 正常时间－赶工时间
1 时间优化
在各种资源条件允许的前提下，寻求缩短工期的措施。 通常应用于目标工期小于关键线路持续时间的项目。
2
时间-费用优化
在工期的预期目标下，使缩短工期的赶工费用最小。
3
时间-资源优化
在资源一定的条件下，在要求的工期内，使资源达到 充分均衡利用。
时间-费用优化

第九章 网络计划

第九章 网络计划

8
1
9
25 30 5 26 31 8
25 26 1 1
0 0 10 13 13 23 13
7
23 23
10
R(i,j)=tLF(i,j) －tEF(i,j)
23 31 0 23 31 0
23 25 24 26
1 0
2
r(i,j) =tES(j,k)－tEF(i,j) =tE(j)－tEF(i,j)
(3) 关键路线
4 4 4 4 10 10
tES tEF R(i,j)
0 10 0 10
10 18 10 18
0 0
0 0
tLS tLF r (i,j)
0 0
6 6
4
2 0 0 4 4 1
0 0 0 0
6
3 8
18 20 18 20
20 23 20 23
23 29 23
23 25 31
3
4
18 18
2
5
20 20
3
4
6
2
A
1
D 3
3 E 8 4
2
5
3
2
6
C
10 B
F
G
7
K 8 1
9 J 5 8 10
I
2 H
L
3 网络图的分类

确定型与概率型的网络图
按工时估计的性质分：每个工作的预计工时只估
一个值，称为确定型网络图；每个工作用三种特定
情况下的工时，最快可能完成工时、最可能完成工
时、最慢可能完成工时来估计是称为概率型（非确
B
7
L
2 事项时间参数 2.1 事项的最早时间tE(i)

网络计划技术课件ppt

网络计划技术课件ppt
产中的计划和控制问题。
发展
随着计算机技术的进步和应用，网 络计划技术在全球范围内得到广泛 关注和应用，逐渐形成了一套完整 的方法体系。
应用领域
网络计划技术在建筑、交通、能源 、科研等领域都有广泛应用，成为 项目管理中不可或缺的工具。
网络计划技术的基本原理
01
02
03
04
工作分解
将项目分解为相互关联的工作 任务，并为每个任务分配时间
优化性：网络计划技术可以优化资源配 置和任务安排，以实现项目成本、时间 和质量的最优。
预见性：通过分析网络图，可以预测项 目整体完成时间和关键路径，有助于提 前发现和解决问题。
特点
明确性：网络图将整个项目分解为清晰 独立的工作任务，每个任务都有明确的 时间和资源约束。
网络计划技术的历史与发展
起源
网络计划技术起源于20世纪50年 代的美国，最初用于解决工业生
资源平衡的概念
资源平衡是对网络计划中的资源进行 合理安排和优化的一种方法，以实现 资源的最优利用和项目的顺利完成。
资源平衡的原则
资源平衡时应遵循合理利用资源、平 衡资源需求、优化资源配置、提高资 源效率等原则。
资源平衡的方法与步骤
资源平衡的方法
常用的资源平衡方法包括线性规划、动态规划、遗传算法等，可根据具体情况 选择合适的方法。
用户界面
Project 的用户界面简洁直观，易于使用，即使对于不熟悉项目管理的人来说，也很容易 上手。
集成性
Microsoft Project 可以与其他 Microsoft Office 应用程序（如 Word、Excel 和 PowerPoint）无缝集成，方便用户在项目文档之间进行数据共享和格式转换。

网络计划技术.ppt

网络计划技术.ppt
i k
h
h
i
k
×
建筑施工组织设计 4 网络计划技术
2、 双代号网络图的绘制规则
8.双代号网络图中，严禁出现没有箭头节点或没 有箭尾节点的箭线。
i j k
i
j
k
×
建筑施工组织设计 4 网络计划技术
2、 双代号网络图的绘制规则
9.网络图中，不允许出现编号相同的节 点或工作。
A A 2 D
1
B
C
2
D
2
如下图所示
建筑施工组织设计
4 网络计划技术
2. 单代号网络图
建筑施工组织设计
4 网络计划技术
二、 网络计划的分类
1. 按网络计划层次分类
2. 按网络计划时间表达方式分类
建筑施工组织设计
4 网络计划技术
1. 按网络计划层次分类
根据计划的工程对象不同和使用 范围大小，网络计划可分为局部网 络计划、单位工程网络计划和综合 网络计划。
网络计划技术
一、 网络计划的表达方法
网络计划的表达形式是网络图。所谓网络图 指由箭线和节点组成的、用来表示工作流程的有 向、有序的网状图形。
1. 双代号网络图 2. 单代号网络图
建筑施工组织设计 4 网络计划技术
1. 双代号网络图
i
建筑施工组织设计
工作名称 持续时间
j
工作名称
k
持续时间
4 网络计划技术
建筑施工组织设计
4 网络计划技术
3.断路作用
A1 A2 B1 A3 B2
1
2
4 5
C1
3
7
9
C2
B3 C3
6
8
D1

第9章网络计划技术

第9章网络计划技术
①瞬时性 结点本身不消耗时间和资源。
②衔接型 指结点具有承上启下的作用，即结点既是 前项活动完成的时刻，又是后续活动的开始时刻。
③易检性 主要说明结点内容具有明确的含义。
网络图中的第一个结点表示整个项目的开始，叫初始结点（始点） 网络图中的最后一个结点表示整个项目的结束，叫最终结点（终 点）；其它结点具有双重性。
代号 后续作业 时间
淘米 洗切菜 蒸饭
炒菜
A
B、C
2min
B
D
7min
C
20mi
n
D
12mi
n
C 20
3
4
D 12
某工程资料清单1
工序 A B C D E
紧前 — — — A C 工序
作业 3 2 4.5 5 8 时间
FG H B D,B E,F
7 8 6.5
6 3 2
A3
0
B
0
1
2
4.5 C
3 4.5
§9-5 计算时间参数，确定关键路线及总工期
3、总时差的定义: 它等于活动的最迟必须开工时间与最早可 能开始时间之差。计算公式：
STi, j = LS i, j - ESi, j = LF j - ESi - ti, j
§9-5 计算时间参数，确定关键路线及总工期
4、关键路线及总工期 • 时差为零的结点所连接起来的线路为关键
第9章 网络计划技术(法）
• 网络计划法是运筹学的一个重要分支 • 基础来源于图论 • 前身是甘特图 • 50－60年代在美国取得成效 • 62年前苏联列入国民经济计划中 • 1962年进入我国，华罗庚把它叫做“统筹
方法”。
§9-1 网络计划技术概念
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一 网络图是有方向的，不允许出现回路 二 直接连接两个相邻结点之间的活动只能有一个 三 一个作业不能在两处出现 四 箭线首尾必有结点，不能从箭线中间引出另一条
箭线 五 网络图必须只有一个网络始点和一个终点 六 各项活动之间的衔接必须按逻辑关系进行
2020/12/10
8
一 网络图是有方向的，不允许出现回路
第九章 网络计划技术
§9.1 概念及特点
§9.2 网络图的组成 §9.3 网络图的绘制原则 §9.4 网络图的绘制步骤 §9.5 网络时间计算 §9.6 关键路线确定 §9.7 计算完工期及其概率
2020/12/10
1
网络计划技术的概念：
是以工序所需时间为时间因素，用描述工序之间 相互联系的网络和网络时间的计算，反映整个工程或 任务的全貌，并在规定条件下，全面筹划、统一安排， 来寻求达到目 网络时间计算
一 作业时间确定 二 结点时间参数 三 作业时间参数 四 时差
2020/12/10
17
一 作业时间确定
1 单一时间估计法 2 三点时间估计法： 乐观时间 a ：顺利情况所需最短时间
最大可能时间 m ：正常条件下所需时间 悲观时间 b ：不正常条件所需最长时间
a + 4m + b
2020/12/10
2
网络计划技术的特点：
– 直观性强，可形象反映工程全貌； – 主次、缓急清楚，便于抓住主要矛盾； – 可利用非关键路线上的工作潜力，加速关键作业进
程，因而可缩短工期，降低工程成本；
– 可估计各项作业所需时间和资源； – 便于修改； – 可运用电子计算机运算和画图，缩短计划编制时间。
作业平均时间 t =
6
b-a 作业时间标准差 = 6
标在网络图中
2020/12/10
18
二 结点时间参数计算
1 结点最早开始时间 2 结点最迟结束时间
2020/12/10
19
1 结点最早开始时间
概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。
表示方法：
ES ES ( i )：作业“i - j ”箭尾结点最早开始时间
三 画网络图 （1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1 （2）画草图 （3） 画正图 （4） 进行结点编号
2020/12/10
13
工作表编制
某新产品推销工作计划表
序 工作
号 代号
a1a A aa a2a B a3a C
4D
作业名称
广告计划 推销员培训计划 商店管理人员培训计划 电视、报纸广告发布
（结点号码 ） ES ( j ) ：作业“i - j”箭头结点最早开始时间 计算规则： 由始点开始，由左至右计算
紧前 作业
层 次
三种时间估计 amb
t
=
a+4m+b 6
σ
=
b- a 6
-
1123
2
0.33
-
1123
2
0.33
-
1123
2
0.33
A
2129
3
1.33
5E
广告拷贝
A
2 2 3 10
4
1.33
6G
准备推销资料
B
2 3 6 15
7
2
7H
准备培训资料
B
2 2 5 14
6
2
8 I 广 告 后 继 续 在 新 闻 机 构 宣 传 D.E 3 1 4 7
B
A
2
D 1
错
3C
E
4
5
2020/12/10
9
二 直接连接两个相邻结点之间的活动只 能有一个
A
B
D
3
4
5
C
错
A 3’ B
3
C 3’’
D
4
5
对
2020/12/10
10
四 箭线首尾必有结点，不能从箭线中间引 出另一条箭线
配砂
11
12
造型
13
错
配砂1
11
配砂2
12
13
造型
14
对
2020/12/10
11
五 网络图必须只有一个网络始点和一个 六 终点
2
1
3
4
5
3’
错
2020/12/10
2
4
1
3
5
对
12
§9.4 网络图的绘制步骤
一 定义各项作业（工作） 恰当地确定各项工作范围，以使网络图复杂程度适中
二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系
2020/12/10
3
§9.2 网络图的组成
一 工序（作业、活动） 二 事项（事件、结点） 三 路线
2020/12/10
4
一 工序（作业、活动）
• 定义：指一项有具体内容的、需要人力、物力、财力、 占用一定空间和时间才能完成的活动过程。 B
12
• 虚活动（作业）：只表示作业之间相互依存、相互制 约、相互衔接的关系，但不需人力、物力、空间和时 间的虚设的活动。
i（结点编号）： ①表示事项时间大致顺序
自左向右自上向下排列
②一般以正整数表示
③一个结点只有一个编号
2020/12/10
④各结点不允许重复使用
一个编号
6
三 路线
定义：从网络图始点开始，顺着箭头方向前进，连续不断地
到达终点的一条通道称为网络图的一条路线。各条路
线所需的周期为对应的作业时间之和。
关键路线和关键工序：
5
3
8 3 11
11
2
7
0
A 2
7
5
0
2
1
0B2
4
0
4 26
6
0
0
C2 2
2
2
2
2
2020/12/10
2E
6
6
74 11
6
11
6I
2 G9
11 4 10 15
15
8
8 7 15
2 6H
68 12
2 J 12
15 15 K 15 12 3
12 12
7
2 10 12
12
15 L 19 19 9
15 4 19 19
4
1
9 J 审查、选拔、训练管理人员
C
2 4 9 20
10
2.67
10 K
实施训练计划
H.J 3 1 2 9
3
1.33
11 L
正式销售新产品
G.I.K 4 4 4 4
4
0
2020/12/10
14
网络草图 D
A
E
A
B
G
B
C
H
C
I
图1
图2
D
A
E
I
B
G
C
H
J
K
2020/12/10
15
图3
网络正图
6
2 2 D5
概念：网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序
表示方法：关键路线及工序常用双线表示
注意：（1）关键路线的完成时间决定整个工程的完工时间；
（2）关键路线不只一条。关键路线越多，组织工作
越好，安排越紧凑；
2020/12/10 （3）关键路线与非关键路线可以转化。
7
§9.3 网络图的绘制原则
• 示例1： 产品设计A 自制零部件B1 装配C 1 45 2 50 3 15
样品鉴定D
55
6
• 示例2：
外购零部件B2
35 4
A
C
B
D
• 先行活动、后续活动和并行活动
2020/12/10
5
二 事项（事件、结点）
• 定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
• 表示方法： i