1、第九章 项目计划管理,一、网络计划方法的产生 （一）起源： 网络计划方法是项目计划管理的重要方法。它起源于美国。当时，有两种网络计划方法：关键路线法和计划评审技术。 1957年，美国杜邦化学公司 ，关键路线法（Critical path method , CPM)。肯定型的，有经验数据。应用的第一年就节约100万元，相当于该公司用于该项目研究费用的5倍以上。 1958年，美国海军武器局，北极星导弹潜艇，计划评审技术(Program evaluation and review technique ,PERT),非肯定型的，没有经验数据，只有靠估计。主要承包商200多家，转包上10000家。提前两
2、年。,（二）应用 应用范围很广：不仅适用于按期组织生产的单件小批生产类型和新产品试制，而且是用于按量组织生产的大量大批生产类型中的生产技术准备工作，还可适用于制定长期计划、编制工程预算、组织物质供应等工作，它特别适用于一次性的大规模工程项目，如：电站、油田、建筑工程等。 工程项目越大，协作关系越多、生产组织越复杂，网络计划技术就越能显示出其优越性。 我国60年代初期开始推广这种技术。在宝钢建设、航天工程、大型实验、第十一届亚运会等工程中都得到了成功的应用。,第九章 项目计划管理,二、网络图的构成 网络图由箭线、结点和由结点与箭线连成的线路组成。 （一）箭线： 1。网络图中每一条箭线代表一项活动
3、或工序（Activity）； 2。活动的内容可大可小，可多可少。 3。箭尾表示活动的开始，箭头表示活动的结束。箭头的方向表示活动前进的方向。 4。箭线的长短与活动所消耗资源的多少或时间的长短无关。 5。通常把活动的代号和作业时间标在箭线的上下。 6。虚箭线,第九章 项目计划管理,3,4,4,5,A 10,A,（二）结点（事项） 1。网络图中两条或两条以上的箭线的交接点就是结点，结点代表活动的开始和结束。用圆圈加上数字表示。 2。始点事项，中间事项和终点事项 3。结点（事项）不消耗时间和资源。 （三）线路 从网络图的始点事项开始到终点事项为止，由一系列首尾相连的箭线和结点所代表的活动和事项所组成
4、的通道。网络图一般有多条线路。其中最长的我们称之为关键线路。,第九章 项目计划管理,三、网络图的绘制 （一）绘制的原则 1。箭线一般指向右边，不允许出现循环。 2。箭头结点的编号（j）要大于箭尾结点的编号（i）。活动可用两编号表示，例如： 就可表示为活动 3 4 。编号可以不连续编。 3。两相邻结点之间只允许有一条箭线相连。进入某一个结点的箭线可以有多条，但其它任何结点直接连接该结点的箭线只能有一条。,第九章 项目计划管理,3,4,第九章 项目计划管理,1,2,4,6,5,3,A,C,B,D,1,4,3,A,C,2,5,B,D,1,5,3,A,C,2,4,6,B,D,A,1,5,3,A,C,2
5、,4,6,B,D,X,4。一个完整的网络图必须有，也只能有一个源和一个汇。 5。每项活动都应有结点表示其开始和结束，即箭线首尾都应有一结点。不能从一箭线中间引出另一箭线。,第九章 项目计划管理,2,4,6,B,D,2,3,5,B1,B2,6,7,D2,D1,（二）绘制方法,第九章 项目计划管理,某机械厂管理信息系统开发活动清单,例1,第九章 项目计划管理,1,2,3,4,6,10,9,8,5,7,A 3,B 4,C 6,D 8,E8,F 5,H 6,G 3,J 5,L 3,K 8,I 3,第九章 项目计划管理,例2,例3,四、网络时间的计算 延续时间 某一时刻 （一）各项活动的作业时间 （二）
6、结点时间：结点最早开始时间和结点最迟结束时间 （三）活动时间：各项活动的最早开始时间和最早结束时间； 各项活动的最迟开始时间和最迟结束时间。 （四）时差 （五）线路时间,第九章 项目计划管理,（一）确定活动的作业时间 作业时间是指在一定的生产技术组织条件下，完成一项活动所需要的时间。单位：日、周、小时或月。估计的方法 1。单一时间估计法 对各项活动的作业时间仅确定一个时间值，估计时，应以完成任务可能性最大的时间为准。应用于不可知因素很少，有同类工程或类似产品的工时资料可供借鉴的情况下。 （肯定型的网络图）,第九章 项目计划管理,2。三种时间估计法 （1）最乐观时间（Optimistic Tim
7、e）：a （2）最可能时间（Most Likely Time）: m （3）最悲观时间（Pessimistic Time）: b 三点估计法常用于探索性的项目。这些项目无先例可循，不可知因素多，因而活动的作业时间很难估计，只能由专家根据对设备、人员、组织及技术条件的综合分析估计这三种值，然后再平均获得。（随机性网络图） 作业时间： t（i, j）= (a+4m+b) / 6,第九章 项目计划管理,（二）结点时间的计算 结点并不占用时间，它只表示进入该结点的活动或工序最迟在什么时刻结束和由该结点出发的活动或工序最早可能开始的时间。 1。结点最早开始时间（ET）：是指从该结点开始的各项活动最早可能
8、开始的时间。从网络图的始点事项开始计算。始点事项的最早开始时间为0或规定时间。 （1）当进入 j 结点的箭线（活动）只有一条时 ET ( j ) = ET ( i ) + t ( i , j ) （2）当进入 j 结点的箭线（活动）有多条时 ET ( j ) = Max ET ( ik ) + t ( ik , j ) （k = 1,2,3）,第九章 项目计划管理,2。结点最迟结束时间（LT）：是指进入该结点的活动最迟必须完成的时间。它从网络图的终点事项开始，反结点编号顺序计算。终点事项结点的最迟结束时间等于其最早开始时间。 （1）当结点 i 后面只有一条箭线（活动）时， LT( i ) =
9、LT( j ) t ( i , j ) （2）当结点 i 后面有多条箭线（活动）时， LT( i ) = Min LT( jk ) t ( i , jk ) （k = 1,2,3） 3。结点时间的计算方法 图上作业法 4。结点（事项）时差（S） S( i ) = LT( i ) ET( i ),第九章 项目计划管理,第九章 项目计划管理,1,2,3,4,6,10,9,8,5,7,A 3,B 4,C 6,D 8,E8,F 5,H 6,G 3,J 5,L 3,K 8,I 3,0,0,3,3,7,12,9,9,14,14,17,20,20,20,23,23,28,28,31,31,（三）活动时间参数
10、的计算 1。活动的最早开始时间（ES） 是指活动最早可能开始的时间，它等于代表该活动的箭线的箭为结点的最早开始时间。 ES (i,j) = ET (i) 2。活动的最早结束时间（EF） 是指活动最早可能结束的时间，它等于活动最早开始时间加上该活动的作业时间。 EF(i,j) = ES(i,j) + t(i,j) = ET(i) + t(i,j),第九章 项目计划管理,3。活动的最迟结束时间（LF） 是指为保证工程按期完工的活动最迟必须完成的时间。它等于代表该活动的箭线的箭头结点的最迟结束时间。 LF(i,j) = LT(j) 4。活动的最迟开始时间（LS） 是指活动最迟必须开始的时间，它等于活
11、动的最迟结束时间和活动的作业时间的差。 LS(i,j) = LF(i,j) t(i,j) = LT(j) t(i,j),第九章 项目计划管理,第九章 项目计划管理,（四）活动时差 活动的时差是指在不影响整个项目按期完工的条件下，某活动在开工时间安排上可以机动使用的一段时间。时差又称机动时间、宽裕时间或缓冲时间。 1。总时差：活动的最迟开始时间和最早开始时间之差。 ST(i,j) = LS(i,j)ES(i,j) = LT(j) ET(i) t(i,j) 2。自由时差（一）：是指活动按最迟时间进行时，在不影响紧后活动最迟必须开始时间的条件下，该活动可以前后松动的时间。它等于活动的最迟开始时间和活
12、动的箭为结点的最迟开始时间之差。即当先行活动于最迟结束时间晚工时，某项活动开工期的机动时间。与紧后活动共用。 SF1(i,j) = LS(i,j) LT(i),第九章 项目计划管理,3。自由时差（二）：在不影响紧后活动最早开始时间的条件下，活动的开始时间或完成时间可以前后松动的范围。它等于活动的箭头结点的最早开始时间与活动的最早结束时间之差。即当紧后活动于最早开始时间开工时，活动在开工期上的机动时间。与紧前后动共用。 SF2(i,j) = ET(j) EF(i,j) = ET(j) ET(i) t(i,j) 4。专用时差：是指活动按最迟时间进行时，在不影响紧后活动最早开始时间的条件下，活动可以前后松动的范围。它等于活动的箭头结点的最早开始时间与活动的最迟结束时间之差。即在不影响后续活动最早开工，而先行活动又于最迟结束时间完工时，该活动所具备的时差。 SS(i,j) = ET(j) LT(i)t(i,j),第九章 项目计划管理,（五）关键线路和线路时差 1。关键活动：总时差为零的活动。 2。关键线路：由关键活动所连接的线路。 3。工程工期：关键线路的长度。 4。线路时差：关键线路和非关键线路的时间之差。它等于线路上各活动的自由时差（一）或自由时差（二）之和。 5。关键线路的确定： （1）时差法 （2）破圈法圈 可破圈,第九章 项目计划管理,第九章 项目计划管理,
