资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,优点：,简单直观、通俗易懂、绘制便利。,缺点：,大型、复杂活动关系难以反映、难以精确深入定量分析和进行优化。,大型、复杂工程项目管理实践需要的推动促使新的管理技术、方法的产生。五十年代，美国最先创立了,关键线路法,CPM,（,Critical Path Method,）和,计划评审技术,PERT,（,Program Evaluation Review,Technique,）。,1956,年美国一些工程师、数学家组成专门小组进行这方面研究；,1956,年，杜邦化学公司为解决新品从研究到投入生产，时间不断延长和成本增长问题，研究和运用运用网络方法制定出第一个网络计划，用于找出关键路线，取得显著效果，称,关键线路法。,1957,年，美国海军特种计划局武器局在“北极星导弹项目”计划中发明、应用,计划评审技术，,使计划期从,8,年缩短为,6,年。,在后来的发展中，,CPM,和,PERT,相互融合，发展成,统称为网络计划技术。,1961,年美国杜国防部和国家航空太空总署规定凡承制军用品必须运用计划评审技术制定计划上报；网络计划逐步得到推广和广泛应用。,一、网络图的构成要素,“,双代号法”,1,、活动,（作业、工作）,消耗一定资源才能完成的具有实际内容的实践过程。,文字表示：活动（,i,j,）或,i j,i,j,活动名称,活动时间,2,、,结点（事项）,活动的开始或结束。,i,文字表示：结点（,i,）,第二节 网络的图的绘制,i,j,3,、,虚活动,不消耗资源，用于表示活动之间相互依存、制约的逻辑关系。,虚活动应用举例,四个活动：,A,、,B,、,C,、,D,构成一个完整计划。相互关系是：活动,C,要等到,A,结束才开始；活动,D,要等,A,、,B,都结束才开始。,画出网络图如下：,3,1,2,4,5,A,C,B,D,1,2,3,4,A,C,B,D,线路：,从始结点出发沿箭头方向，连续不断达到终点形成的一条通路。,1,2,4,5,6,3,1,2,3,5,5,6,5,3,1,2,4,6,1,2,5,1,2,3,4,1,3,6,6,5,1,3,4,6,5,6,5,其它还有三条（略）共有,6,条,线路：,关键线路,CP(,Critical Path,),：,在带有时间参数的网络图中，时间最长的线路为关键线路。,该网络图关键线路为：,1,3,4,6,5,6,5,关键线路时间（网络计划时间）,关键线,路上活动时间总和。,记为,:CP,（,t,）,=5+6+5=16,观看,:,歼击机研制的重大活动网络图,活动,活 动 内 容,紧后,活动,A,制定飞机战术、技术性能指标,B,B,确定飞机总体设计方案,C,、,D,、,E,C,向发动机研制单位提供技术要求,N,D,向机载设备和各系统提供技术要求,O,E,向飞机结构设计提技术要求,F,F,飞机零、部件设计,K,、,G,、,H,、,I,G,绘制飞机装配图,M,H,绘制飞机零件图纸,J,I,零件工装及设备制造,J,J,飞机零件加工,L,K,飞机装配工装及设备制造,M,L,飞机零件表面处理,M,M,部件装配,R,N,发动机研制,P,O,机载设备研制,Q,P,发动机装配,R,Q,机载设备安装,R,R,飞机总装,S,S,试飞,G,E,C,A,B,F,R,I,H,L,M,S,O,J,D,P,Q,K,N,二、网络图绘制规则,1,、方向性与时序性,有向图、,左向右展开；,2,、结点编号,自然数、箭尾 结点编号小于箭头结点,编号；,3,、单一始（终）结点,错误！,错误！,4,、两个结点间只能有一个箭线,A,B,A,B,5,、不能有回路、缺口,1,2,4,5,3,6,7,逥路,缺口,活动,紧后活动,A,B,C,D,E,F,G,D,G,E,F,G,G,活动,紧前活动,A,B,C,D,E,F,G,H,A,、,B,A,、,B,B,C,C,D,、,E,、,F,3,、网络图的绘制,（,1,）活动逻辑关系表,表一,表二,（,3,）绘制网络图举例,表一网络图,1,2,4,5,7,3,6,B,A,C,D,E,F,G,不完善！,3,4,7,1,5,B,C,A,E,F,D,6,G,完善,！,活动,A B C D E F G H,紧前活动,A.B A.B B C C D.E.F,练习,1,：绘制网络图,1,2,3,4,6,5,B,A,C,D,E,F,G,H,绘制如下：,活 动,A B C D E F,紧前活动,A A A.B D.E,活 动,G H I J,紧前活动,A.B D.E C.F C.F.H.G,练习,2,：,1,2,4,7,3,6,5,A,B,C,D,E,F,H,G,I,J,实例,产品设计、试制网络图,工作,代号,工作内容,紧前,工作,工作,代号,工作内容,紧前,工作,A,B,C,D,E,设计,1,#,产品,1,#,产品生产准备工作,试制,1,#,产品,设计,2,#,产品,2,#,产品生产准备工作,A,B,A,B.D,F,G,H,I,试制,2,#,产品,设计,3,#,产品,3,#,产品生产准备工作,试制,3,#,产品,C.E,D,E.G,F.H,1,2,3,4,A,C,B,D,E,G,5,5,7,8,9,10,6,H,I,F,绘制出网络图,1,2,3,4,6,5,B,A,C,D,E,F,G,活动,紧前活动,A,B,C,D,E,F,G,A,、,B,B,、,C,C,D,、,E,练习,3,：,依据表中活动关系绘制网络图如下，判断对否？理由？,1,2,3,4,7,6,B,A,C,D,E,F,G,5,正确的网络图,第三节 网络时间参数计算,一、活动的时间参数,活动时间参数的表示,1,）一种时间表示法：,活动中时间以一个固定时间参数表示。,记作：,T,ij,标注在箭线中下方,i,j,T,ij,2,）三种时间表示法：,活动中的时间以三种时间表示。,i,j,(a,m,b),乐观时间,最可能时间,悲观时间,乐观时间,a,一切顺利的情况下，活动所需要的时间；,最可能时间,m,完成活动所需要的最可能的时间；,悲观时间,b,一切不顺利的情况下，活动所需要的时间。,活动平均时间：,T,ij,=,A+4m+b,6,活动时间的估计,1,）经验估计法,凭借长期对计划中从事的活动的时间消耗的经验的积累，估计出计划活动所需要的时间。,适用于：计划活动完全相同情况下。,2,）类推比较法,通过分析同类活动时间消耗的统计资料，推算出计划活动所需要的时间。,适用于：计划中的完全类似的活动。,3,）统计分析法,通过对已进行活动时间资料的统计分析计算，根据计划拟活动采取的技术组织措施，估计出计划活动所需要的时间。,适用于：计划中活动部分类似的情况。,4,）技术测定法,通过对计划中的活动进行技术分析、试验测定，确定未来计划中活动所需要的时间。,适用于：计划中的活动是全新的活动。,二、网络 时间参数计算,图上标注,举例：,某工程项目由,10,个分项目构成。其网络图绘制如下（下页）：,箭线中下方数字,:,项目活动时间,T,ij,1,）最早时间参数,结点最早时间,T,E,（,j,）,以箭头结点,j,为开始的活动的最早可能开始时间。,1,2,5,7,7,0.5,5,2.5,3,4,6,8,6,1.5,3,1,8,T,E,（,j,）的计算：,始结点 终结点,T,E,（,j,）,=max,T,E,（,i,）,+T,ij,T,E,（,1,）,=0,始结点最早时间取为零,活动最早开始时间,T,ES,（,i,j,）,活动（,i,j,）的最早可能开始时间。,T,ES,（,i,j,）,=T,E,（,i,）,活动最早结束时间,T,EF,（,i,j,）,活动（,i,j,）的最早可能结束时间。,T,EF,（,i,j,）,=T,ES,（,i,j,）,+T,ij,1,2,5,7,7,0.5,5,2.5,5.5,3,4,6,9,8,6,3,1.5,3,1,0,0.5,5.5,9,3,9,17,3,3,9,3,8,5.5,7,0.5,1.5,0.5,0,0,3,0,8,17,8,9,9,16,i,j,T,ij,T,EF,T,ES,T,E,(i),网络图中参数图注,2,）最迟时间参数,结点最迟时间,T,L,（,i,）,以箭尾结点,i,为结束的活动,的最迟结束时间。,T,L,（,i,）的计算：始结点 终结点,T,L,（,i,）,=min,T,L,（,j,）,-T,ij,T,L,(n)=T,E,(n),终结点最迟时间取为最早时间,活动最迟结束时间,T,LF,（,i,j,）,活动,（,i,j,）,最,迟必须结束的时间。,T,LF,（,i,j,）,=T,L,（,j,）,T,LS,（,i,j,）,=T,LF,（,i,j,）,-T,ij,活动最迟开始时间,TLS,（,i,j,）,活动,（,i,j,）,最迟必须开始的时间。,1,2,5,7,7,0.5,5,2.5,5.5,3,4,6,9,8,5,6,3,1.5,3,1,0,2,5.5,0,6.5,7.5,3,9,9,3,9,17,9,17,7.5,9,10,6.5,9,3,3,9,4,3,8,7.5,5.5,9,7,6.5,0.5,7.5,1.5,0.5,6,0,0,3,3,0,0,9,8,1,17,8,9,17,9,16,17,i,j,T,ij,T,EF,T,ES,T,LF,T,LS,T,E,T,L,网络图中参数图注,3),时差,结点时差,S,（,i,）,结点,i,最迟时间与最早时间差。,S,（,i,）,=T,L,（,i,）,-T,E,（,i,）,S,（,i,）,=0,的结点称为“关键结点”。,活动总时差,S,（,i,j,）,活动,（,i,j,）,在最早开始时间开始，在最迟结束时间结束，中间（最大富裕时间）可以利用的最大机动时间。,S,（,i,j,）,=T,LF,（,i,j,）,-T,LS,（,i,j,）,-T,ij,=,T,LF,（,i,j,）,-T,EF,（,i,j,）,=T,LS,（,i,j,）,-T,ES,（,i,j,）,S,（,i,j,）,=0,的活动称为“关键活动”。,由关键活动和关键结点组成的线路为关键线路,i,j,T,ij,T,EF,S(i,j),T,ES,T,LF,T,LS,T,E,T,L,网络图中参数图注,S,（,i,）,1,2,7,7,0.5,5,2.5,5.5,3,4,6,9,8,5,6,3,1.5,3,1,0,0.5,5.5,0,6.5,7.5,3,9,9,3,9,17,9,17,7.5,9,10,6.5,9,3,3,9,4,3,8,7.5,5.5,9,7,6.5,0.5,7.5,1.5,0.5,6,0,0,3,3,0,0,9,8,1,17,8,9,17,9,16,17,（,0,）,（,0,）,（,6,）,（,0,）,（,2,）,（,0,）,（,0,）,0,6,1,0,0,6,2,1,2,1,5,关键线路,(CP):,关键线路时间,:,CP,(t)=3+6+0+8=17,6,1,3,5,7,三、网络优化,网络计划的优化的内容包括：,缩短工程进度,网络计划时间,缩短的工程进度的途径主要有：,1,）采取技术组织措施，从关键线路入手压缩关键工序的时间；,下图例，关键线路：,1 3 5 6 7,；,1,2,7,7,0.5,5,2.5,5.5,3,4,6,9,8,5,6,3,1.5,3,1,7.5,9,10,6.5,9,3,3,9,4,3,8,7.5,5.5,9,7,6.5,0.5,7.5,1.5,0.5,6,0,0,3,3,0,0,9,8,1,17,8,9,17,9,16,17,0,6,1,0,0,6,2,1,2,1,5,关键活动,：（,1,，,3,）或（,3,，,5,）或（,6,，,7,）采取措施缩短,1,天，网络计划提前一天。,2,）对关键线路上的工序组织平行或交叉作业；,例：关键活动,B,、,D,计划时间各,6,天，顺序组织作业,12,天,3,5,6,c,1,B,6,2,B,3,c,1,c,2,c,3,2,2,2,2,B,1,B,2,2,分解,2,B,3,C,
展开阅读全文