关键路径法——双代号网络计划时间参数的计算PPT课件

1 5 2关键路径法 双代号网络计划时间参数的计算 一 项目进度计划的种类二 项目进度计划编制的方法 网络计划方法三 关键路径法 CPM 双代号网络计划时间参数的计算 2 一 项目进度计划的种类 里程碑图甘特图 横道图 网络图 3 里程碑图 里程碑 标志项目过程中重大事件的发生或某些成果的获得 但是不占用时间和资源 4 里程碑图 5 甘特图 横道图 甘特图 ganttchart 又叫条形图barchart 条线图 横道图 1917年提出传统的甘特图不表示各项活动之间的逻辑关系 也不指出影响项目工期的关键活动所在 但在项目管理软件中 甘特图不仅可表示各项活动之间的逻辑关系 而且也可指出影响项目工期的关键活动所在 6 传统的甘特图 横道图 7 项目管理软件中的甘特图 横道图 8 网络图 双代号网络图 用箭线表示活动单代号网络图 用节点表示活动双代号时标网络图单代号搭接网络图 9 二 项目进度计划编制的方法 网络计划方法 关键路径法Criticalpathmethod即CPM计划评审技术Programevaluationandreviewtechnique 即PERT图形评审技术Graphicalevaluationandreviewtechnique 即GERT风险评审技术Ventureevaluationandreviewtechnique 即VERT等等 10 CPM始创于1956年 次年应用于杜邦公司的一个投资千万美元的化工项目 结果大大缩短了建设工期 节约了10 左右的投资 取得了显著的经济效益 1959年公布于世PERT出现于1958年 是美国海军在研发北极星号 Polaris 潜水艇所采用的远程导弹F B M的项目中开发出来的 11 CPM和PERT在中国统称为统筹法和双法 早在60年代初期 我国就引进和推广了网络计划技术 华罗庚教授结合我国 统筹兼顾 全面安排 的指导思想 将这一技术称为 统筹法 并组织小分队深入重点工程进行推广应用 取得了良好的经济效益 1965年6月6日人民日报发表了华罗庚教授的 统筹法 推动了网络计划技术在全国的推广应用 12 三 关键路径法 CPM 双代号网络计划时间参数的计算 1 网络计划时间参数的概念 2 双代号网络计划时间参数的计算方法 13 1 网络计划时间参数的概念 a 活动持续时间指一项活动从开始到完成的时间 常用Di j表示 14 b 工期计算工期 是根据网络计划时间参数计算而得到的工期 用Tc表示 要求工期 要求工期是项目委托人所提出的指令性工期 用Tr表示 计划工期 计划工期是根据要求工期所确定的预期工期 用Tp表示 当已规定了要求工期时 计划工期不应超过要求工期 即 Tp Tr当未规定要求工期时 可令计划工期等于计算工期 即 Tp Tc 15 c 活动的六个基本时间参数活动最早开始时间 earlieststart ESi j 在所有紧前工作完成后 该活动能够开始的最早时间活动最早完成时间 earliestfinish EFi j 在所有紧前工作完成后 该活动能够完成的最早时间活动最迟完成时间 latestfinish LFi j 在不影响项目按期完工的前提下 该活动最迟必须完成的时间 16 活动最迟开始时间 lateststart LSi j 在不影响项目按期完工的前提下 该活动最迟必须开始的时间 活动总时差 totalfloat TFi j 在不影响项目按期完工的前提下 该活动可以利用的机动时间 活动自由时差 freefloat FFi j 在不影响紧后活动最早开始时间的前提下 该活动可以利用的机动时间 17 d 节点最早时间和最迟时间节点最早时间 ET 双代号网络计划中 以该节点为始节点的活动的最早开始时间节点最迟时间 LT 双代号网络计划中 以该节点为末节点的活动的最迟完成时间 18 2 双代号网络计划时间参数的计算方法 a 工作计算法 以网络计划中的活动 工作 为对象 直接计算各项活动 工作 的时间参数 b 节点计算法 就是先计算网络计划中各个节点的最早时间和最迟时间 然后再据此计算各项活动的时间参数和网络计划的计算工期 19 a 工作计算法 以网络计划中的活动为对象 直接计算各项活动的时间参数 20 计算活动的最早开始时间ESi j和最早完成时间EFi jESi j max EFh i max ESh i Dh i EFi j ESi j Di j计算工期Tc的确定Tc max EFi n 计算活动最迟完成时间LFi j和最迟开始时间LSi jLFi n TpLFi 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 21 计算活动的自由时差对于有紧后活动的活动FFi j min ESj k EFi j 对于无紧后活动的活动 也就是以网络计划终点节点为完成节点的活动 其自由时差等于计划工期与本活动最早完成时间之差 即FFi n Tp EFi n当Tp Tc时 FFi n TFi n 22 确定关键活动和关键线路在网络计划中 总时差最小的活动称为关键活动自始至终全部由关键活动组成的线路或线路上总的活动持续时间最长的线路称为关键线路 在关键线路上可能有虚活动存在 关键线路一般用粗箭线或双箭线表示 关键线路上各项活动的持续时间总和应等于网络计划的计算工期 这一特点也是判别关键线路是否正确的准则 23 2 6 1 4 5 3 50 10 50 60 20 30 50 15 ES EF LS LF TF FF 例 按图例计算以下双代号网络计划时间参数 图例 24 2 6 1 4 5 3 50 10 50 60 20 30 50 15 ES EF LS LF TF FF 1 计算最早时间 25 2 6 1 4 5 3 50 10 50 60 20 30 50 15 TP TC 160 确定计划工期 ES EF LS LF TF FF 26 2 6 1 4 5 3 50 10 50 60 20 30 50 15 ES EF LS LF TF FF TP 160 110 160 160 110 110 140 160 130 130 80 10 30 110 90 50 110 110 50 10 25 50 35 0 10 35 25 0 50 50 0 计算最迟时间 27 2 6 1 4 5 3 50 10 50 60 20 30 50 15 ES EF LS LF TF FF TP 160 110 160 160 110 110 140 160 130 130 80 10 30 110 90 50 110 110 50 10 25 50 35 0 10 35 25 0 50 50 0 计算总时差 确定关键活动与关键线路 25 0 25 80 0 30 0 20 28 2 6 1 4 5 3 50 10 50 60 20 30 50 15 ES EF LS LF TF FF TP 160 110 160 160 110 110 140 160 130 130 80 10 30 110 90 50 110 110 50 10 25 50 35 0 10 35 25 0 50 50 0 5 计算自由时差 25 0 25 80 0 30 0 20 0 0 0 80 25 20 0 10 3 4 6 29 b 节点计算法 就是先计算网络计划中各个节点的最早时间和最迟时间 然后再据此计算各项活动的时间参数和网络计划的计算工期 30 计算节点的最早时间ET1 0ETj max ETi Di j 确定网络计划的计算工期 计算工期等于网络计划终点节点的最早时间