1三、项目进度计划活动间关系项目进度计划开发程序网络方法网络时间计算优化进度计划2活动排序活动排序过程包括确认且编制活动间的相关性。活动必须被正确地加以排序以便制订可行的进度计划。活动排序过程的结果一般用项目网络图表示。项目网络图是项目所有活动以及它们之间逻辑关系(相关性)的一个图解表示。起点ACE终点DB3活动顺序关系类型结束→开始:A必须结束,B才能开始。结束→结束:A结束前,B必须结束。开始→开始:A必须在B开始前开始。开始→结束:B结束前A必须开始。ABABABAB4进度计划进度计划表示工作元素的时间安排,并且指出特定事件和里程碑发生的时间。进度计划是资源调配、成本估算和执行跟踪的基础。在编制进度计划过程中,进度编制、时间估计、成本估计等过程交织在一起,这些过程反复多次,最后才能确定项目进度。5进度计划的层次项目总体进度计划是项目经理和高层管理用来规划和控制整个项目。它表示主要的项目活动,比较粗略。一般以自上而下的方式开发。任务进度计划表示完成任务所必需的特定活动的安排,使低层经理将重点集中到自己所负责的任务上。在制定任务计划时,要将总体进度计划的界面事件和里程碑事件结合在内。6进度计划的表现形式项目进度可用简略形式或详细形式表示,可用表格形式表示进度,也常以图的形式来表示,主要有以下几种:有日期信息的项目网络图。这些图能显示出项目间前后次序的逻辑关系,同时也显示项目的关键路线与相应的活动。条型图,也称甘特图。该图显示了活动开始和结束日期,图中显示不出活动的相关性。条型图容易读,通常用于直观显示上。重大事件图,类似于条型图,可列出主要的工作细目的开始和完成时间。7甘特图时间活动TaskATaskBTaskCTaskDJuneJulyAugSepOctNov8有日期信息的项目网络图0ABCDE5510105StartDate6/16/16/56/66/156/66/106/166/256/266/30FinishDate6/306/266/306/166/256/66/156/16/56/116/1550009里程碑图10进度概要11详细进度12优先图法(PDM)优先图法(PrecedenceDiagrammingMethod)是20世纪50年代发展起来的最广泛的项目计划方法之一。有2种基本的图示方法:箭杆式(Activity-on-Arrow,AOA),或称双代号图节点式(Activity-on-Node,AON),或称单代号图13节点式(AON)每一活动用一个节点表示活动描述写在节点中每个节点赋予一个编号所有活动存在有序关系活动可以并行设计房子订购建筑材料1214示例活动描述紧前活动A产品设计--B市场调研计划--C制造工艺设计AD构造产品原型AE准备市场计划AF成本估计CG初始产品试验DH市场调查B,EI定价和预测报告HJ最终报告F,G,I15AON网络图开始ABCDEHGGIJ结束16粉刷房子(梯形结构)的AON梯形结构常用于有重复活动的情形准备房间11粉刷房间12漆房间14准备房间23粉刷房间25漆房间27准备房间36粉刷房间38漆房间3917箭杆式(AOA)用箭杆表示活动活动描述写在箭杆上方箭杆的尾巴表明活动的开始箭头表示活动的完成活动用节点(事项)连接事项表示进入活动的完成和离开活动的开始每一事项制定一个序号132A.设计房子B.订购建筑材料18AOA网络图12357486ABHEDGIJF19虚活动(Dummy)用于AOA形式不消耗时间用虚箭杆表示用于表示活动的先后关系打地基订购原材料23432Dummy打地基订购原材料20闭路(Loops)在AOA中,所有箭头都要指向网络进程方向,网络图中不能存在闭路,因它表示重复的路径和顺序的矛盾。432ABC21建造房子的网络图124673532013111打地基设计房子和筹集资金订购和获得建筑材料Dummy收尾工作选择地毯选择油漆建筑房屋22关键路径关键路径是网络图中最长的路线。它决定了项目的总实耗时间。关键路径是“零伸缩的”。项目经理必须把注意力集中于那些优先等级最高的任务,确保它们准时完成,关键路径上的任何活动的推迟将使整个项目推迟。一个项目可能有多条关键路径。23网络时间活动时间T(i,j)事件时间(节点时间)事件最早时间E(j),事件所有紧后活动最早开始时间事件最迟时间L(i),事件所有紧前活动最迟结束时间活动顺推时间参数最早开始时间ES(i,j),活动最早可能开始时间最早结束时间EF(i,j),活动最早可能结束时间活动逆推时间参数最迟开始时间LS(i,j),活动最迟可能开始时间最迟结束时间LF(i,j),活动最迟可能结束时间松弛时间(Slack)总松弛时间TS(i,j),在不影响项目最早结束时间的条件下,活动的浮动时间自由松弛时间FS(i,j),在不影响后继活动最早开始时间的条件下,活动的浮动时间24事件时间的计算事件最早时间从进度计划开始顺推计算E(1)=0(项目最早开始时间)E(j)=Max{E(i)+T(i,j)}(j=2,3,….,n)事件最迟时间从项目完工日期逆推计算L(n)=E(n)(项目完工时间)L(i)=Min{L(j)-T(i,j)}(i=n-1,….,2,1)1246735320131110355689987553025活动时间参数的计算顺推时间参数根据项目的预计开始时间顺推计算最早开始时间ESES(i,j)=E(i)最早结束时间EFEF(i,j)=ES(i,j)+T(i,j)逆推时间参数根据项目的要求完工时间逆推计算最迟结束时间LFLF(i,j)=L(j)最迟开始时间LSLS(i,j)=LF(i,j)-T(i,j)124673532013111()ES=0,EF=3LS=0,LF=3()ES=3,EF=5LS=3,LF=5()ES=5,EF=5LS=5,LF=5()ES=5,EF=8LS=5,LF=8()ES=6,EF=7LS=7,LF=8()ES=3,EF=4LS=4,LF=5()ES=5,EF=6LS=6,LF=7()ES=8,EF=9LS=8,LF=926松弛时间的计算总松弛时间TSTS(i,j)=LS(i,j)-ES(i,j)=LF(i,j)-EF(i,j)非关键活动可以在总松弛时间内延迟进行,而不影响项目按时完成自由松弛时间FSFS(i,j)=ES(j,k)-EF(i,j)ES(j,k)为紧后活动的最早开始时间当活动在自由松弛时间外延迟进行,则会影响至少一项其它活动的开始关键路径上的任何活动的总松弛时间和自由松弛时间均为0ESEFLSLFESEFLSLF自由松弛时间总松弛时间活动A活动B(A的紧后活动)活动A的活动A的27计划评审技术(PERT)计划评审技术(ProgramEvaluationandReviewTechnique)是美国海军于20世纪50年代为北极星潜艇和导弹项目而开发的。PERT是一种在进度估算中结合了工期不确定性因素的方法。28活动时间估计乐观时间(a):完成一项活动可能的最短时间最可能时间(m):完成一个活动可能性最大的估计时间悲观时间(b):完成一个活动可能的最长时间活动估计时间(平均时间)te=(a+4m+b)/6方差V=[(b-a)/6]2V越大,表示估计时间的可靠性越小。29在目标日期内完成的概率预计项目工期为关键路径上活动时间总和Te=∑te项目工期分布的方差为关键路径上活动方差之和Vp=∑V假定项目工期服从正态分布,估计目标日期(Ts)内完成的概率依据以下公式得出的数值查表求得Z=(Ts-Te)/√Vp30PERT举例Te=29,Vp=6假如Ts=27则:z=(27-29)/√6=-0.82查正态分布表得0.207结论是:项目在27天内完成的概率为20.7%12345678活动a,m,bteV1→26,14,16132.781→31,2,320.111→42,5,851.001→76,15,301616.002→55,7,970.442→64,11,12101.783→43,12,21129.004→53,4,540.115→71,5,951.786→81,5,951.787→81,4,741.0031关键路线法(CPM)关键路线法(CriticalPathMethod)是由杜邦公司在20世纪50年代开发出来的构造网络图的一种方法。CPM的主要目的是为在最低的成本水平下,最大限度地减少项目工期。CPM假设可以通过为重要的活动(关键路径上活动)提供额外的资源的措施,项目工期可以缩短。32缩短项目工期的一些措施找出可以从关键路径上移走的活动,将它与关键路径平行进行添加更多的资源,或者从有较多松弛时间的活动中将资源转移到关键路径上用时间消耗较少的活动替代33在资源约束下优化进度计划项目可以利用的资源总是有限的。资源的有限性必然要影响到进度安排。以下讨论2个与资源有关的问题:在活动的进度安排中,使项目能在某种程度上均衡地使用某种资源,达到资源负荷的平衡在资源可用性的严格限制下考虑活动的进度安排34资源的负荷与平衡资源平衡的目的是改变项目活动的进度计划,使得项目全局中资源需要量维持在一个比较稳定的水平上,以便于减少资源调配工作的难度,提高管理效率。同时平衡所有资源几乎不可能平衡资源常见方法:利用松弛时间,尽可能推迟活动剔除一些工作环节或活动用资源消耗较少的活动替代资源替代资源量时间一般资源模型时间资源量优化资源模型35受约束的资源资源约束问题:进度安排中某种资源的调配不允许超过指定的最大值。当需要安排一项活动的进度时,其所需要的资源与以安排活动的资源需求之和不能超过可以使用的数量在资源约束下制定进度计划常采用启发式方法。启发式方法通常只能提供较满意的方案,有时还可能导致项目延期。启发式方法是一种基于简单规则的程序,在进度计划中依据一定的优先等级安排活动,优先等级高的优先安排。36启发式方法的优先等级规则启发式方法确定的优先等级规则主要有:最多资源规则:需要更多资源的活动比需要资源少的活动优先等级高最短活动时间规则:工期较短的活动比较长的优先级高最小松弛时间规则:松弛时间较少的活动比较多的优先级高(因此关键路径上活动优先级最高)上述规则都要首先遵守活动的紧前紧后关系一般来说,没有一条单独的规则绝对比其他规则好,在确定资源约束下的进度计划的最好方法是将各种规则结合在一起。