5.2关键路径法——双代号网络计划时间参数的计算解析.ppt

5.2关键路径法——双代号网络计划时间参数的计算 一、项目进度计划的种类 二、项目进度计划编制的方法——网络计划方法 三、关键路径法(CPM):双代号网络计划时间参数的计算 一、项目进度计划的种类 里程碑图 甘特图（横道图） 网络图 里程碑图 里程碑——标志项目过程中重大事件的发生或某些成果的获得，但是不占用时间和资源 里程碑图 甘特图（横道图） 甘特图（gantt chart，又叫条形图 bar chart，条线图，横道图） 1917年提出 传统的甘特图不表示各项活动之间的逻辑关系，也不指出影响项目工期的关键活动所在。 但在项目管理软件中，甘特图不仅可表示各项活动之间的逻辑关系，而且也可指出影响项目工期的关键活动所在 传统的甘特图（横道图） 项目管理软件中的甘特图（横道图） 网络图 双代号网络图, 用箭线表示活动 单代号网络图, 用节点表示活动 双代号时标网络图 单代号搭接网络图 二、项目进度计划编制的方法——网络计划方法 关键路径法 Critical path method 即 CPM 计划评审技术 Program evaluation and review technique，即 PERT 图形评审技术 Graphical evaluation and review technique，即 GERT 风险评审技术 Venture evaluation and review technique，即 VERT等等 CPM始创于1956年，次年应用于杜邦公司的一个投资千万美元的化工项目，结果大大缩短了建设工期，节约了10%左右的投资，取得了显著的经济效益。1959年公布于世 PERT出现于1958年，是美国海军在研发北极星号（Polaris）潜水艇所采用的远程导弹F.B.M的项目中开发出来的 CPM和PERT在中国统称为统筹法和双法。早在60年代初期，我国就引进和推广了网络计划技术，华罗庚教授结合我国“统筹兼顾、全面安排”的指导思想，将这一技术称为“统筹法”，并组织小分队深入重点工程进行推广应用，取得了良好的经济效益。1965年6月6日人民日报发表了华罗庚教授的《统筹法》，推动了网络计划技术在全国的推广应用。 三、关键路径法(CPM):双代号网络计划时间参数的计算 （1）网络计划时间参数的概念 （2）双代号网络计划时间参数的计算方法 b、工期 计算工期。是根据网络计划时间参数计算而得到的工期，用Tc表示。 要求工期。要求工期是项目委托人所提出的指令性工期，用Tr表示。 计划工期。计划工期是根据要求工期所确定的预期工期，用Tp表示。 当已规定了要求工期时，计划工期不应超过要求工期，即： Tp≤Tr 当未规定要求工期时，可令计划工期等于计算工期，即：Tp＝Tc c、活动的六个基本时间参数 活动最早开始时间(earliest start)（ESi-j）；在所有紧前工作完成后，该活动能够开始的最早时间 活动最早完成时间(earliest finish) （EFi-j）；在所有紧前工作完成后，该活动能够完成的最早时间 活动最迟完成时间(latest finish)（LFi-j）；在不影响项目按期完工的前提下，该活动最迟必须完成的时间 活动最迟开始时间(latest start)（LSi-j）：在不影响项目按期完工的前提下，该活动最迟必须开始的时间。 活动总时差(total float)（TFi-j）：在不影响项目按期完工的前提下，该活动可以利用的机动时间。 活动自由时差(free float) （FFi-j）：在不影响紧后活动最早开始时间的前提下，该活动可以利用的机动时间 d、节点最早时间和最迟时间 节点最早时间(ET)：双代号网络计划中，以该节点为始节点的活动的最早开始时间 节点最迟时间(LT)：双代号网络计划中，以该节点为末节点的活动的最迟完成时间 计算活动的最早开始时间ESi-j和最早完成时间EFi-j ESi-j=max{EFh-i}=max{ESh-i+Dh-i} EFi-j=ESi-j+Di-j 计算工期Tc的确定 Tc=max{EFi-n} 计算活动最迟完成时间LFi-j和最迟开始时间LSi-j LFi-n=Tp LFi-j=min{LSj-k}=min{LFj-k－Dj-k} LSi-j=LFi-j―Di-j 计算活动的总时差 TFi-j=LFi-j－EFi-j=LSi-j－ESi-j 计算