第八章网络计划技术

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,网络计划技术,我们都知道一寸光阴一寸金，时间对我们每个人都是公平的，但是到最后取得的成就却大相径庭，有的人很成功，但有的人却一事无为,!,网络计划技术就是研究怎样把时间有效的管理起来,走进网络计划技术,华罗庚泡茶统筹,烧水,洗茶杯,买茶叶,假定你是一家建筑公司的施工经理，被分配监督一座办公楼的施工过程，决定建这座楼需多长时间。,事件,描述,期望时间,紧前事件,A,审查设计和批准动工,10,B,挖地基,6,A,C,立屋架和砌墙,14,B,D,建造楼板,6,C,E,安装窗户,3,C,F,搭屋顶,3,C,G,室内布线,5,D,E,F,H,安装电梯,5,G,I,铺地板,4,D,E,F,J,安装门,3,I,H,K,验收交接,1,J,1,2,3,4,5,6,7,8,10,A,B,C,D,E,F,I,G,H,9,J,11,K,网络计划技术的起源,1956,年，美国杜邦化学公司开发了关键线路法简称,CPM,（,Critical Path Method,）,。,1958,年，美国海军军械局开发了计划评审技术简称,PERT,（,Program evaluation and review,）,。,20,世纪,60,年代初期，网络计划技术在美国得到了推广 。,1965,年，著名数学家华罗庚教授应用统筹法 。,8-1,网络计划技术概论,一、网络计划技术的基本原理,是用网络图来表达计划任务的进度安排，反映其中各项作业之间的相互关系；通过网络分析，计算网络时间，找出对全局有影响的关键工序和关键路线；并利用时差，不断改善网络计划，以求得工期、资源和成本的优化方案。,什么是网络计划？,利用网络图的方式，来表达工程项目中的,各项工作,、,工作之间逻辑关系,以及各项工作,持续时间,的进度计划。,二、网络计划技术的应用范围,一般来讲，适合采用网络计划技术的工程或任务应该具备如下特点：,1,、工程或任务是由若干个可以明确区分的作业（或称子活动、工序等）组成。,2,、这些作业能够明确地表现出开工或完工。,3,、这些作业具有严格的相互制约关系，也称逻辑关系。,三、网络计划技术的优点,1,、编制网络图的过程实际上就是对工程或任务进行整体把握和深入调查研究的过程。,2,、网络图能够正确反映出组成工程或任务的各项作业之间的相互制约和相互依赖关系。,3,、从网络图中可以找出哪些作业是关键性的，必须按期完成。非关键的可以挖掘出人力、物力、时间充分利用。,4,、从网络图中可以找出多种优化工程或任务的可行方案。,5,、网络计划技术提供的网络模型，为采用电子计算机，实现管理现代化创造了有利条件。,8-2,网络图,一、网络图的分类,1,、按照网络图的标注方法不同，可划分为：,双代号网络计划,单代号网络计划,事件节点网络计划,是一种仅表示工程项目里程碑事件的网络计划方法。该网络计划中，节点表示事件，箭线表示事件之间的顺序关系。,事件节点网路计划属于单代号网络计划。,2,、按照作业时间给定的不同，分为肯定型和非肯定型。,作业的,表示方法：,实工作：,它是由两个带有编号的圆圈和一个箭杆组成。,工作名称,持续时间,虚工作：,0,0,二、箭线式网络图构成（双代号）,1,、作业：通过对计划任务分解而表现出的局部子活动。它需要消耗或占用一定的人力、物力和时间。在图中用箭线表示，箭线上方标写作业名称或代号，下方标写作业时间。,2,、节点：用带有编号的圆圈表示，表示作业事项的开始或结束。,始点：表示工程的开始；,终点：表示工程的结束；,中间节点：左连箭线箭头，右连箭线箭尾，反映作业时间的紧前和紧后关系。,节点,种类：,i-j,工作的,结束节点,j-k,工作的,结束节点,i-j,工作的,开始节点,j-k,工作的,开始节点,节点与作业的,关系：,前导工作,（紧前工作）,后续工作,（紧后工作）,节点,编号：,目的：,便于网络图时间参数的计算；,便于检查或识别各项工作。,原则：,不允许重复编号；,箭尾编号必须小于箭头编号，即：,i,j。,指网络图中从起点节点开始，沿箭线方向连续通过一系列箭线与节点，最后到达终点节点的通路。,线路时间,：,它是指线路所包含的各项工作持续时间的总和。也称为该条线路的,计划工期,。,1,4,5,6,2,3,C,3,B,2,D,9,F,1,H,3,I,7,A,1,G,6,E,5,线路,种类：,关键线路：,在网络图中线路,持续时间最长的线路,。,非关键线路：,3,线路,线路,性质：,关键线路性质：,关键线路的线路时间代表整个网络计划的计划总工期；,关键线路上的工作都称为关键工作；,关键线路没有时间储备，关键工作也没有时间储备；,在网络图中关键线路至少有一条；,非关键线路性质：,非关键线路的线路时间只代表该条线路的计划工期；,非关键线路上的工作，除了关键工作之外，都称为非关键,工作；,非关键线路有时间储备，非关键工作也有时间储备；,在网络图中，除了关键线路之外，其余的都是非关键线路；,当管理人员采取某些技术组织措施，缩短关键工作的持续,时间就可能使关键线路变为非关键线路。,当管理人员由于工作疏忽，拖长了某些非关键工作的持续,时间，就可能使非关键线路转变为关键线路。,三、绘制,网络图的基本规则,1必须正确表达已定的逻辑关系；,序号,工作之间的逻辑关系,网络图中的表示方法,说明,1,A、B两项工作依次施工,A制约B的开始，B依赖A的结束,2,A、B、C三项工作同时开始施工,A、B、C三项工作为平行施工方式,3,A、B、C三项工作同时结束,A、B、C三项工作为平行施工方式,4,A、B、C三项工作，A结束后，B、C才能开始,A制约B、C的开始，B、C依赖A的结束，B、C为平行施工,A,B,A,B,C,A,B,C,A,B,C,序号,工作之间的逻辑关系,网络图中的表示方法,说明,5,A、B、C三项工作，A、B结束后，C才能开始,A、B为平行施工，A、B制约C的开始，C依赖A、B的结束,6,A、B、C、D四项工作，A、B结束后，C、D才能开始,引出节点 正确地表达了ABCD之间的关系,7,A、B、C、D四项工作，A完成后，C才能开始，A、B完成后，D才能开始,引出虚工作,正确的表达它们之间的逻辑关系,8,A、B、C、D、E五项工作，A、B、C完成后， D才能开始，B、C完成后， E才能开始,引出虚工作,正确的表达它们之间的逻辑关系,9,A、B、C、D、E五项工作，A、B完成后， C才能开始，B、D完成后， E才能开始,A,B,C,A,C,B,D,D,C,B,A,E,D,A,B,C,C,A,B,E,D,2网络图中，严禁出现循环回路；,1,3,2,3在网络图中，只允许有一个起点节点，不允许出现没有前导,工作的“尾部”节点；,1,4,2,3,5,4在单目标网络图中，只允许有一个终点节点，不允许出现没,有后续工作的“尽头”节点；,2,4,1,3,6,5,7,5在网络图中，不允许出现重复编号的工作；,1,3,A,B,6在网络图中，不允许出现没有开始节点的工作；,5,1,3,A,B,思考：指出下图的错误,1,3,2,5,6,7,B,C,G,F,E,K,8,J,1,2,3,4,5,7,6,8,四、网络图的绘制：,在掌握了前面所讲的概念和规则之后，就可以进行网络图的绘制工作。下面以例题来说明网络图的绘制思路。,例：某工程分解出的作业和作业之间的关系以及作业时间如下表所示。绘制网络图。,作业名称,作业时间,紧前工序,作业名称,作业时间,紧前工序,a,10,-,f,6,c,b,15,-,g,15,f,c,10,-,h,12,d,d,8,b,i,4,b、e,e,5,a,j,20,i、h,图,1,1,A,B,C,2,3,4,D,E,F,5,6,7,G,H,8,I,9,J,五、作业时间的估计,对于占有资料不全，客观外界不可控因素影响较大的情况。由以下方法给出作业时间：,估计的三个时间值是：,1,、最乐观时间：在顺利的情况下，完成作业的最短时间，用,a,表示；,2,、最悲观时间：在不顺利的情况下，完成作业的最长时间，用,b,表示；,3,、最可能时间：在正常情况下，完成作业所需要的时间，用,m,表示。,假设作业时间落入,a,m,和,m,b,区域的概率各为,1/2,，且出现,a,的概率为,1/3,，出现,m,的概率为,2/3,，出现,b,的概率为,1/3,，则作业时间的期望值，即平均值为：,t=(1/3a+2/3m) 1/2+(2/3m+1/3b) 1/2,=(a+4m+b)/6,六、网络时间参数的计算：,网络时间参数的计算有两种，即图上计算法和表上计算法：,（一）图上计算法,图上计算法是根据网络时间参数计算原理，按照一定的规则计算网络时间参数，并标注在网络图上。它的特点是简便、直观、易于掌握。,1,、结点时间参数。结点时间参数有三个，即结点最早开始时间、结点最迟完成时间和结点时差。,（,1,）结点最早开始时间：是指从该结点开始工作的作业最早可能开工的时间。采用图上计算法时，通常用带时间数字的方形符号表示，并标注在结点左下角。结点最早开始时间必须从前向后计算，具体计算规则有三条：,a,、首先确定始点结点最早开始时间为零。,b,、箭头结点最早开始时间等于箭尾结点最早开始时间加上作业时间。,C,、当结点出现两条以上入径时，可计算多个事项最早开始时间，规定取其最大值。,（,2,）结点最迟完成时间：是指到该结点完工的各项作业最迟必须完工的时间。采用图上计算法时，通常用带时间数字的正三角形符号表示，并标注在结点右下角。结点最迟完成时间必须从后向前计算，具体计算规则也有三条：,a,、首先确定终点结点最迟完成时间等于终点结点最早开始时间。,b,、箭尾结点最迟时间等于箭头结点最迟时间减去作业时间。,c,、当结点出现两条以上箭尾时，可计算多个结点最迟完成时间，规定取其最小值。,（,3,）结点时差：结点时差等于结点最迟完成时间减去结点最早开始时间。,时差为,0,的活动视为关键活动，由关键活动组成的路线为关键路线。,1,2,5,6,3,4,7,8,9,a,10,b,15,c,10,d,e,f,g,h,i,j,5,8,6,4,12,15,20,0,0,10,26,15,10,16,15,23,35,55,55,35,40,34,23,31,15,本例中关键路线为：,完工期为：,55,天,b,d,h,g,1,3,6,8,9,（二）表上作业法,又称公式计算法。它是根据网络时间参数计算理论，按照一定的公式计算网络时间参数，并通过表格的形式表现出来。它的特点是计算规范，并易于采用计算机进行运算工作。此方法不经常采用。,作业：,某工程项目各活动之间的关系及平均作业时间如下表。绘制网络图，计算时间参数并确定关键路线。,活动名称,A,B,C,D,E,F,G,H,I,J,K,先行活动,-,-,-,A,B,B,C,D,E,F,G,E,F,G,E,J,平均作,业时间,18,20,15,24,20,11,13,25,10,22,10,2,1,2,3,4,5,6,7,A,B,C,D,E,F,G,8,J,9,H,I,K,