网络计划方法与优化
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
工程项目越大，协作关系越多、生产组织越复杂，网络 计划技术就越能显示出其优越性。
我国60年代初期开始推广这种技术。在宝钢建设、航天 工程、大型实验、第十一届亚运会等工程中都得到了成功的 应用。
第二节 网络图
网络图是表示一项生产任务或一项工程中各个工作环节或
各道工序的先后关系和所需时间的网状图。网络图分为双代
网络计划管理
第一节 网络计划方法的产生
网络计划技术是一种科学的计划管理方法，它 的基本原理是以网络图的形式，反映组成工程项目 的各项活动的先后顺序及相互关系，并通过相应的 计算，找出影响全局的关键活动和关键路线，以便 对工程项目进行统筹安排，使在工期、成本、资源 利用等方面达到预期目的。
第一节 网络计划方法的产生
○B
第二节 网络图
一、网络图的构成
网络图由箭线、结点和由结点与箭线连成的线路组成。
（一）箭线（作业、工序、活动）
1。网络图中每一条箭线代表一项活动或工序
2。活动的内容可大可小，可多可少。
3。箭尾表示活动的开始，箭头表示活动的结束。箭头的
方向表示活动前进的方向。
4。箭线的长短与活动所消耗资源的多少或时间的长短无
关。
5。通常把活动的代号和作业时间标在箭线的上下。
6。虚箭线。 A
3 10 4
4A
5
第二节 网络图
（二）结点（事项、事件、节点） 1。网络图中两条或两条以上的箭线的交接点就是结点，
结点代表活动的开始和结束。用圆圈加上数字表示。 2。始点事项，中间事项和终点事项 3。结点（事项）不消耗时间和资源。
（三）线路 从网络图的始点事项开始到终点事项为止，由一系列
首尾相连的箭线和结点所代表的活动和事项所组成的通道。 网络图一般有多条线路。其中最长的我们称之为关键线路。
第二节 网络图
二、网络图的绘制
（一）绘制的原则
1。箭线一般指向右边，不允许出现循环。
2。箭头结点的编号（j）要大于箭尾结点的编号（i）。
活动可用两编号表示，例如： 3
4 就可表示为活动
[ 3 — 4 ]。编号可以不连续编。
一 起源
网络计划方法起源于美国。当时有两种网络计划方法： 关键路线法和计划评审技术。
1957年，美国杜邦化学公司采用了一种新的计划管理方 法，即关键路线法（Critical pathmethod , CPM)。应用 的第一年就节约了100万美元，相当于该公司用于该项目研 究费用的5倍以上。
1958年，美国海军武器局特别规划室在研制北极星导 弹潜艇时，应用了计划评审技术(Program evaluation and review technique ,PERT)。使北极星导弹潜艇比预定计划 提前两年完成。统计资料表明，在不增加人力、物力、才力 的既定条件下，采用PERT技术可以使进度提前15-20%，节约 成本10-15%。
各项活动的最迟开始时间和最迟结束时间。
（四）总时差 （五）线路时间
第三节 网络时间参数计算
（一）确定活动的作业时间 作业时间是指在一定的生产技术组织条件下，完成一项活
动所需要的时间。单位：日、周、小时或月。常用t(i,j)表示
估计的方法有： 1。单一时间估计法
对各项活动的作业时间仅确定一个时间值，估计时，应以 完成任务可能性最大的时间为准。应用于不可知因素很少，有 同类工程或类似产品的工时资料可供借鉴的情况下。
3。两相邻结点之间只允许有一条箭线相连。进入某一个
结点的箭线可以有多条，但其它任何结点直接连接该结点的
箭线只能有一条。
2
6
5
6
4
第二节 网络图
4。一个完整的网络图必须有，也只能有一个源和一个汇。 5。每项活动都应有结点表示其开始和结束，即箭线首尾 都应有一结点。不能从一箭线中间引出另一箭线。
2B 4 D 6
2 B1 3
B2 5
D1
6
D2 7
第二节 网络图
例：
活动名称
A
B
后续活动
C,D
D
1A 3 C 4
B
D
2
5
A
1
B
2
C
3
5
X
D
4
6
第二节 网络图
（二）绘制方法
[例1]
某机械厂管理信息系统开发活动清单
活动代号
活动描述
紧后活动 活动时间（周）
A 系统分析和总体设计
B,C
3
B 输入和输出设计
D
4
C 模块1详细设计
K
8
10
第二节 网络图
[例2] 活动名称 A B
紧后活动 B,C,D E
E C D F G H,I,J
H H,I F,G H,I J
K
[例3] 活动名称 A B C D E F
紧后活动 B,C D, E G,F I H H
G H,I,J
J
K
第三节 网络时间参数计算
（一）各项活动的作业时间 （二）结点时间：结点最早开始时间和结点最迟结束时间 （三）活动时间：各项活动的最早开始时间和最早结束时间；
E,F
6
D 输入和输出程序设计
G,I
8
E 模块1程序设计
G,I
8
F 模块2详细设计
Hபைடு நூலகம்
5
G 输入和输出及模块1测试
J
3
H 模块2程序设计
I,K
6
I
模块1测试
J
3
J
系统总调试
L
5
K 稳当编写
无
8
L 系统测试
无
3
第二节 网络图
3D
B4
8
A 132
C 6
4E F8 5 5
6G 8 3
I3
H
6
7
J
L
5 93
第三节 网络时间参数计算
2。三种时间估计法（三点估计法） （1）最乐观时间（Optimistic Time）：a （2）最可能时间（Most Likely Time）: m （3）最悲观时间（Pessimistic Time）: b
三点估计法常用于探索性的项目。这些项目无先例可循， 不可知因素多，因而活动的作业时间很难估计，只能由专家 根据对设备、人员、组织及技术条件的综合分析估计这三种 值，然后再平均获得。
第一节 网络计划方法的产生
二 网络图的应用 应用范围很广：不仅适用于按期组织生产的单件小批生
产类型和新产品试制，而且适用于按量组织生产的大量大批 生产类型中的生产技术准备工作，还可适用于制定长期计划、 编制工程预算、组织物质供应等工作，它特别适用于一次性 的大规模工程项目，如：电站、油田、建筑工程等。
号和单代号两种形式。
双代号网络图又称为箭线型网络图，它用箭线表示作业
（或工序）及作业之间的相互关系，每条箭线的箭头和箭尾
各有一个圆圈，圆圈上编有号码。如：
①A ②B ③
单代号网络图又称为结点型网络图，它用结点表示作业，
用箭线表示作业之间的逻辑关系，一道作业用一个结点表示，
○ 而不是两个结点。如： A
我国60年代初期开始推广这种技术。在宝钢建设、航天 工程、大型实验、第十一届亚运会等工程中都得到了成功的 应用。
第二节 网络图
网络图是表示一项生产任务或一项工程中各个工作环节或
各道工序的先后关系和所需时间的网状图。网络图分为双代
网络计划管理
第一节 网络计划方法的产生
网络计划技术是一种科学的计划管理方法，它 的基本原理是以网络图的形式，反映组成工程项目 的各项活动的先后顺序及相互关系，并通过相应的 计算，找出影响全局的关键活动和关键路线，以便 对工程项目进行统筹安排，使在工期、成本、资源 利用等方面达到预期目的。
第一节 网络计划方法的产生
○B
第二节 网络图
一、网络图的构成
网络图由箭线、结点和由结点与箭线连成的线路组成。
（一）箭线（作业、工序、活动）
1。网络图中每一条箭线代表一项活动或工序
2。活动的内容可大可小，可多可少。
3。箭尾表示活动的开始，箭头表示活动的结束。箭头的
方向表示活动前进的方向。
4。箭线的长短与活动所消耗资源的多少或时间的长短无
关。
5。通常把活动的代号和作业时间标在箭线的上下。
6。虚箭线。 A
3 10 4
4A
5
第二节 网络图
（二）结点（事项、事件、节点） 1。网络图中两条或两条以上的箭线的交接点就是结点，
结点代表活动的开始和结束。用圆圈加上数字表示。 2。始点事项，中间事项和终点事项 3。结点（事项）不消耗时间和资源。
（三）线路 从网络图的始点事项开始到终点事项为止，由一系列
首尾相连的箭线和结点所代表的活动和事项所组成的通道。 网络图一般有多条线路。其中最长的我们称之为关键线路。
第二节 网络图
二、网络图的绘制
（一）绘制的原则
1。箭线一般指向右边，不允许出现循环。
2。箭头结点的编号（j）要大于箭尾结点的编号（i）。
活动可用两编号表示，例如： 3
4 就可表示为活动
[ 3 — 4 ]。编号可以不连续编。
一 起源
网络计划方法起源于美国。当时有两种网络计划方法： 关键路线法和计划评审技术。
1957年，美国杜邦化学公司采用了一种新的计划管理方 法，即关键路线法（Critical pathmethod , CPM)。应用 的第一年就节约了100万美元，相当于该公司用于该项目研 究费用的5倍以上。
1958年，美国海军武器局特别规划室在研制北极星导 弹潜艇时，应用了计划评审技术(Program evaluation and review technique ,PERT)。使北极星导弹潜艇比预定计划 提前两年完成。统计资料表明，在不增加人力、物力、才力 的既定条件下，采用PERT技术可以使进度提前15-20%，节约 成本10-15%。
各项活动的最迟开始时间和最迟结束时间。
（四）总时差 （五）线路时间
第三节 网络时间参数计算
（一）确定活动的作业时间 作业时间是指在一定的生产技术组织条件下，完成一项活
动所需要的时间。单位：日、周、小时或月。常用t(i,j)表示
估计的方法有： 1。单一时间估计法
对各项活动的作业时间仅确定一个时间值，估计时，应以 完成任务可能性最大的时间为准。应用于不可知因素很少，有 同类工程或类似产品的工时资料可供借鉴的情况下。
3。两相邻结点之间只允许有一条箭线相连。进入某一个
结点的箭线可以有多条，但其它任何结点直接连接该结点的
箭线只能有一条。
2
6
5
6
4
第二节 网络图
4。一个完整的网络图必须有，也只能有一个源和一个汇。 5。每项活动都应有结点表示其开始和结束，即箭线首尾 都应有一结点。不能从一箭线中间引出另一箭线。
2B 4 D 6
2 B1 3
B2 5
D1
6
D2 7
第二节 网络图
例：
活动名称
A
B
后续活动
C,D
D
1A 3 C 4
B
D
2
5
A
1
B
2
C
3
5
X
D
4
6
第二节 网络图
（二）绘制方法
[例1]
某机械厂管理信息系统开发活动清单
活动代号
活动描述
紧后活动 活动时间（周）
A 系统分析和总体设计
B,C
3
B 输入和输出设计
D
4
C 模块1详细设计
K
8
10
第二节 网络图
[例2] 活动名称 A B
紧后活动 B,C,D E
E C D F G H,I,J
H H,I F,G H,I J
K
[例3] 活动名称 A B C D E F
紧后活动 B,C D, E G,F I H H
G H,I,J
J
K
第三节 网络时间参数计算
（一）各项活动的作业时间 （二）结点时间：结点最早开始时间和结点最迟结束时间 （三）活动时间：各项活动的最早开始时间和最早结束时间；
E,F
6
D 输入和输出程序设计
G,I
8
E 模块1程序设计
G,I
8
F 模块2详细设计
Hபைடு நூலகம்
5
G 输入和输出及模块1测试
J
3
H 模块2程序设计
I,K
6
I
模块1测试
J
3
J
系统总调试
L
5
K 稳当编写
无
8
L 系统测试
无
3
第二节 网络图
3D
B4
8
A 132
C 6
4E F8 5 5
6G 8 3
I3
H
6
7
J
L
5 93
第三节 网络时间参数计算
2。三种时间估计法（三点估计法） （1）最乐观时间（Optimistic Time）：a （2）最可能时间（Most Likely Time）: m （3）最悲观时间（Pessimistic Time）: b
三点估计法常用于探索性的项目。这些项目无先例可循， 不可知因素多，因而活动的作业时间很难估计，只能由专家 根据对设备、人员、组织及技术条件的综合分析估计这三种 值，然后再平均获得。
第一节 网络计划方法的产生
二 网络图的应用 应用范围很广：不仅适用于按期组织生产的单件小批生
产类型和新产品试制，而且适用于按量组织生产的大量大批 生产类型中的生产技术准备工作，还可适用于制定长期计划、 编制工程预算、组织物质供应等工作，它特别适用于一次性 的大规模工程项目，如：电站、油田、建筑工程等。
号和单代号两种形式。
双代号网络图又称为箭线型网络图，它用箭线表示作业
（或工序）及作业之间的相互关系，每条箭线的箭头和箭尾
各有一个圆圈，圆圈上编有号码。如：
①A ②B ③
单代号网络图又称为结点型网络图，它用结点表示作业，
用箭线表示作业之间的逻辑关系，一道作业用一个结点表示，
○ 而不是两个结点。如： A