1、c湖南软件职业学院 QQ：187244181主讲教师：熊登峰主讲教师：熊登峰汇报：汇报：联系电话：联系电话：13762215756c第第4 4章章 软件项目进度管理软件项目进度管理&概述概述&项目活动定义、排序项目活动定义、排序&进度管理工具进度管理工具&项目历时估计项目历时估计&项目计划制定项目计划制定&项目进度监控项目进度监控&案例分析案例分析c概概 述述n软件项目的软件项目的范围范围决定软件的决定软件的规模规模；软件的；软件的规模规模决决定项目的定项目的成本成本与与开发时限开发时限；项目；项目成本成本与与开发时限开发时限构成项目构成项目进度计划进度计划的基本红线；项目的基本红线；项目进度
2、计划进度计划涉涉及到项目的及到项目的活动编排活动编排和和资源计划资源计划制定；制定；合理的合理的项目计划项目计划能有效提高软件项目能有效提高软件项目资源利用率资源利用率。c概概 述述n无计划无计划情况下的资源利用分布情况下的资源利用分布时间时间资源投入资源投入开发工作开发工作计划性工作计划性工作协调性工作协调性工作c概述概述n有计划有计划情况下的资源利用分布情况下的资源利用分布时间时间资源投入资源投入开发工作开发工作计划性工作计划性工作协调性工作协调性工作c概概 述述&项目时间管理原则项目时间管理原则&进度管理的基本概念进度管理的基本概念c概述概述n进度管理的基本概念进度管理的基本概念n进度：
3、对执行的进度：对执行的活动活动和和里程碑里程碑制定的工作计划日期表。制定的工作计划日期表。n进度管理：为确保项目进度管理：为确保项目按期完成按期完成所需要的管理过程。所需要的管理过程。n进度管理目的：在给定的限制条件下，以进度管理目的：在给定的限制条件下，以最短的时间、最最短的时间、最低的成本、最小的风险、低的成本、最小的风险、按质按量完成项目目标规定的任按质按量完成项目目标规定的任务。务。n时间是一种特殊的资源，以其单向性、不可重复性、不可时间是一种特殊的资源，以其单向性、不可重复性、不可替代性而有别于其他资源。如项目资金不够还可以贷款；替代性而有别于其他资源。如项目资金不够还可以贷款；但如
4、果项目时间不够，就无处可借，而且时间也不像其他但如果项目时间不够，就无处可借，而且时间也不像其他资源那样有可加合性。资源那样有可加合性。c概述概述n软件项目进度管理过程软件项目进度管理过程n活动定义活动定义(Activity definition)(Activity definition)n活动排序活动排序(Activity sequencing)(Activity sequencing)n活动历时估计活动历时估计(Activity duration estimating)(Activity duration estimating)n制定进度计划制定进度计划(Schedule developm
5、ent)(Schedule development)n进度控制进度控制(Schedule control)-(Schedule control)-项目跟踪项目跟踪活动定义活动定义活动排序活动排序活动历时活动历时估计估计制定进度制定进度计划计划进度控制进度控制计划阶段计划阶段控制阶段控制阶段c第第4 4章章 软件项目进度管理软件项目进度管理&概述概述&项目活动定义、排序项目活动定义、排序&进度管理工具进度管理工具&项目历时估计项目历时估计&项目计划制定项目计划制定&项目进度监控项目进度监控&案例分析案例分析c活动定义（活动定义（Defining ActivitiesDefining Activi
6、ties）n将项目工作分解为一个个易管理、可控制、责任明确的活动或将项目工作分解为一个个易管理、可控制、责任明确的活动或任务，并列出活动清单的过程。任务，并列出活动清单的过程。(即即确定确定WBSWBS中为交付成果或中为交付成果或半成品而必须进行的活动半成品而必须进行的活动)分解分解模板模板工具和方法工具和方法WBS范围说明书范围说明书历史信息历史信息约束条件约束条件假定假定输入输入活动清单活动清单详细背景资料详细背景资料WBS更新更新输出输出c活动定义活动定义功能功能1软件产品软件产品功能功能2-子功能子功能2功能功能2功能功能3功能功能2-子功能子功能1功能功能2-子功能子功能3活动活动1
7、 1活动活动2 2c消费市场调查项目案例WBSv消费者市场调查消费者市场调查v问卷调查表问卷调查表问卷设计问卷设计v调查报告调查报告调查反馈调查反馈分析软件分析软件调查报告调查报告工作项工作项工作包工作包c活动的识别和定义活动的识别和定义问卷设计问卷设计识别目标消费者识别目标消费者设计初版调查表设计初版调查表试用初版调查表试用初版调查表确定正式调查表确定正式调查表设计软件测试数据设计软件测试数据调查反馈调查反馈印调查表印调查表准备邮寄标签准备邮寄标签邮寄调查表邮寄调查表在商场设点调查在商场设点调查收集调查表收集调查表分析软件分析软件开发设计软件开发设计软件测试设计软件测试设计软件软件试用培训软
8、件试用培训调查报告调查报告输入调查数据输入调查数据分析结果分析结果编写报告编写报告工作包工作包活动活动c项目活动排序项目活动排序n任务内容任务内容n确定项目中各项活动的先后顺序及其之间的逻辑确定项目中各项活动的先后顺序及其之间的逻辑关系。关系。输入输入工具和技术工具和技术输出输出活动表活动表强制依赖关系强制依赖关系软逻辑关系软逻辑关系外部依赖关系外部依赖关系网络图网络图CPM(CPM(关键路径法关键路径法)PERT(PERT(计划评审技术计划评审技术)甘特图甘特图项目网络图项目网络图活动表更新活动表更新c项目活动排序项目活动排序n活动排序：确定各活动之间在时间上的活动排序：确定各活动之间在时间
9、上的依赖关系依赖关系n活动的依赖关系活动的依赖关系n强制依赖关系强制依赖关系n自由依赖关系自由依赖关系n外部依赖关系外部依赖关系c强制依赖关系强制依赖关系（工作任务中固有的依赖关系，是一种不可（工作任务中固有的依赖关系，是一种不可违背的逻辑关系）违背的逻辑关系）如：系统分析要在系统设计之前完成，单元测试活动是在编码如：系统分析要在系统设计之前完成，单元测试活动是在编码完成之后执行。完成之后执行。自由依赖关系自由依赖关系（是由项目管理人员确定的项目活动的关系是由项目管理人员确定的项目活动的关系，是人为的、主观的，是一种根据主观意识去调整和确定的，是人为的、主观的，是一种根据主观意识去调整和确定的
10、项目活动关系）项目活动关系）如：安排计划时，先开发哪个模块？哪些任务同时做好一些都如：安排计划时，先开发哪个模块？哪些任务同时做好一些都可以有项目管理者根据资源、进度来确定。可以有项目管理者根据资源、进度来确定。外部依赖关系外部依赖关系（项目活动与非项目活动之间的依赖关系）项目活动与非项目活动之间的依赖关系）如：环境测试依赖于外部提供的环境设备。如：环境测试依赖于外部提供的环境设备。c项目活动排序项目活动排序n任务任务(活动活动)之间的逻辑关系之间的逻辑关系AB结束结束-开始（开始（FSFS）AB结束结束-结束（结束（FFFF）AB开始开始-开始（开始（SSSS）AB开始开始-结束（结束（SF
11、SF）ccc进度管理工具进度管理工具n网络图网络图n甘特图甘特图n里程碑图里程碑图c网络计划技术起源与发展网络计划技术起源与发展n网络计划技术网络计划技术(Network planning(Network planning techniques)techniques)是是2020世纪世纪5050年代中期发展起来的年代中期发展起来的一种科学的计划管理技术。一种科学的计划管理技术。19561956年杜邦年杜邦奈莫奈莫斯建筑公司与赖明顿斯建筑公司与赖明顿兰德公司开发了一种面兰德公司开发了一种面向计算机描述工程项目的合理安排进度计划方向计算机描述工程项目的合理安排进度计划方法法,称之为关键线路法称之为
12、关键线路法(Critical Path(Critical Path Method),Method),简称简称CPM.CPM.n19581958年年,美国海军军械局在制定研究美国海军军械局在制定研究“北极星北极星”导弹计划时导弹计划时(几十亿个管理项目、几十亿个管理项目、250250个承包个承包商和商和90009000多个分包商），又研究创造出了计划多个分包商），又研究创造出了计划评审技术（评审技术（Program Evaluation and Review Program Evaluation and Review Technique)Technique)即即PERTPERT。使计划。使计划1
13、010年完成的项目年完成的项目提前了提前了2 2年多，并在成本控制上取得了显著效年多，并在成本控制上取得了显著效果。果。c网络计划技术网络计划技术 n网络计划技术是用网络图的形式表达进网络计划技术是用网络图的形式表达进度计划的一项技术，包括两大要素：度计划的一项技术，包括两大要素：网网络图及网络参数。络图及网络参数。n网络计划技术是用于进行进度计划编制网络计划技术是用于进行进度计划编制和进度控制的科学方法，具有信息量大和进度控制的科学方法，具有信息量大，可以系统表达项目所包含的各项工作，可以系统表达项目所包含的各项工作之间的复杂关系，能进行定量分析、计之间的复杂关系，能进行定量分析、计算和优化
14、，可以进行跟踪管理等优点。算和优化，可以进行跟踪管理等优点。c网络图网络图nAOA:AOA:用箭头表示活动用箭头表示活动n箭线图，双代号网络图箭线图，双代号网络图(ADM)(ADM)nAON:AON:用节点表示活动用节点表示活动n优先图，单代号网络图优先图，单代号网络图(PDM)(PDM)c网络图网络图n网络图是活动排序的一个输出网络图是活动排序的一个输出n展示各活动以及活动之间的逻辑关系展示各活动以及活动之间的逻辑关系 n网络图可以表达活动的历时网络图可以表达活动的历时c网络图网络图n网络图的绘制步骤网络图的绘制步骤n项目分解、活动标注；项目分解、活动标注；n项目活动关系分析；项目活动关系分
15、析；n编制网络图。编制网络图。n绘制网络图的注意事项绘制网络图的注意事项n始点与终点的单一性；始点与终点的单一性；n单向无环性；单向无环性；n节点编号的唯一性。节点编号的唯一性。c单代号网络计划单代号网络计划n单代号网络图是由节点、箭线、线路组成单代号网络图是由节点、箭线、线路组成的网络图，节点表示工作，节点的编号即的网络图，节点表示工作，节点的编号即为工作的代号，箭线只单纯表示工作间的为工作的代号，箭线只单纯表示工作间的关系。网络计划时间参数有工作参数和线关系。网络计划时间参数有工作参数和线路参数两类，关键工作是网络计划中总时路参数两类，关键工作是网络计划中总时差最小的工作。差最小的工作。n
16、是大多数项目管理软件包所使用的方法。是大多数项目管理软件包所使用的方法。c单代号网络（单代号网络（PDMPDM）注：节点表示作业，节点间带箭头的连线代注：节点表示作业，节点间带箭头的连线代表相互逻辑关系，支持四种逻辑关系：完工表相互逻辑关系，支持四种逻辑关系：完工开工、开工开工、开工开工、完工开工、完工完工、开工完工、开工完工完工开始开始ABCE结束结束DFcc双代号网络双代号网络n双代号网络图是由节点表示事项，箭线表示工双代号网络图是由节点表示事项，箭线表示工作的网络图，包含节点、箭线与线路三个基本作的网络图，包含节点、箭线与线路三个基本要素。网络计划时间参数有节点参数、工作参要素。网络计划
17、时间参数有节点参数、工作参数及线路参数三类，关键工作是网络计划中总数及线路参数三类，关键工作是网络计划中总时差最小的工作。双代号网络可分为时间坐标时差最小的工作。双代号网络可分为时间坐标网络计划和非时间坐标网络计划两种。网络计划和非时间坐标网络计划两种。n在我国这种方法应用较多。双代号网络计划一在我国这种方法应用较多。双代号网络计划一般仅使用结束到开始的关系表示方法，因此为般仅使用结束到开始的关系表示方法，因此为了表示所有工作之间的逻辑关系往往需要引入了表示所有工作之间的逻辑关系往往需要引入虚工作加以表示，国内该方面的软件虚工作加以表示，国内该方面的软件较多。较多。c双代号网络图（双代号网络图
18、（ADMADM）ADBECF 注：注：节点起连接逻辑关系的作用，仅支持完工节点起连接逻辑关系的作用，仅支持完工开工开工关系，为反映作业间的关系，往往要设置虚作业。关系，为反映作业间的关系，往往要设置虚作业。任任务在线上，一条线有紧前事件，和紧后（紧随）事件，务在线上，一条线有紧前事件，和紧后（紧随）事件，事件就是里程碑，即一个阶段的工作成果。不能有多事件就是里程碑，即一个阶段的工作成果。不能有多条实线指向同一个事件。要用虚线来代表。条实线指向同一个事件。要用虚线来代表。完工完工Gc下图中活动下图中活动1 1是活动是活动2 2的前置任务，活动的前置任务，活动2 2是活动是活动3 3的前置的前置任
19、务任务系统规划系统规划1需求分析需求分析2系统设计系统设计3123系统规划系统规划1需求分析需求分析2双代号网络图箭尾代表活动开始，称紧前事件；双代号网络图箭尾代表活动开始，称紧前事件；箭头代表活动结束，称为紧随事件。节点箭头代表活动结束，称为紧随事件。节点2是活是活动系统规划的随后事件又是需求分析的紧前事件动系统规划的随后事件又是需求分析的紧前事件，表示系统规划结束和需求分析开始。，表示系统规划结束和需求分析开始。c活动活动A和和B可以同时进行可以同时进行只有活动只有活动A完成后，活动完成后，活动C才能开始才能开始只有活动只有活动A和活动和活动B完成后，活动完成后，活动D才能开始才能开始13
20、5246ACBDcA1B2C3D4c网络图网络图项目活动紧前活动工期负责1 需求分析计划-3张明2 流程优化17李立3 编写需求规格词汇表22张明4 绘制业务流程22李立5 抽象业务类42李立6 建立数据模型52李立7 将分析图示加入规格说明文档3，61万分8 需求规格测试73万分9 需求规格确认83张明例题：已知某软件需求分析项目活动及紧前活动序列如下表，试例题：已知某软件需求分析项目活动及紧前活动序列如下表，试绘制其网络图。绘制其网络图。c网络图网络图需求分析计划需求分析计划 1 张明张明 3流程优化流程优化 2 李立李立 7 编词汇表编词汇表 3 张明张明 2绘制业务流程绘制业务流程 4
21、 李立李立 2 抽象业务类抽象业务类 5 李立李立 2 建立数学模型建立数学模型 6 李立李立 2 图示加入文档图示加入文档 7 万分万分 1 需求规格测试需求规格测试 8 万分万分 3 需求规格确认需求规格确认 9 张明张明 3PDM网络图网络图c条件图法（条件图法（CDMCDM）nPDMPDM和和ADMADM都不允许存在回路或条件都不允许存在回路或条件分支，因此这两种方法在某些情况分支，因此这两种方法在某些情况下不能好地描述活动之间的依赖关下不能好地描述活动之间的依赖关系，系，“软件测试发现错误时才需要软件测试发现错误时才需要程序员修改源代码程序员修改源代码”中活动中活动“软件软件测试测试
22、”和和“修改源代码修改源代码”之间就不之间就不是顺序关系，而是一种条件分支关是顺序关系，而是一种条件分支关系，只能用条件图法描述。系，只能用条件图法描述。cc进度管理工具进度管理工具n网络图网络图n甘特图甘特图n里程碑图里程碑图c甘特图（甘特图（Gantt Chart)Gantt Chart)n甘特图甘特图n用以表示项目各活动用以表示项目各活动开始时间开始时间与与结束时间结束时间、明确体、明确体现项目活动工期与进度计划的图形表示方法。现项目活动工期与进度计划的图形表示方法。n表示方法表示方法n用水平线段表示阶段任务；用水平线段表示阶段任务；n线段的起点和终点分别对应于任务的开始时间和结线段的起
23、点和终点分别对应于任务的开始时间和结束时间束时间(用实心三角标记用实心三角标记)；n线段的长度表示完成任务所需的时间。线段的长度表示完成任务所需的时间。c甘特图（甘特图（Gantt Chart)Gantt Chart)20072007年年1 1月月2 2月月3 3月月4 4月月5 5月月6 6月月7 7月月8 8月月9 9月月可行性分析可行性分析系统调查系统调查需求分析需求分析系统设计系统设计系统实施系统实施软件测试软件测试试运行试运行系统验收系统验收开始时间开始时间结束时间结束时间c甘特图（甘特图（Gantt Chart)Gantt Chart)c进度管理工具进度管理工具n网络图网络图n甘特
24、图甘特图n里程碑图里程碑图c里程碑图里程碑图n里程碑显示项目进展中的重大工作完成的时间节点。里程碑显示项目进展中的重大工作完成的时间节点。SpecificationDesign08/9811/98Testing02/995/99AvailableCoding9/0011/00Announcec里程碑图里程碑图n里程碑与活动的区别里程碑与活动的区别n活动是需要消耗资源的活动是需要消耗资源的n里程碑仅仅表示事件的标记里程碑仅仅表示事件的标记c第第4 4章章 软件项目进度管理软件项目进度管理&概述概述&项目活动定义、排序项目活动定义、排序&进度管理工具进度管理工具&项目历时估计项目历时估计&项目计划
25、制定项目计划制定&项目进度监控项目进度监控&案例分析案例分析c活动历时估算活动历时估算n项目历时估算是指对已确定的项目活动的可能项目历时估算是指对已确定的项目活动的可能完成时间进行估算的工作，它直接关系到整个完成时间进行估算的工作，它直接关系到整个项目所需的总时间。项目所需的总时间。n除了取决于活动本身所包含的任务难度和数量除了取决于活动本身所包含的任务难度和数量外，还受到其他许多外部因素的影响。如：项外，还受到其他许多外部因素的影响。如：项目的假设前提和约束条件、项目资源供给等。目的假设前提和约束条件、项目资源供给等。进度估计太短会在工作中造成被动紧张的局面进度估计太短会在工作中造成被动紧张
26、的局面，进度估计时间太长，就会使整个工程的完工，进度估计时间太长，就会使整个工程的完工期延长。期延长。c活动历时估算的工具和方法活动历时估算的工具和方法n活动持续时间估计的工具和方法主要包括：活动持续时间估计的工具和方法主要包括：n（1 1）专家评估法）专家评估法n（2 2）类比估算法）类比估算法n（3 3）模拟法）模拟法n（4 4）德尔菲法）德尔菲法ccc活动描述紧前活动乐观时间 最可能时间 悲观时间 工期 1a需求分析计划-2 3 4 3 2b流程优化1 4 7 10 7 3c编写需求规格词汇表2 2 2 2 2 4d绘制业务流程2 1 2 3 2 5e抽象业务类4 1 2 3 2 6f建
27、立数据模型5 2 2 2 2 7g将分析图加入规格说明文档3，6 1 1 1 1 8h需求规格测试7 2 2 8 3 9i需求规格确认8 2 3 4 3 cc活动描述工期紧前活动A产品概念设计30B市场研究计划20C生产流程规划15AD制造产品原型25AE制作市场宣传手册8AF估算成本5CG测试产品原型5DH进行市场调查10B,EI定价和销售预测4HJ最终报告5F,G,Ic项目历时估计项目历时估计n关键路径法关键路径法n穷举法求穷举法求CPCPn正逆推法求正逆推法求CPCPn时间压缩法时间压缩法n赶工（赶工（CrashCrash）n快速跟进（快速跟进（Fast tracking:Fast tr
28、acking:搭接）搭接）n应用应用PERTPERT估算项目历时估算项目历时c关键路径法关键路径法(CPMCPM：Critical Path Method)Critical Path Method)n方法的核心内容方法的核心内容n根据根据网络图逻辑关系网络图逻辑关系计算和确定每一个活动的最计算和确定每一个活动的最早和最迟开始和完成日期早和最迟开始和完成日期;n计算浮动时间计算浮动时间;n计算网络图中最长的路径计算网络图中最长的路径(关键路径关键路径););n确定项目完成时间。确定项目完成时间。c关键路径法关键路径法(CPMCPM：Critical Path Method)Critical Pa
29、th Method)n主要概念主要概念n最早开始时间最早开始时间(Early start)(Early start)n最晚开始时间最晚开始时间(Late start)(Late start)n最早完成时间最早完成时间(Early finish)(Early finish)n最晚完成时间最晚完成时间(Late finish)(Late finish)n自由浮动（自由浮动（Free FloatFree Float）n总浮动（总浮动（Total FloatTotal Float）c浮动时间浮动时间(Float)(Float)n定义定义n一个活动在不影响其它活动或者项目完成的情况一个活动在不影响其它活
30、动或者项目完成的情况下可以延迟的时间量。下可以延迟的时间量。n自由浮动（自由浮动（Free FloatFree Float）n在在不影响后置活动最早开始时间不影响后置活动最早开始时间的情况下的情况下,本活动本活动可以延迟的时间。可以延迟的时间。n总浮动（总浮动（Total FloatTotal Float）n在在不影响项目最早完成时间不影响项目最早完成时间的情况下的情况下,本活动可以本活动可以延迟的时间。延迟的时间。c浮动时间浮动时间(Float)(Float)n例如：例如：123A:100天天B:10天天c浮动时间浮动时间(Float)(Float)n进度时间参数进度时间参数A:100B:1
31、0B:10A:ES=0,EF=100LS=0,LF=100B:ES=0,EF=10LF=100,LS=90公式公式:EF=ES+duration LS=LF-duration TF=LS-ES=LF-EF FF(P)=ES(S)-EF(P)TF=LS-ES=90TF=LF-EF=90c浮动时间浮动时间(Float)(Float)n任务滞后任务滞后LagLag活动活动A活动活动B结束结束-开始开始Lag=3A A完成之后完成之后3 3天天B B开始开始c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n特征特征n网络图中网络图中最长最长的路径的路径;n由时间
32、由时间浮动为浮动为0 0（Float=0Float=0）的）的活动活动(关键活动关键活动)组成组成的路径的路径;n决定项目决定项目完成时间完成时间的路径的路径;n关键路径上的任何活动延迟，都会导致整个项目关键路径上的任何活动延迟，都会导致整个项目完成时间的延迟完成时间的延迟.n求解方法求解方法n穷举法求穷举法求CPCPn正逆推法求正逆推法求CPCPc关键路径（关键路径（CP:CriticalCP:Critical Path Path）穷举法求穷举法求CPCPn路径路径1 1：1 1、2 2、3 3、4 4、6 6n路径路径2 2：1 1、2 2、3 3、5 5、6 6路径长度路径长度=A+B+
33、C+E=2+5+2+1=10=A+B+C+E=2+5+2+1=10路径长度路径长度=A+B+D+F=2+5+7+2=15=A+B+D+F=2+5+7+2=15c关键路径（关键路径（CP:CriticalCP:Critical Path Path）c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n正逆推法求正逆推法求CPCPn正推过程正推过程(Forward pass)(Forward pass)n逆推过程逆推过程(Backward pass)(Backward pass)n求关键活动求关键活动(浮动时间为浮动时间为0 0的活动的活动)LFLSDurati
34、on=4Task AESEFLSLF活动（任务）结点表示活动（任务）结点表示c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n正推过程正推过程(Forward pass)(Forward pass)n首先建立项目的开始时间首先建立项目的开始时间(网络图中首个活动网络图中首个活动ES:ES:项目的开始时间项目的开始时间)n从左到右，从上到下进行任务编排从左到右，从上到下进行任务编排,求出每一个活求出每一个活动的动的ESES与与EF(EF=ES+EF(EF=ES+活动估计工期）活动估计工期）n当一个后置活动有多个前置活动时，选择其中最当一个后置活动有多个前置
35、活动时，选择其中最大的最早完成时间作为后置活动的最早开始时间大的最早完成时间作为后置活动的最早开始时间.n公式公式:nES(S)=MaxEF(PES(S)=MaxEF(Pi i)nP Pi i:活动活动S S的所有直接前置活动的所有直接前置活动c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n实例实例:设开始时间为设开始时间为1,1,正推过程图示正推过程图示.StartLFLSEFESDuration=7Task AFinishLFLSEFESDuration=6Task CLFLSEFESDuration=3Task GLFLSEFESDuration
36、=3Task BLFLSEFESDuration=3Task DLFLSEFESDuration=2Task FLFLSEFESDuration=3Task ELFLSEFESDuration=2Task H1188141417447467101719c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n逆推过程逆推过程(Backward pass)(Backward pass)n首先建立项目的结束时间首先建立项目的结束时间(网络图中最后一个活动的网络图中最后一个活动的最晚结束时间最晚结束时间)n从右到左，从上到下进行计算从右到左，从上到下进行计算,求出每一
37、个活动的求出每一个活动的LFLF和和LSLS（LS=LF-LS=LF-活动的估计工期活动的估计工期)n当一个前置活动有多个后置活动时，选择其中当一个前置活动有多个后置活动时，选择其中最小最小的最晚开始时间的最晚开始时间作为前置活动的作为前置活动的最晚完成时间最晚完成时间.n公式公式:nLF(P)=MinLS(SLF(P)=MinLS(Si i)nS Si i:活动活动P P的所有直接后置活动的所有直接后置活动c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n实例实例:设开始时间为设开始时间为1,1,逆推过程图示逆推过程图示.StartLFLSEFESDu
38、ration=7Task AFinishLFLSEFESDuration=6Task CLFLSEFESDuration=3Task GLFLSEFESDuration=3Task BLFLSEFESDuration=3Task DLFLSEFESDuration=2Task FLFLSEFESDuration=3Task ELFLSEFESDuration=2Task H11881414174474671017191719171414881171414111412118c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n实例实例:设开始时间为设开始时间为
39、1,1,求关键活动求关键活动.StartLFLSEFESDuration=7Task AFinishLFLSEFESDuration=6Task CLFLSEFESDuration=3Task GLFLSEFESDuration=3Task BLFLSEFESDuration=3Task DLFLSEFESDuration=2Task FLFLSEFESDuration=3Task ELFLSEFESDuration=2Task H11881414174474671017191719171414881171414111412118关键路径关键路径:A-C-G-H:A-C-G-H路径长度路径长度
40、:19-1=18:19-1=18c课堂练习课堂练习n作为项目经理，你需要给一个软件项目做计划安排，作为项目经理，你需要给一个软件项目做计划安排，经过任务分解后得到任务经过任务分解后得到任务A A，B B，C C，D D，E E，F F，G G，假设各个任务之间没有滞后和超前，下图是这个项目假设各个任务之间没有滞后和超前，下图是这个项目的的PDMPDM网络图。通过历时估计已经估算出每个任务网络图。通过历时估计已经估算出每个任务的工期，现已标识在的工期，现已标识在PDMPDM网络图上。假设项目的最网络图上。假设项目的最早开工日期是第天，请计算每个任务的最早开始时早开工日期是第天，请计算每个任务的最
41、早开始时间，最晚开始时间，最早完成时间，最晚完成时间，间，最晚开始时间，最早完成时间，最晚完成时间，同时确定关键路径，并计算关键路径的长度，计算任同时确定关键路径，并计算关键路径的长度，计算任务务F F的自由浮动和总浮动的自由浮动和总浮动.c课堂练习课堂练习n确定以及的长度？确定以及的长度？n的自由浮动和总浮动？的自由浮动和总浮动？LFLSEFESDuration=3Task GLFLSEFESDuration=4Task A0LFLSEFESDuration=6Task BLFLSEFESDuration=7Task CLFLSEFESDuration=5Task DLFLSEFESDura
42、tion=8Task ELFLSEFESDuration=8Task Fc课堂练习课堂练习-答案答案LFLSEFESDuration=3Task GLFLSEFESDuration=4Task A0LFLSEFESDuration=6Task BLFLSEFESDuration=7Task CLFLSEFESDuration=5Task DLFLSEFESDuration=8Task ELFLSEFESDuration=8Task F44104121219192412202427272424241619191212612440CP:A-E-C-D-GCP:A-E-C-D-G Pathlengt
43、h:27Pathlength:27FF(F)=4FF(F)=4TF(F)=4TF(F)=4c关键路径（关键路径（CP:CriticalCP:Critical Path Path）n说明说明n关键路径可能不止一条；关键路径可能不止一条；n在项目的进行过程中，关键路径可能改变。在项目的进行过程中，关键路径可能改变。c项目历时估计项目历时估计n关键路径法关键路径法n穷举法求穷举法求CPCPn正逆推法求正逆推法求CPCPn时间压缩法时间压缩法 n赶工（赶工（CrashCrash）n快速跟进（快速跟进（Fast tracking:Fast tracking:搭接）搭接）n应用应用PERTPERT估算项目
44、历时估算项目历时cn时间压缩法时间压缩法n实质实质n时间压缩法是在不改变项目范围的前提下缩短项时间压缩法是在不改变项目范围的前提下缩短项目工期的数学分析方法。目工期的数学分析方法。n主要措施主要措施n应急法应急法-赶工（赶工（CrashCrash）n平行作业法平行作业法-快速跟进（快速跟进（Fast tracking:Fast tracking:搭接）搭接）c时间压缩法时间压缩法n应急法应急法-赶工（赶工（CrashCrash）n在不改变网络图与活动的前提下，通过压缩某一个或者多在不改变网络图与活动的前提下，通过压缩某一个或者多个活动的工期来达到缩短整个项目工期的目的；个活动的工期来达到缩短整
45、个项目工期的目的；n一般选择压缩关键路经上的关键活动的工期。一般选择压缩关键路经上的关键活动的工期。n进度压缩成本进度压缩成本n在工期的可压缩范围内，活动工期在工期的可压缩范围内，活动工期 的压缩都将导致活动成本的增加；的压缩都将导致活动成本的增加；n一定的可压缩区间内，可假设进度一定的可压缩区间内，可假设进度 的压缩与成本的增加成的压缩与成本的增加成正比正比。n单位压缩成本单位压缩成本=工期工期成本成本有效时间有效时间可能最可能最短时间短时间压缩后增加成本压缩后增加成本压缩后缩短工期压缩后缩短工期c时间压缩法时间压缩法n例如：例如：n活动活动A:A:正常进度正常进度7 7周周,成本成本5 5
46、万；压缩到万；压缩到5 5周的周的成本是成本是6.26.2万；万；n则：进度单位压缩成本则：进度单位压缩成本=(6.2-5)/(7-5)=6000=(6.2-5)/(7-5)=6000元元/周周n若：压缩到若：压缩到6 6周周 成本是：成本是：5.65.6万万c时间压缩法时间压缩法n例题：请问如果将工期压缩到例题：请问如果将工期压缩到1717，1616，1515周时应该周时应该 压缩的活动和最后的成本？压缩的活动和最后的成本？开始开始A A活动活动N:7N:7周周:5:5万万C:5C:5周周:6.2:6.2万万C C活动活动N:10N:10周周:4:4万万C:9C:9周周:4.5:4.5万万B
47、 B活动活动N:9N:9周周:8:8万万C:6C:6周周:11:11万万DD活动活动N:8N:8周周:3:3万万C:6C:6周周:4.2:4.2万万结束结束总工期：总工期：1818周；总成本周；总成本2020万万活动活动单位压缩成本单位压缩成本0.60.61 10.50.50.60.6c时间压缩法时间压缩法开始开始A A活动活动N:7N:7周周:5:5万万C:5C:5周周:6.2:6.2万万C活动活动N:10N:10周周:4:4万万C:9C:9周周:4.5:4.5万万B活动活动N:9N:9周周:8:8万万C:6C:6周周:11:11万万D活动活动N:8N:8周周:3:3万万C:6C:6周周:4
48、.2:4.2万万结束结束活动活动单位压缩成本单位压缩成本0.60.61 10.50.50.60.67+9=1610+8=18压缩后工期压缩后工期可压缩活动可压缩活动实际压缩实际压缩压缩后成本计算压缩后成本计算项目成本项目成本1717C CC C、D D20+0.520+0.520.520.5c时间压缩法时间压缩法开始开始A A活动活动N:7N:7周周:5:5万万C:5C:5周周:6.2:6.2万万C活动活动N:10N:10周周:4:4万万C:9C:9周周:4.5:4.5万万B活动活动N:9N:9周周:8:8万万C:6C:6周周:11:11万万D活动活动N:8N:8周周:3:3万万C:6C:6周
49、周:4.2:4.2万万结束结束活动活动单位压缩成本单位压缩成本0.60.61 10.50.50.60.67+9=1610+8=18压缩后工期压缩后工期可压缩活动可压缩活动实际压缩实际压缩压缩后成本计算压缩后成本计算项目成本项目成本1616D DC C、D D20.5+0.620.5+0.621.121.1c时间压缩法时间压缩法开始开始A A活动活动N:7N:7周周:5:5万万C:5C:5周周:6.2:6.2万万C活动活动N:10N:10周周:4:4万万C:9C:9周周:4.5:4.5万万B活动活动N:9N:9周周:8:8万万C:6C:6周周:11:11万万D活动活动N:8N:8周周:3:3万万
50、C:6C:6周周:4.2:4.2万万结束结束活动活动单位压缩成本单位压缩成本0.60.61 10.50.50.60.67+9=1610+8=18压缩后工期压缩后工期可压缩活动可压缩活动实际压缩实际压缩压缩后成本计算压缩后成本计算项目成本项目成本1515A A、D DA A、B B、D D21.1+0.6+0.621.1+0.6+0.622.322.3c时间压缩法时间压缩法n进度压缩因子理论进度压缩因子理论nCharles Symons(1991)Charles Symons(1991)提出；提出；n进度与成本上涨进度与成本上涨并不是总成正比关系并不是总成正比关系，当进度压，当进度压缩到正常范围
