网络计划.docx
- 文档编号:30001122
- 上传时间:2023-08-04
- 格式:DOCX
- 页数:29
- 大小:196.14KB
网络计划.docx
《网络计划.docx》由会员分享,可在线阅读,更多相关《网络计划.docx(29页珍藏版)》请在冰豆网上搜索。
网络计划
网络计划
(新疆班)
网络计划
网络计划是藉网络图表达工程项目的进度安排及各项作业之间相互关系,着重于网络分析并计算网络时间值,确定关键工序和关键路线、求出工期。
旨在通过一定的技术组织措施优化方案,对如何缩短作业时间、降低成本、实现资源的优化配置及经济效益的提高作出一系列结构化的图表操作技术。
网络计划是运筹学的一个组成部分,也是系统工程的一种重要方法,被誉为“航天时代争分夺秒的管理上的突破”、“科学的军队指挥方法”。
网络计划技术已经并正在深深地渗透到人类活动的各个领域。
8.1网络计划基础知识
8.1.1历史的启示
网络计划技术发端于美国。
1956年,一位美国数学家首先开始研究这一技术。
1957年,关键路经法(CriticalPathMethod)在美国的杜邦化学公司得以应用,第一年就节约美元100万,相当于采用这项技术所花研究费用5倍以上。
1958年,美国海军武器局特别规划室独立研究计划评审技术(ProgramEvaluationandReviewTechnique),运用在北极星导弹的发射工程上,这一工程主要承包商200多家,转包商近万家。
基于PERT,工期压缩了2年。
这次成功,功不可没,对PERT的价值取得了共识。
1961年,美国国防部和国家航空太空总署规定:
凡承制军品,必须采用网络计划技术进行计划与控制。
从此,网络计划的运用在美国军界及其各个国家普及开来,成为有效控制资源消耗的工具,为项目管理人员提供了正确决策的依据。
1963年华罗庚教授写出《统筹方法平话及补充》在中国普及统筹法,使工程技术人员和管理人员在工作中驾轻就熟地运用网络计划解决问题。
8.1.2应用范围
(1)航空航天
叩响太空之门是人类永恒的梦想。
空间宇航科学技术必须佐以网络计划技术才能实现这一愿望。
这是一个不争的事实,如美国的阿波罗登月计划,中国的神舟6号飞天之旅。
(2)建筑业
建筑一幢大厦、一座工厂、一个水电站,如北京人民大会堂、国际机场的建设。
(3)一次性工程
研制新式军械、新型计算机、各种新产品研发、设备大修、神舟7号飞天成功等,凡此种种都是一次性的,要求有确定的时间约束和额定的费用限制。
事实上,网络计划适用于经济建设的许多工程项目。
所谓项目,泛指新企业、新产品、新工程、新系统和新技术。
纵使在日常生活中,网络计划亦可以使许多事情得到经济合理地安排。
8.1.3基本概念
网络计划是用“图的语言”阐释一项工程各作业之间的逻辑关系。
网络图是一种写意图像,是一种运营管理的数学方法,从系统的角度通过数与形的结合运算,反映工程全貌,并指出对全局有影响的关键路线之所在,对工程项目的进度作出科学的统筹安排。
网络图由甘特图演绎而成,甘特图虽然具有直观、简单、易懂、易绘制等特点,但不能反映工序之间的逻辑关系。
网络图却可将各工序内在的时、序约束,通过结构化的图表技术逻辑地、完善地表达出来,为工程项目计划的进一步优化提供依据。
8.2网络计划技术
8.2.1网络计划的范式分析
范式是用以识别需要解决的问题并决定解决问题的方法。
范式分析,是一个时代提供给社会参与的、在典型问题及解决方法上被普遍认知的据以形成特定而一贯的科学研究模式。
范式分析是科学研究的基础。
一门学科若缺乏统一的范式研究,说明这一学科仍处在“前科学”阶段。
网络计划技术以一种独特的范式形成了一系列网络时间值结构化的算法,可以寻找出网络图由始到终的序列结构中所花时间最长的关键路线并求工程周期。
通过范式分析,可据项目的特点,进行科学分类,使得问题条理化、系统化。
网络计划的范式以5种图、文、数、表交互渗透的结构化技术反映出来,包括图上作业时差法、图上作业破圈法、矩阵法、表上计算法、电子计算机算法。
8.2.2网络图三要素
网络计划十分广泛地应用于运营管理的实践,在方法的运用中,网络图的正确描绘是一个首要问题。
通过归纳、整理可以抽象为一般的三个要素。
(1)节点
是两个工序间的连接点,表示前一工序结束、后一工序开始的瞬间,承上启下,不消耗任何资源。
值得注意的是:
网络图中只有一个起点和一个终点。
(2)矢线
在一般的教科书中称矢线为“箭线”,是项目中的一个具体作业,以人、财、物力资源消耗为代价。
在矢线上方标示作业代号,在矢线下方标示该作业的时耗。
另外,还要藉助虚矢线来确切表达各项作业间的逻辑关系。
所谓虚矢线(工序),只是为了构画正确的网络图才使用的特殊符号,本身不消耗资源,也不代表任何作业。
(3)通路
是从始点开始,沿矢线方向通向终点的一条由节点和矢线构成的序列结构。
网络图中通常会有许多条通路,比较各条路径所花时间的长短,可以找到花时间最长的一条或多条路径,这条路即为关键路线,关键路线上的工序叫关键工序。
换一种说法:
网络图中的关键路线是由关键工序连结而成,关键路线上的总时差为0,这是由关键工序的总时差为0决定的。
于是非关键路线的总时差大于0。
值得注意的是:
网络图中很可能不只一条关键路线,这是因为各项作业的时间很紧凑。
计划安排得越好,关键路线就越多,若一个网络图上条条路都是关键路,说明项目中没有时间富余。
然而,换一个角度看,关键路线多,表明计划的机动余地不大,稍有不慎,就会拖延工期。
在特定条件下,如果采取措施缩短工期,关键路线也可能转化为非关键路线,也可能又出现一条新的关键路线。
关键路线上各关键工序的完工时间会直接左右整个项目的进度,影响工期。
只有根据确定的关键路线进行进度控制,才能据此优化资源配置。
这正是网络计划技术的宗旨所在。
[例1]如图8-1所示:
是一个简单的网络图。
分析可见网络图是由4条通路构成,比较各通路所花时间的长短,A-B-E-H路径的时耗最长,故为关键路线。
8.2.3网络图绘制原则
网络图绘制时应遵循下述5项不二的法则。
驾轻就熟地运用原则绘图的前提是克服零零散散描述、罗列叛逆法则的绘图事实和倾向,从范式的角度理性地诠释各原则要义并将言传性的知识演化为意会性的知识。
①二点一线
相邻两个节点之间矢线唯一。
若确定相邻二节点1和2之间的作业为A,这二节点之间就只能划一条矢线,然而又有一作业为B,也始于节点1,结束于节点2,纵使A、B作业时间相同,只能运用虚矢线解决这一矛盾,如图8-2所示,a正确;b错误。
可见A与B两项作业在节点1和2之间只能“二者必居其一”。
②始终各一
网络图的始点、终点各有一个。
如图8-3所示,出现了两个始点和三个终点,这不符合绘图原则,不能求出关键路线。
③勿循环
不许出现循环路。
如图8-4所示,A、B、C三项作业始于节点5,终又回复到节点5,如此循环,不能达向最终的目标。
[例2]延安军工厂在研制某一新产品时,运用网络计划技术,压缩了研制周期。
在此,撷取一片断来审视特定的研制逻辑路线下,正确的网络图应怎样描绘?
表8-1新产品开发的部分工作清单
序号
代号
作业
作业时间
紧前作业
1
2
3
4
A
B
C
D
新产品设计
小样试制
技术鉴定
重新设计
3
1
1
2
—
A
B
C
很显然,如图8-5所示的构图是错误的,因为产生了循环。
请读者正确绘出网络图。
④虚矢慎用
亦可以称作虚矢巧用。
在网络图的绘制中,虚矢线的描绘不可以随意。
一个正确的网络图,应该有的虚矢线数目是确定的,换言之,多一条不可,少一条不行。
一般,虚矢用来表达多项作业、复杂作业以及平行作业的逻辑关系。
如果说网络图与甘特图有所不同,最大的区别在于虚矢线的运用,这正是因为虚矢线可以完善地表达其中复杂的逻辑关系。
如果说网络图优于甘特图只是因有虚矢线亦绝不夸张。
在网络图中,虚矢线扮演了一个非常重要的角色,具体的描绘方法将蕴含在有关例题之中。
虚矢线运用于逻辑关系复杂的“无可奈何”之时,这是空间约束。
⑤先后有序
网络图中进入某一节点的矢线所代表的作业必须全部结束,从该节点引出的矢线所代表的作业才能开始。
如图8-6所示。
节点6具有双重概念,对于I、B、M三项作业,节点6称作汇点,表明各条作业线汇集到一起;对于P、Q二项作业,节点6称为源点,因为P、Q二项作业从这里开始。
假如I、B、M三项作业完成的延续时间分别是10、20、30个时间单位,注意:
并不是I、B、M本身的作业时间,则P和Q二项作业最早也只能在30个时间单位结束之后才能开始。
这是时间约束。
8.2.4网络计划编制程序
面对不同的业态,这是一个价值取向多元化的问题,但多元不等于失范,不等于程序的缺失。
践行范式,就是在理论深化的基础上,将研究和认识提升到规律探讨。
(1)确定目标。
计划之初必须明确这一问题。
目标是计划所要达到的预期结果,譬如建一幢大楼,预期结果就是要在一个可行的时限内将大楼保证质量盖起来。
(2)分解任务。
在确定目标之下,将实现目标的具体作业项目一一列出。
如建一幢大楼时。
打地基、砌砖、安装电线、上屋顶等都是具体的作业,不过有时打地基却并不是第一项作业,还要从填沟、平整土地、夯实基础开始。
(3)确定作业时间。
作业时间是完成一项作业或工序所需要的时间,亦是一项作业或工序的延续时间。
根据所具备的条件划分为单点时间估计法和三点时间估计法。
单点时间估计法运用的条件是不确定因素甚少,又有先例可依,如化工厂里的连续作业,电子工厂的组件作业、营销工程、土木工程等大型项目的施工管理,可按此办法,由专家对各项活动的作业时间仅估测一个完成可能性最大的时间为准。
三点时间估计法运用的条件是不确定因素甚多,又无先例可依,常常是在全新的条件下进行,如前所未有的大型建设项目、神舟6号飞天之旅等航空航天技术的管理设计,要预估三个时间值,然后求出可能完成的平均值。
中国数学家华罗庚教授在他的《统筹方法平话及补充》中,用数学表达式表述为:
(O+4M+P)
式中,O—乐观时间(Optimistic)
P—保守时间(Pessimistic)
M—可能时间(Mostlikely)
在这里,三种时间的比较中,赋予可能时间以较大的权重,6是权重之和。
(4)确定各项作业的逻辑关系。
逻辑关系是各工序或作业先后顺序的交错关系。
这是空间概念“序”的约束。
通常用“紧前工序”或“紧后工序”表达这种关系。
如图8-7所示,C作业的紧前作业是A,C作业的紧后作业是E;E的紧前作业是C和D,不包括A和B,A和B分别是C和D的紧前作业,充其量只是E的前行作业。
“前行”与“紧前”不同。
没有直接联系。
在此,强调指出:
网络图的绘制只要完全符合紧前和紧后的逻辑关系,就可以正确地描绘出来。
(5)绘制网络图。
这是网络计划技术中十分关键的一步,“得意不忘形”,在前4个步骤的意义明确之后,只有绘图正确,才可藉以图形分析、寻找关键路线,规范工程的秩序,求得资源优化配置方案。
通常,网络图的绘制不可能一蹴而就,应先画草图,再绘规范图。
如图8-8所示:
A
在草图中可以有曲线或弧线(a),而在正规图中应以斜线或折线(b)来描绘,使得图形整齐、规范。
对草图规范化时,可以先从草图中寻找“主链”。
值得注意的是:
主链未必是关键路线,只是为了构图的对称,规整所选择的一条作业数目最多的通路。
于是,先构画“主链”,再补绘其它作业,就可以将网络图规范得错落有致。
(6)计算网络时间值。
这是一个专业术语,旨在分析和找出各作业在时间的衔接上是否合理,是否可以挖掘影响时间节约的潜在因素。
一项工程,有些作业环环相扣,一环脱节,影响全局;也有些作业,在一定条件下,开始(结束)或早或晚对后续作业没有影响,也无关全局。
前者,时间毫无机动余地的作业称为关键作业;后者,时间有一定的机动性,称为非关键作业。
网络时间的具体内容有:
ES—最早开始时间。
某作业最早在何时开始。
EF—最早结束时间。
某作业最早在何时结束。
LS—最迟开始时间。
某作业最迟必须在何时开始,才能确保紧后作业按时开工。
LF—最迟结束时间。
某作业最迟必须在何时结束,才能确保紧后作业按时开工。
ST—总时差。
在不影响整个工程计划完工条件下,某作业最迟开始时间与最早开始时间的差额,即该作业开始允许推迟的最大时限。
也可以用某项作业的最迟结束时间与最早结束时间的差值表示。
即:
ST=LF-EF=LS-ES。
SF=单时差。
是指下一作业的最早开始时间与本作业的最早结束时间的差值。
即:
SF=ES下-EF本。
这里紧前作业的最早结束时间,就可能是本作业的最早开始时间;本作业的最迟结束时间,就可能是紧后作业的最迟开始时间。
一项作业的最早开始时间加上其作业时间即为该作业的最早结束时间。
即:
EF=ES+T。
一项作业的最迟结束时间减去其作业时间即为该作业的最迟开始时间。
即:
LS=LF-T。
一俟网络时间值ES、EF、LS、LF都确定后,可以继续求出总时差和单时差。
网络时间值得计算方法主要有如下5个:
①图上作业时差法;
②图上作业破圈法;
③矩阵法;
④表上计算法;
⑤电子计算机算法;
诸种方法,究竟哪一方法最好,不能一概而论,要具体情况具体分析,在一个偌大的工程项目或研究计划中,譬如航天工程,非依靠电子计算机不可,倘若由数十个节点形成作业网络,如一架过街桥,一幢小建筑物的进度安排,不但不需使用电子计算机,而且对在工地或没有电子计算机设备的条件下,由人手工计算反而会带来简单、方便。
一般,网络图中节点数目在200个以下时,都可以手工计算。
(7)分析、寻找关键路线。
网络时间值的计算是总时差计算的依据,计算总时差旨在确定关键路线,关键路线又决定了工程周期。
(8)优化。
这是网络计划技术运用的主要目的:
规范时空秩序,优化各种资源的配置。
8.2.5知识运用
在网络计划基本概念已经明确的条件下,运用不同网络时间值的计算方法解析几个例题。
[例3]建造一幢楼房,施工顺序如表8-2所示,试用图上作业时差法寻找关键路线、求出工程周期?
表8-2
序号
施工项目
作业代号
作业时间
紧前作业
1
2
3
4
5
6
7
8
清理地面
打地基
砌墙
安装电线
抹灰
画图案
室内工程
上屋顶
A
B
C
D
E
F
G
H
1
4
4
3
4
6
4
5
—
A
B
C
D、H
C
E
C
表中的序号和施工项目两列都只是自然地罗列,未能表达各作业间的逻辑关系,这两列同作业代号所表达的内容实质相同,故—般在逻辑关系表中只有三列数据:
作业代号、作业时间、紧前作业或紧后作业。
表中,A作业的紧前作业为“—”,意味着A没有紧前作业,是第一项作业;倘若表中逻辑关系是以紧后作业表示为“—”,则意味着该作业没有紧后作业,是最后一项作业。
解:
根据逻辑关系构画网络图如8-9所示:
图上作业时差法:
直接在网络图上计算时间值。
这种方法直观、自然、简便,适宜节点数目不多的情况。
根据国际社会通用的惯例。
在每个节点的上方标识两种符号“□”和“△”。
将各作业的ES和EF标在“□”内,顺向计算,从左至右,依次累加,遇到“汇点”时,按绘图原则⑤,取最大值;将各作业的LF和LS标在“△”内,逆向计算,从右至左,依次相减,在遇到“源点”时,取最小值。
计算结果是:
工期22个月,关键路线为:
A-B-C-H-E-G.必须注意:
节点4和节点6的总时差分别为ST4=9-9=0,ST6=14-14=0,然而D却不是关键作业,这是因为9+3≠14。
D作业的总时差为ST=LF-EF=14-12=2个月。
[例4]一项筑路工程的各项作业逻辑关系如表8-3所示,试用图上作业时差法、图上作业破圈法、表上计算法、矩阵法分别计算网络时间,求出工程工期及关键路线?
表8-3
作业
ABCDEFGHIJ
作业时间(天)
48235681546
紧前作业
—AABBCCE、FDG
解:
(1)图上作业时差法
根据逻辑关系首先绘制草图,然后再规范化,如图8-10所示,是一个“错落有致”的网络,工期为32天,关键路线为A-B-E-H。
(2)图上作业破圈法
这种方法适用于有“圈”存在的网络图中,操作十分简单,如图8-11所示。
可将图从始点到终点看作是由不同的“圈”构成,如节点2到节点5,由2~3~5和2~4~5上下二个半圈构成一个封闭的“圈”,于是可以从中抉择:
max
=13,留下2~3~5这个半圈,破去2-4-5半圈,并用删除号标识。
依此类推,在3~5~8和3~6~8构成的圈内,取3~5~8,去掉3~6~8;在4~5~8和4~7~8构成的圈内,取4~5~8,去掉4~7~8等等。
事实上运算时十分迅捷,“势如破竹”,很快就会找到关键路线:
1-2-3-5-8,求出工程周期:
T=32天。
假若G作业的作业时间不是8天,而是20天,关键路线和工程周期是否有变化?
什么样的变化?
(3)矩阵法
根据网络图中的节点数目(N)构划一个N×N矩阵,横向为行,纵向为列,再于矩阵的行与列上计算各项作业的网络时间值,具体步骤如下:
①布列一个N×N(N为节点数)矩阵表,如表8-4所示。
②填写各项作业的作业时间Tij。
③计算ES。
口诀:
顺向计算,先行后列,列中选大。
④计算LF。
口诀:
逆向计算,先列后行,行中选小。
⑤计算各项作业的总时差和单时差。
口诀:
上减为总;下减为单。
亦即:
总时差=对角线上方的数字减去格中右下角的数字。
单时差=对角线下方的数字减去格中右下角的数字。
⑥将总时差为0的各项作业连接起来,构成关键路线。
1-2-3-5-8或写作A-B-E-H。
与前两种方法结果相同!
这种方法适宜于网络图中节点数目较多的情况下。
表中:
斜线上方为最迟结束时间
斜线下方为最早开始时间
在每一方格中,其数字所表示的网络时间为:
表8-4
j
i
1
2
3
4
5
6
7
8
1
0
0
00
4
044
2
4
4
04
8012
592
06
3
12
12
0125
017
13253
015
4
11
6
5116
512
12188
014
5
17
17
01715
032
6
28
15
13284
1319
7
26
14
12266
1220
8
32
32
(4)表上计算法
拟一表格,填入各作业的节点编号及作业时间,再据公式计算各项网络时间值。
值得注意的是,填入作业代号时,必须遵循节点号的自然顺序。
仍以此题为例,参照图8-10,网络图的表上计算过程如表8-5所示:
表8-5网络时间计算表
作业
节点编号
作业时间
T
最早开始时间与结束时间
最迟开始时间与结束时间
总时差
ST
关键路
CP
i
j
ES
EF
LS
LF
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
A
1
2
4
0
4
0
4
0
∨
B
2
3
8
4
12
4
12
0
∨
C
2
4
2
4
6
9
11
5
E
3
5△
5
12
17
12
17
0
∨
D
3
6
3
12
15
25
28
13
F
4*
5△
6
6
12
11
17
5
G
4*
7
8
6
14
18
26
12
H
5
8
15
17
32
17
32
0
∨
I
6
8
4
15
19
28
32
13
J
7
8
6
14
20
26
32
12
所谓节点号的自然顺序,在图8-10中,是先2~3、2~4,然后才是3~5、3~6,不可以将3~5置于2~3和2~4之间。
另外作业D和E既然已被赋予代号3~6和3~5,就必须将E作业写在D作业之前,不论字母的自然顺序怎样,要以节点代号的先后顺序为准。
网络时间的5个值ES、EF、LF、LS和ST要这样计算:
ES和EF:
对于作业1~2,ES=0,这意味着活动伊始的瞬间;对于2~3,ES=0+4=4。
即上一作业1~2的最早结束时间EF1~2=4,ES2~3=EF1~2=4。
表中(4)(5)(6)三列的关系是EF=ES+T。
依此进行下去,可以得出EF的一系列值。
值得注意的是作业5~8,从表上可以看到作业3~5和4~5的两个箭头都对应节点5,根据原则⑤,则取ES5~8=max
=max=17,如表中着重号△所示。
LF和LS:
请注意要先计算LF,然后再根据公式LS=LF-T推算LS。
表中,作业5~8、6~8、7~8的最早结束时间各异,则取LF=max=32作为各项作业的最晚结束时间,然后“倒行逆施”,回溯计算,作业5~8、6~8、7~8的最晚开始时间分别为LS7~8=LF-
T7~8=32-6=26;LS6~8=32-4=28;LS5~8=32-17=15。
对于作业4~7,其箭头节点,恰是7~8的箭尾节点,于是LF4~7=LS7~8=26,LS4~7=LF4~7-T=26-8=18。
依此类推,计算各作业的LF和LS。
值得注意的是,作业2~4的节点4,有两个箭尾节点与其对应,则取LF2~4=min=11,如表中*所示。
同理,从作业2~3和作业1~2中可以看到类似的状况。
ST:
是总时差,意味着总的缓冲时间(slack),可据表达式ST=LF-EF或ST′=LS-ES计算。
表上计算法的关键是ES和LF的计算与填充。
总时差为0的各项作业连线为A-B-E-H,或写为1-2-3-5-8。
是由字母或节点代号用连字符链接而成,不可以在字母或节点代号上划“○”也不可以将连字符写成“→”。
工期为32天。
尽管上述四种方法各异,但基于同一原理的各种方法的结果完全一致,正所谓“异曲同工”。
5种方法各具特质,总结如下:
(1)图上作业时差法的思维方式最为简单、直观、形象、便于理解,但运算过程囿于结构化的表示方法显得很繁冗。
(2)图上作业破圈法适用于“有圈的网络图”如例题所示“环环相扣”,可以采用这种方法,再如本章后所附习题中的“圈套”,也可以采用这一方法。
而在网络图很大,所构划的圈数无几时,破圈法反却显得无能为力了。
(3)矩阵法适用于大型网络、节点数目很多的情况下,运用手工计算时,规范的矩阵表可以将工程项目的逻辑关系理清并便于操作运算。
(4)表上计算法亦不失为一种简单的计算方法,并且这种表格的结构范式较矩阵表的表意性更能让人一目了然。
凡此种种,只能在具体工作条件下,据其客观性科学地选择、运用。
8.3网络计划的时间优化
符合工序逻辑关系和既定工时两方面约束条件的网络计划,只是考虑工程之需要,并未考虑实际条件限制下的可能性。
事实上,在生产实务中。
尚有许多方面的约束条件,如有限的资金资源——即成本控制、容许的工期时间等等,都会使工程计划的实施受到很大的限制,使原计划失去可行性。
因此,在符合工序逻辑关系和工时资料编制计划之后,务必引入实际的约束条件,进一步调整网络计划。
往往有多种可供选择的方案,应按照一个或几个衡量指标思考,从各方案中遴选一个理想的方案,实现工期最短或成本最低及至资
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络 计划