第6章软件项目开发计划分解.ppt

* * * * * * * * * * * * * * * * * * 软件项目进度计划——关键路径法 关键路径法（CPM： Critical Path Method） CPM是根据指定的网络顺序逻辑关系和单一的历时估算，计算每一个活动的单一的、确定的最早和最迟开始和完成日期 计算网络图中完成时间最长的路径 计算浮动时间 软件项目进度计划 进度编制的基本术语（进度时间参数） 最早开始时间(Early start) 最晚开始时间(Late start) 最早完成时间(Early finish) 最晚完成时间(Late finish) 自由浮动（Free Float） 总浮动（ Total Float） 超前(Lead) 滞后(Lag) 软件项目进度计划 浮动时间(Float) 浮动时间是一个活动的机动性,它是一个活动在不影响其它活动或者项目完成的情况下可以延迟的时间量 Float0：时间安排比较合理 Float=0：比较紧张 Float0：项目进度会推迟 自由浮动（Free Float） 在不影响后置任务最早开始时间本活动可以延迟的时间 总浮动（Total Float） 在不影响项目最早完成时间本活动可以延迟的时间 软件项目进度计划 进度时间参数计算 软件项目进度计划 关键路径（Critical Path ） 关键路径是决定项目完成的最短时间。 项目整个网络图中最长的路径 关键路径上的任何活动延迟，都会导致整个项目完成时间的延迟 关键路径上的任何任务都是关键任务 是时间浮动为0（Float=0）的路径 关键路径确定 首先确定项目的网络图 对网络图路径中的所有活动确定历时 其中最长的路径就是 critical path 软件项目进度计划 Simple Example of Determining the Critical Path Consider the following project network diagram. Assume all times are in days. a. How many paths are on this network diagram? b. How long is each path? c. Which is the critical path? d. What is the shortest amount of time needed to complete this project? 软件项目进度计划 Determining the Critical Path for Project X 软件项目进度计划 关键路径的几点说明 如果关键路径上的一个活动比计划的时间长，整个项目的进度将会拖延，除非采取纠正措施 并不是所有的关键任务都在关键路径上 明确关键路径后，你可以合理安排进度 关键路径可能不止一条 在项目的进行过程中，关键路径可能改变的 软件项目进度计划 正推法(Forward pass) ——按照时间顺序计算最早开始时间和最早完成时间的方法,称为正推法 首先建立项目的开始时间 项目的开始时间是网络图中第一个活动的最早开始时间 从左到右，从上到下进行任务编排 当一个任务有多个前置时，选择其中最大的最早完成日期作为其后置任务的最早开始日期 公式: ES+Duration=EF EF+Lag=ESs 软件项目进度计划 正推法实例 LF LS EF ES Duration=7 Task A 1 8 LF LS EF ES Duration=3 Task B 1 4 LF LS EF ES Duration=6 Task C 8 14 LF LS EF ES Duration=3 Task D 4 7 LF LS EF ES Duration=3 Task G 14 17 LF LS EF ES Duration=3 Task E 7 10 LF LS EF ES Duration=2 Task H 17 19 LF LS EF ES Duration=2 Task F 4 6 Finish Start 软件项目进度计划 逆推法(Backward pass) ——按照逆时间顺序计算最晚开始时间和最晚结束时间的方法,称为逆推法. 首先建立项目的结束时间 项目的结束时间是网络图中最后一个活动的最晚结束时间 从右到左，从下到上进行计算 当一个前置任务有多个后置任务时，选择其中最小最晚开始日期作为其前置任务的最晚完成日期 公式: LF-Duration=LS LS-Lag=LFp 软件项目进度计划 逆推法实例 Start LF LS EF ES Durati