网络计划技术.ppt

1、2020/7/4,武汉科技大学管理学院,1,网络图,网络图是由若干个圆圈和箭线组成的网状图，它能表示一项工程或一项生产任务中各个工作环节或各道工序的先后关系和所需的时间。网络图的形式：单代号网络图，又称为节点型网络图：是只用一种代号在圆圈上表示活动(或称为作业、任务、工序)的网络图。,2020/7/4,武汉科技大学管理学院,2,网络图,双代号网络图，又称为箭线型网络图：是用一种代号在箭线上表示活动(或称为作业、任务、工序)，用另一种代号在圆圈上表示事件。,2020/7/4,武汉科技大学管理学院,3,二、网络计划方法的优点,直观性强，可形象反映工程全貌；主次、缓急清楚，便于抓住主要矛盾；可利用非

2、关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；便于修改；可运用电子计算机运算和画图，缩短计划编制时间,2020/7/4,武汉科技大学管理学院,4,三、应用网络计划方法的步骤,项目分解（WorkBreakdownStructureWBS）；根据需要的详细程度把项目分解成各种活动（类似于BOM）确定各种活动之间的相互关系；估计活动所需时间；绘制网络图（本教材使用箭线型）；计算网络参数，确定关键路线；网络优化；监控；调整。,2020/7/4,武汉科技大学管理学院,5,四、箭线型网络图的绘制,（一）箭线型网络图的组成要素作业：一个具体的活动过程，要

3、消耗一定的时间和资源。作业用带起、止结点的箭线表示。虚作业：不消耗时间和资源的活动，它在实际工作中并不存在，只是为了表达作业之间的关系而应引入的，一般用虚线表示。结点（节点、事件、事项）：用圆圈和圈内的数字表示。它表示一项作业开始或结束的瞬间。在一个网络图中，有起始结点（源）、终结点（汇）、中间结点。路线（线路）：由源到汇的通道称为路线；线路上各项作业延续时间之和称为该线路的长度,2020/7/4,武汉科技大学管理学院,6,（二）箭线型网络图的构成,网络图由箭线、节点和由节点与箭线连成的线路组成。箭线：1、网络图中每一条箭线代表一项活动或工序(Activity),活动或工序,2、活动的内容可大

4、可小，可多可少。3、箭尾表示活动的开始，箭头表示活动的结束。箭头的方向表示活动前进的方向。4、箭线的长短与活动所消耗资源的多少或时间的长短无关,2020/7/4,武汉科技大学管理学院,7,5、通常把活动的代号和作业时间标在箭线的上下。,6、虚箭线：表示虚活动，它不消耗时间也不消耗其它资源，引入虚活动是为了准确而清楚地表达各项活动之间的先后关系。7、紧前活动和紧后活动,紧前活动,紧后活动,虚活动,2020/7/4,武汉科技大学管理学院,8,节点（事项或事件）1、网络图中两条或两条以上的箭线的交接点就是节点,节点代表活动的开始和结束。用圆圈加上数字表示。2、始点事项，中间事项和终点事项3、节点（事

5、项）不消耗时间和资源。4、活动的紧前事项和紧随事项,节点或事项,始点事项,终点事项,中间事项,紧前事项,紧随事项,2020/7/4,武汉科技大学管理学院,9,线路从网络图的始点事项开始到终点事项为止，由一系列首尾相连的箭线和节点所代表的活动和事项所组成的通道。网络图一般有多条线路。其中最长的我们称之为关键线路。,路线有：,1,2,4,1,3,4,1,2,4,3,关键路线：,1,2,4,2020/7/4,武汉科技大学管理学院,10,（三）绘制箭线型网络图的规则,1)、网络图中不允许出现循环。,2)、两个相邻的节点间只允许有一条箭线。若多于一条，要加节点将其分开。,2020/7/4,武汉科技大学管

6、理学院,11,3)、箭线的首尾都必须有节点，不能从箭线中间引出另一条箭线；节点编号不能重复使用；箭头节点编号必须大于箭尾节点编号。,4)、网络图中只能有一个始点事项和一个终点事项。,2020/7/4,武汉科技大学管理学院,12,（四）箭线型网络图的绘制,分解任务：要注意分解的详细程度、确定作业之间的关系：先行作业、后续作业、并行作业、中途作业;编制作业清单;绘制网络图：要正确、简单;结点编号：不能同号，开始结点号必须小于结束结点号，编号要有规律。,2020/7/4,武汉科技大学管理学院,13,某机械厂管理信息系统开发活动清单,例1,2020/7/4,武汉科技大学管理学院,14,AB,CBDCE

7、,FDG,I,KEG,I,KFHGJHI,KIJJLK无L无,2020/7/4,武汉科技大学管理学院,15,某作业明细表,例2,2020/7/4,武汉科技大学管理学院,16,五、网络时间参数计算,网络时间参数包括事件的时间参数和活动的时间参数。事件时间：瞬时的概念事件最早可能发生时间、事件最迟必须发生时间活动时间：各项活动的最早开始时间和最早结束时间；各项活动的最迟开始时间和最迟结束时间。,2020/7/4,武汉科技大学管理学院,17,（一）确定活动的作业时间,活动的作业时间是指在一定的生产技术组织条件下，完成一项活动所需要的时间。单位：日、周、小时或月。估计的方法：1、单一时间估计法对各项活

8、动的作业时间，仅确定一个时间值，估计时，应以完成任务可能性最大的时间为准。应用于不可知因素很少，有同类工程或类似产品的工时资料可供借鉴的情况下。,2020/7/4,武汉科技大学管理学院,18,2、三点时间估计法,最乐观时间(OptimisticTime)a顺利情况所需最短时间最可能时间(MostLikelyTime)m正常条件下所需时间最悲观时间(PessimisticTime)b不利条件所需最长时间三点估计法常用于探索性的项目。这些项目无先例可循，不可知因素多，因而活动的作业时间很难估计，只能由专家根据对设备、人员、组织及技术条件的综合分析估计这三种值，然后再加权平均获得。计算活动平均作业时

9、间及方差的公式为：,2020/7/4,武汉科技大学管理学院,19,（二）事件（节点）时间的计算,节点并不占用时间，它只表示进入该节点的活动或工序最迟在什么时刻结束和由该节点出发的活动或工序最早可能开始的时间。1、节点最早开始时间(Earlytime,ET(j):节点最早开始时间是指从相应节点发出的箭线所代表的活动开始的最早时间，或相应节点接受的箭线所代表的活动可能完成的最早时间。事件最早可能发生时间从网络图的起始节点开始，按节点编号顺向计算，直到网络图的终止节点为止。一般规定网络图始点事项的最早开始时间为0，即ET(1)=0,2020/7/4,武汉科技大学管理学院,20,具体计算时有两种情况：

10、当进入j节点的箭线（活动）只有一条时,0,3,9,14,2020/7/4,武汉科技大学管理学院,21,当进入j节点的箭线（活动）有多条时,0,3,6,5,10,17,2020/7/4,武汉科技大学管理学院,22,2、节点最迟结束时间（Latetime,LT(i)）,节点最迟结束时间是指从相应节点接受的箭线所代表的活动完成的最迟时间，或相应节点发出的箭线所代表的活动开始的最迟时间。它从网络图的终点事项开始，按节点编号逆向计算。终点事项节点的最迟结束时间等于其最早开始时间。具体计算是时有两种情况：当节点i后面只有一条箭线（活动）时，LT(i)=LT(j)t(i,j),14,9,3,0,2020/7

11、/4,武汉科技大学管理学院,23,当节点i后面有多条箭线（活动）时，LT(i)=MinLT(j)t(i,j),17,10,8,0,7,6,2020/7/4,武汉科技大学管理学院,24,3、节点时间的计算方法图上作业法和表上作业法4、节点（事项）时差（S(i)）S(i)=LT(i)ET(i)5、关键路线关键路线是指从起始节点到终止节点顺序地将所有事件时差为零的节点连接起来的路线。对于比较简单的网络图，可以直接在网络图上直接计算各结点时间参数。将结点最早开始时间记于符号左边，将结点最迟结束时间记于符号右边,2020/7/4,武汉科技大学管理学院,25,AB,CBDCE,FDG,I,kEG,I,kF

12、HGJHI,KIJJLK无L无,0|,|31,30,20,40,10,60,50,70,80,90,100,D,E,H,I,J,F,A,B,C,K,G,3|,7|,9|,14|,17|,20|,23|,28|,31|,L,|28,|23,|20,|20,|14,|9,|12,|3,|0,3,4,6,8,8,5,3,6,3,5,8,3,2020/7/4,武汉科技大学管理学院,26,（三）活动时间参数的计算,1、活动的最早可能开始时间（Earlystarttime,ES(i,j)）是指活动最早可能开始的时间，它等于代表该活动的箭线的箭尾为节点的最早开始时间。即：ES(i,j)=ET(i)或按紧前活

13、动的最早可能开始时间计算：,一道工序必须等它的紧前工序完工后才能开工，在这之前是不具备开工条件的，这个时刻叫做工序的最早可能开工时间。工序的最早可能开工时间的计算程序是从开始工序自左向右沿箭头方向逐道工序计算，直至终点工序为止。,2020/7/4,武汉科技大学管理学院,27,2、活动的最早结束时间（Earlyfinishtime,EF(i,j)）,是指活动最早可能结束的时间，它等于活动最早可能开始时间加上该活动的作业时间。即：EF(i,j)=ES(i,j)+t(i,j)=ET(i)+t(i,j),2020/7/4,武汉科技大学管理学院,28,3、活动的最迟必须开始时间（LS）,是指活动最迟必须

14、开始的时间，它等于代表该活动的箭线的箭头节点的最迟结束时间和活动的作业时间的差即：LS(i,j)=LT(j)t(i,j)或按紧后活动的最迟必须开始时间计算：,一道工序紧接其后也有一道或几个工序，为了不影响其紧后工序如期开工，每一工序应有一个最迟必须开工的时刻，这个时刻就叫做工序的最迟必须开工的时间。工序的最迟必须开工的时间的计算程序是从终点工序开始，沿箭头的逆向方向自右向左逐道工序计算，直至开始工序为止。,2020/7/4,武汉科技大学管理学院,29,4、活动的最迟必须结束时间（LF）,是指为保证工程按期完工的活动最迟必须完成的时间。它等于代表该活动的箭线的箭头节点的最迟结束时间。即：LF(i

15、,j)=LT(j)或按活动最迟必须开始时间计算：LF(i,j)=LS(i,j)+t(i,j),2020/7/4,武汉科技大学管理学院,30,A:3B:4C:6D:8E:8F:5G:3H:6I:3J:5K:8L:3,7|,|12,例题,计算下图各活动时间参数,ES|EF|,|LS|LF,14|20|,|14|20,0|,|31,30,20,40,10,60,50,70,80,90,100,D,E,H,I,J,F,A,B,C,K,G,3|,9|,14|,17|,20|,23|,28|,31|,L,|28,|23,|20,|20,|14,|9,|3,|0,0|3|,3|7|,3|9|,7|15|,9

16、|17|,9|14|,17|20|,20|23|,23|28|,20|28|,28|31|,|28|31,|23|31,|23|28,|20|23,|20|23,|9|14,|12|20,|12|20,|3|9,|8|12,|0|3,2020/7/4,武汉科技大学管理学院,31,5、活动时差,活动时差是指在不影响整个项目完工时间的条件下，某项活动最迟开始(完工)时间与最早开始(完工)时间的差值，也就是活动开始时间或完成时间容许推迟的最大限度。它又称为宽裕时间、缓冲时间、松弛时间。时差一般可以分为总时差和单时差。,2020/7/4,武汉科技大学管理学院,32,总时差,虽然总时差是对某一活动而言的

17、，但它的影响却是全局的，这也是称之为“总时差”的原因。任何活动的总时差范围超过一天，则整个工程将延期一天。总时差为零的活动为关键活动，由关键活动连接起来的线路叫关键线路。,活动总时差()：指在不影响整个工程工期，即不影响紧后活动的最迟必须开始时间的前提下，某项活动最迟开工时间与最早开工时间的差。它表明该项活动允许推迟的最大限度。计算公式为：,2020/7/4,武汉科技大学管理学院,33,单时差,单时差是在不影响其紧随活动的最早开始时间条件下，本项活动独有的富裕机动时间，这部分机动时间其紧随活动是不能利用的。而总时差是本项活动与其紧前或紧后活动共享的富裕机动时间。活动单时差是活动总时差的一部分。

18、,单时差()：指在不影响紧后活动的最早可能开工时间的前提下，该活动的完工期可能有的机动时间。,2020/7/4,武汉科技大学管理学院,34,6、关键线路和线路时差,关键活动：总时差为零的活动。关键线路：由关键活动所连接的线路。关键线路至少有一条，它上面各种活动时间之和一定最大。关键路线的长度决定整个工期。总时差为零的活动一定在关键路线上。工程工期：关键线路的长度。关键线路的确定：时差法,2020/7/4,武汉科技大学管理学院,35,7、工程项目完工概率分析,当我们通过三种时间估算法计算出的平均作业时间时计算得到工程项目的最早完工时间时，我们就可以运用正态分布原理进行工程项目的完工概率分析。其基本步骤是：,计算关键路线K上的总体标准差和K