自由浮动-SJTUCS-上海交通大学课件.ppt

1、上海交通大学计算机系上海交通大学计算机系2022-12-261上海交通大学计算机系上海交通大学计算机系2022-12-262w为什么要计划为什么要计划w何时计划何时计划w基本概念基本概念wWBSwCPM上海交通大学计算机系上海交通大学计算机系2022-12-263w目的目的n保证在保证在正确的时间正确的时间有有正确的资源正确的资源可用可用n避免避免不同的活动不同的活动在在相同的时间相同的时间竞争竞争相同的资源相同的资源n为每个人员分配任务为每个人员分配任务n实际的进度可以有实际的进度可以有标准标准进行衡量进行衡量n产生成本消耗计划产生成本消耗计划n根据实际情况，调整项目根据实际情况，调整项目n

2、可行性研究可行性研究n协调人员协调人员上海交通大学计算机系上海交通大学计算机系2022-12-264w计划是一个渐进、迭代的过程计划是一个渐进、迭代的过程w每次迭代，细节更丰富，也更准确每次迭代，细节更丰富，也更准确w每一此迭代的目的有所不同：每一此迭代的目的有所不同：n可行性研究阶段：时间和成本估计可行性研究阶段：时间和成本估计n项目开始：生成活动计划保证资源分配和资金流项目开始：生成活动计划保证资源分配和资金流n项目进行中：不断监控和调整项目计划项目进行中：不断监控和调整项目计划上海交通大学计算机系上海交通大学计算机系2022-12-265w项目由一组相关的活动构成项目由一组相关的活动构成

3、w项目在至少有一个活动准备开始时才开始项目在至少有一个活动准备开始时才开始w项目中所有的活动结束项目才结束项目中所有的活动结束项目才结束w活动必须有一个清晰的开始和清晰的结束点，一活动必须有一个清晰的开始和清晰的结束点，一般以产生一个可交付物为标志般以产生一个可交付物为标志w活动需要资源，并假定在活动中资源的需求水平活动需要资源，并假定在活动中资源的需求水平保持一致保持一致w活动的持续时间必须可预测活动的持续时间必须可预测w活动之间有优先顺序活动之间有优先顺序上海交通大学计算机系上海交通大学计算机系2022-12-266w活动确定方法活动确定方法n自顶向下的分解自顶向下的分解WBSWBSw问题

4、：请给出每天起床的问题：请给出每天起床的WBSWBS上海交通大学计算机系上海交通大学计算机系2022-12-267w识别出项目（包括项目管理活动）中的识别出项目（包括项目管理活动）中的主要交付主要交付物物。问题：学院工资系统的交付物有哪些？w主要交付物总是根据项目如何真正地组织来定义主要交付物总是根据项目如何真正地组织来定义:n项目生命周期的各个阶段可以作为第一层次，并将项项目生命周期的各个阶段可以作为第一层次，并将项目交付物作为第二层次目交付物作为第二层次n每个分支的组织方法可以不一样每个分支的组织方法可以不一样上海交通大学计算机系上海交通大学计算机系2022-12-268w判断对这一层次是

5、否能够判断对这一层次是否能够对成本和日期进行评估对成本和日期进行评估，如果，如果不能，继续分解，否则该分枝分解结束不能，继续分解，否则该分枝分解结束w识别交付物的组成部分。组成部分必须是识别交付物的组成部分。组成部分必须是实际的，可验实际的，可验证证的部件的部件w验证分解的正确性验证分解的正确性n是否被分解的条目下对子项目是是否被分解的条目下对子项目是充分必要充分必要的？如果不是，则需的？如果不是，则需要增，删或修改要增，删或修改n是否每一条目被是否每一条目被清晰准确清晰准确的定义的定义n是否每一条目能够被合适的计划，成本规划，被分配给一个合是否每一条目能够被合适的计划，成本规划，被分配给一个

6、合适的组织适的组织上海交通大学计算机系上海交通大学计算机系2022-12-269w输出输出nWBS:WBS:最底下的一层被称为工作包，最底下的一层被称为工作包，Work packageWork package必须与下面概念相区别：必须与下面概念相区别：wConstractual Constractual WBS,CWBS(seller to buyer)WBS,CWBS(seller to buyer)wOrganizational breakdown structure,OBSOrganizational breakdown structure,OBSwResource breakdown

7、structure,RBSResource breakdown structure,RBSwBill of materials,BOMBill of materials,BOMwProject breakdown structure,PBSProject breakdown structure,PBS上海交通大学计算机系上海交通大学计算机系2022-12-2610上海交通大学计算机系上海交通大学计算机系2022-12-2611上海交通大学计算机系上海交通大学计算机系2022-12-2612上海交通大学计算机系上海交通大学计算机系2022-12-2613w在整个项目中，我们需要一份能清晰描述活动

8、发在整个项目中，我们需要一份能清晰描述活动发生的时间和所需要的资源的计划。生的时间和所需要的资源的计划。n仅仅考虑活动之间的顺序关系，我们称之为活动排序仅仅考虑活动之间的顺序关系，我们称之为活动排序（Sequencing)Sequencing)逻辑设计逻辑设计n考虑资源约束，我们称为调度（考虑资源约束，我们称为调度（Scheduling)Scheduling)物物理设计理设计上海交通大学计算机系上海交通大学计算机系2022-12-2614w将项目活动和其关系可以表示成网络将项目活动和其关系可以表示成网络w该项技术起源于二十世纪该项技术起源于二十世纪5050年代年代wCPM(CPM(关键路径法，

9、关键路径法，Critical Path Method)Critical Path Method)wPERT(PERT(计划评审技术，计划评审技术，Program Evaluation Program Evaluation Review Technique)Review Technique)w优先网络优先网络(Precedence Networks)(Precedence Networks)是上述两种模是上述两种模型的变种型的变种w三种模型是类似的，因而经常被有些人通称为三种模型是类似的，因而经常被有些人通称为CPMCPM上海交通大学计算机系上海交通大学计算机系2022-12-261551234

10、678910Specify overall systemSpecify module ASpecify module BSpecify module CSpecify module DCheck specificationsDesign module ADesign module BDesign module CDesign module DCode Test module ACode Test module BCode Test module CCode Test module DIntegrate test system上海交通大学计算机系上海交通大学计算机系2022-12-2616w项目

11、网络只有一个起点项目网络只有一个起点w项目网络只有一个终点项目网络只有一个终点w连接有持续时间连接有持续时间w节点无持续时间节点无持续时间w时间从左到右时间从左到右w节点顺序编号节点顺序编号w网络不包含圈网络不包含圈上海交通大学计算机系上海交通大学计算机系2022-12-2617w网络不包含悬点网络不包含悬点w前继是指某活动紧前活动前继是指某活动紧前活动12453Test programCode programDesign programWrite User Manual上海交通大学计算机系上海交通大学计算机系2022-12-2618w下列网络图中哪些存在错误下列网络图中哪些存在错误上海交通大

12、学计算机系上海交通大学计算机系2022-12-2619w哑活动哑活动(dummy activity)dummy activity)上海交通大学计算机系上海交通大学计算机系2022-12-26201324Test PrototypeDocument amendments1 day2 days上海交通大学计算机系上海交通大学计算机系2022-12-2621w强制依赖（强制依赖（Mandatory Dependencies）：项目中）：项目中包含工作的内在的约束包含工作的内在的约束w自由决定的依赖（自由决定的依赖（Discretionary Dependencies）：）：由项目团队决定的关系，比如

13、说签字后才开发由项目团队决定的关系，比如说签字后才开发w外部依赖（外部依赖（External Dependencies）：项目和非）：项目和非项目活动之间的依赖项目活动之间的依赖上海交通大学计算机系上海交通大学计算机系2022-12-2622w关键路径法主要关注两个目标：关键路径法主要关注两个目标：n尽快完成整个项目尽快完成整个项目n识别那些一旦延期将对整个项目周期产生影响的活动识别那些一旦延期将对整个项目周期产生影响的活动w活动赋予时间：考虑采用多少资源，考虑是否需活动赋予时间：考虑采用多少资源，考虑是否需要另外的时间（如等待某些信息）要另外的时间（如等待某些信息）w对每一个活动赋予持续时间

14、后，我们可以采用前对每一个活动赋予持续时间后，我们可以采用前向路径向路径(forward pass)(forward pass)计算项目和各个活动的最计算项目和各个活动的最早结束时间，采用反向路径法早结束时间，采用反向路径法(backward pass)(backward pass)计算项目和活动的最完开始时间计算项目和活动的最完开始时间上海交通大学计算机系上海交通大学计算机系2022-12-2623wEvent number:Event number:事件代号事件代号wEarliest Date:Earliest Date:最早时间最早时间wLatest Date:Latest Date:最

15、晚时间最晚时间wSlack:Slack:Event NumberEarliest dateLatest dateSlack上海交通大学计算机系上海交通大学计算机系2022-12-262412A=63B=44C=3D=45E=3F=10H=26G=3上海交通大学计算机系上海交通大学计算机系2022-12-26251026A=634B=449C=3D=4510E=3F=10H=2613G=31ActivityDuration(weeks)Earliest start dateLatest start dateEarliest finish dateLatest finish dateTotal f

16、loatA 60 6 B 40 4 C 36 9 D44 8 E 34 7 F 100 10 G 310 13 H29 11 上海交通大学计算机系上海交通大学计算机系2022-12-2626100286A=6374B=44119C=3D=451010E=3F=10H=261313G=31ActivityDuration(weeks)Earliest start dateLatest start dateEarliest finish dateLatest finish dateTotal floatA 60268 B 40347 C 368911 D447811 E 347710 F 1000

17、1010 G 310101313 H29111113 上海交通大学计算机系上海交通大学计算机系2022-12-2627w最早开始时间和最晚开始时间的差称为最早开始时间和最晚开始时间的差称为机动时间机动时间(Slack)(Slack)，它表示一个事件推迟多少时间可以不，它表示一个事件推迟多少时间可以不影响项目的结束。影响项目的结束。SlackSlack为为0 0的事件为关键事件，的事件为关键事件，将关键事件连接起来的最长路径为关键路径将关键事件连接起来的最长路径为关键路径w关键路径的意义：关键路径的意义：n必须保证关键路径上的资源和关键路径活动顺利执行必须保证关键路径上的资源和关键路径活动顺利执

18、行n要缩短整个项目周期，必须缩短关键路径要缩短整个项目周期，必须缩短关键路径100286A=6374B=44119C=3D=451010E=3F=10H=261313G=3203200上海交通大学计算机系上海交通大学计算机系2022-12-2628w具有具有slackslack事件的活动具有浮动时间。总浮动是事件的活动具有浮动时间。总浮动是活动的最早结束时间和最迟结束时间的差。活动的最早结束时间和最迟结束时间的差。ActivityDuration(weeks)Earliest start dateLatest start dateEarliest finish dateLatest finis

19、h dateTotal floatA 602682B 403473C 3689112D4478113E 3477103F 100010100G 3101013130H291111132 上海交通大学计算机系上海交通大学计算机系2022-12-2629w各个活动的浮动时间是相关的，如果某个活动用各个活动的浮动时间是相关的，如果某个活动用了浮动时间，则后续的活动可能就没有了浮动时了浮动时间，则后续的活动可能就没有了浮动时间。其它浮动时间：间。其它浮动时间：n自由浮动自由浮动(free float)free float)：活动的最早结束时间和紧接：活动的最早结束时间和紧接活动的最早开始时间的差为自由

20、浮动时间，它不影响活动的最早开始时间的差为自由浮动时间，它不影响其它活动。其它活动。n阻碍浮动阻碍浮动(interfering float)interfering float):活动的自由浮动与总活动的自由浮动与总浮动之差，它反映了总浮动使用后，活动还能被延时浮动之差，它反映了总浮动使用后，活动还能被延时多少而不影响整个项目的结束时间多少而不影响整个项目的结束时间上海交通大学计算机系上海交通大学计算机系2022-12-2630w计算自由浮动和阻碍浮动时间计算自由浮动和阻碍浮动时间n自由浮动自由浮动(free float)free float)：活动：活动的最早结束时间和紧接活动的的最早结束时间

21、和紧接活动的最早开始时间的差为自由浮动最早开始时间的差为自由浮动时间，它不影响其它活动。时间，它不影响其它活动。n阻碍浮动阻碍浮动(interfering interfering float)float):活动的自由浮动与总浮活动的自由浮动与总浮动之差，它反映了自由浮动使动之差，它反映了自由浮动使用后，活动还能被延时多少而用后，活动还能被延时多少而不影响整个项目的结束时间不影响整个项目的结束时间ActivityTotal floatFree floatInterf.floatA202B303C202D312E330F000G0 H2 ActivityDuration(weeks)Earlies

22、t start dateLatest start dateEarliest finish dateLatest finish dateTotal floatA 602682B 403473C 3689112D4478113E 3477103F 100010100G 3101013130H291111132100286A=6374B=44119C=3D=451010E=3F=10H=261313G=3203200上海交通大学计算机系上海交通大学计算机系2022-12-2631w优先网络优先网络(precedence networks)precedence networks)w优先网络使用节点代表

23、活动，而连接代表依赖关优先网络使用节点代表活动，而连接代表依赖关系系Activity labelDurationEarliest StartLatest StartActivity descriptionEarliest finishLatest finishActivity SpanFloatADuration02Hardware design6Latest finishActivity SpanFloatIoE/P/134 days00Specify overall system343434 days0 daysIoE/P/220 days3434Specify module A54542

24、0 days0 daysIoE/P/315 days3439Specify module B495420 days5 daysIoE/P/515 days3439Specify module D495420 days5 daysIoE/P/425 days3448Specify module C597339 days14 daysIoE/P/62 days5454Check specs56562 days0 daysIoE/P/6a1 day5973Check specs607415 days14 daysIoE/P/94 days6074Design module C647818 days1

25、4daysIoE/P/104 days5664Design module D607818 days14daysIoE/P/86 days5659Design module B62659 days3 daysIoE/P/77 days5656Design module D63637 days0 daysIoE/P/1130 days6363Code test module A939330 days0 daysIoE/P/1228 days6265Code test module B909331 days3 daysIoE/P/1425 days6068Code test module A8593

26、33 days8 daysIoE/P/1115 days6478Code test module A799329 days14 daysIoE/P/156 days9393Code test module A99996 days0 days上海交通大学计算机系上海交通大学计算机系2022-12-2632w缩短项目时间缩短项目时间n活动持续时间的缩短活动持续时间的缩短n整个项目过程的重组整个项目过程的重组w识别关键活动识别关键活动n关键路径上的活动关键路径上的活动n近似关键路径：浮动时间是整个关建路径的近似关键路径：浮动时间是整个关建路径的1010的路的路径，近似关键路径很容易变为关键路径径，近似关键路径很容易变为关键路径上海交通大学计算机系上海交通大学计算机系2022-12-2633w为什么要计划为什么要计划w何时计划何时计划w基本概念基本概念wWBSwCPM