第8讲资源分配

上海交通大学计算机系上海交通大学计算机系2022-11-291第第8讲讲 资源分配资源分配上海交通大学计算机系上海交通大学计算机系2022-11-292内容内容w资源分配的目的资源分配的目的w资源类型资源类型w识别资源需求识别资源需求w资源调度资源调度上海交通大学计算机系上海交通大学计算机系2022-11-293资源分配的目的资源分配的目的w活动调度活动调度w资源调度资源调度w成本调度成本调度上海交通大学计算机系上海交通大学计算机系2022-11-294资源的特性资源的特性 w资源是项目中所需的人员或者任何事物资源是项目中所需的人员或者任何事物w有些资源在整个项目中都需要，有些则在部分活动中需有些资源在整个项目中都需要，有些则在部分活动中需要，前者管理起来反而比较简单要，前者管理起来反而比较简单w项目分为：项目分为：n人力：项目团队成员（经理，分析员，软件开发者，质量保障，人力：项目团队成员（经理，分析员，软件开发者，质量保障，其它人员）其它人员）n设备：别忘了还有基本的办公条件（桌椅）设备：别忘了还有基本的办公条件（桌椅）n物料：软盘等物料：软盘等n空间：如要容纳更多的人，要看看房间是否能够容纳空间：如要容纳更多的人，要看看房间是否能够容纳n服务：服务：n时间：时间：n钱：钱：上海交通大学计算机系上海交通大学计算机系2022-11-295识别资源需求识别资源需求w根据需要确定一定需求水平下的各种资源根据需要确定一定需求水平下的各种资源上海交通大学计算机系上海交通大学计算机系2022-11-296资源调度资源调度w将资源需求映射到具体的活动上将资源需求映射到具体的活动上w将活动计划表示称将活动计划表示称Bar Chart,Bar Chart,从中对每个资源从中对每个资源产生产生histogram(histogram(柱状图）。柱状图）。白的代表项目调度时间，灰色代表浮动时间对分析员的需求分析员在某些时候没有事干，而有些时候又可能没有足够人员上海交通大学计算机系上海交通大学计算机系2022-11-297资源调度资源调度w通过将活动延期或者将活动剖分开，可以使资源通过将活动延期或者将活动剖分开，可以使资源图变得均匀图变得均匀表示第一周：A活动需要测试人员1个，B活动需要2个，C3个，D,一个，E，三个，但是总共有5个人B被推后了D被剖开了上海交通大学计算机系上海交通大学计算机系2022-11-298练习练习w阶段阶段2 2，阶段，阶段4 4需要四个分析员，项目经理决定在需要四个分析员，项目经理决定在项目中安排项目中安排3 3个分析员，如何去调整计划。个分析员，如何去调整计划。对阶段4中的资源平衡相对容易，只需要将活动D推后到C后对阶段2中的资源平衡相对困难上海交通大学计算机系上海交通大学计算机系2022-11-299资源调度资源调度/w资源分配给一个活动后，其它活动便不能再分配。资源分配给一个活动后，其它活动便不能再分配。因而在多个活动需要同一资源时，需要对活动进因而在多个活动需要同一资源时，需要对活动进行排序。考虑：行排序。考虑：n总浮动：根据总浮动对活动进行排序，具有最小浮动总浮动：根据总浮动对活动进行排序，具有最小浮动的活动具有最高优先级。在项目运行后，浮动时间是的活动具有最高优先级。在项目运行后，浮动时间是会发生变化的。因而需要动态调整。会发生变化的。因而需要动态调整。n根据一系列指标进行排序：最短关键活动，关键活动，根据一系列指标进行排序：最短关键活动，关键活动，最短非关键活动，具有最小浮动的非关键活动，非关最短非关键活动，具有最小浮动的非关键活动，非关键活动键活动(Burman)上海交通大学计算机系上海交通大学计算机系2022-11-2910资源调度资源调度w项目经理发现仅仅有项目经理发现仅仅有3 3个分析员，对模块个分析员，对模块D D的分析的分析就不得不推迟直到对模块就不得不推迟直到对模块B B的分析工作结束。这的分析工作结束。这样一来，整个项目的时间就要延迟样一来，整个项目的时间就要延迟5 5天。她决定天。她决定重新设计活动图。在原来的活动图中，需要检查重新设计活动图。在原来的活动图中，需要检查完所有的分析工作才能开始设计工作。因此，这完所有的分析工作才能开始设计工作。因此，这是一个瓶颈。因而她决定先检查对模块是一个瓶颈。因而她决定先检查对模块A,BA,B，D D的的分析，然后就开始设计，对分析，然后就开始设计，对C C的分析的检查另行的分析的检查另行进行。进行。上海交通大学计算机系上海交通大学计算机系2022-11-2911资源调度资源调度请重新画资源分配图请重新画资源分配图上海交通大学计算机系上海交通大学计算机系2022-11-2912答案答案上海交通大学计算机系上海交通大学计算机系2022-11-2913生成关键路径生成关键路径w对资源的调度可以生成新的关键路径。由于缺少对资源的调度可以生成新的关键路径。由于缺少某一资源而使某一活动推迟，并用完浮动时间，某一资源而使某一活动推迟，并用完浮动时间，从而该活动成为关键活动。从而该活动成为关键活动。上海交通大学计算机系上海交通大学计算机系2022-11-2914生成关键路径生成关键路径w项目经理决定推迟对模块项目经理决定推迟对模块C C的分析以保证仅仅需的分析以保证仅仅需要三个分析员。下图为修改后的棒状图和资源图。要三个分析员。下图为修改后的棒状图和资源图。请确定关键路径。请确定关键路径。上海交通大学计算机系上海交通大学计算机系2022-11-2915生成关键路径生成关键路径wIoE/P/4IoE/P/4活动延误了活动延误了1515天，以等待分析员。这种天，以等待分析员。这种情况需要依靠于情况需要依靠于IoE/P/3IoE/P/3或或IoE/P/5IoE/P/5能够及时完成。能够及时完成。因而即使因而即使IoE/P/3IoE/P/3，IoE/P/5IoE/P/5不在关键路径上，不在关键路径上，但他们是关键活动。但他们是关键活动。上海交通大学计算机系上海交通大学计算机系2022-11-2916成本计算成本计算w缩短时间，需要增加人员缩短时间，需要增加人员w增加人员，意味着增加成本增加人员，意味着增加成本w因而需要一种因而需要一种平衡平衡上海交通大学计算机系上海交通大学计算机系2022-11-2917考虑资源特性考虑资源特性w在大型建筑领域，人力一般只需要被看作平等的，在大型建筑领域，人力一般只需要被看作平等的，各人的技能和效率无需考虑各人的技能和效率无需考虑w但是对于软件开发领域，技能和经验扮演了重要但是对于软件开发领域，技能和经验扮演了重要角色。角色。n可用性（可用性（AvailabilityAvailability）n关键性（关键性（CriticalityCriticality）：将有经验的人分配到关键）：将有经验的人分配到关键路径上路径上n风险（风险（RiskRisk）n训练（训练（TrainingTraining）n团队构造（团队构造（Team Building)Team Building)上海交通大学计算机系上海交通大学计算机系2022-11-2918考虑资源特性考虑资源特性w项目经理项目经理AmandaAmanda决定谁分析某模块谁就要设计该决定谁分析某模块谁就要设计该模块，因为她认为这样可以提高开发人员模块，因为她认为这样可以提高开发人员Belinda,TomBelinda,Tom和和DaisyDaisy的积极性。的积极性。w她决定将她决定将Tom,Tom,一位刚经过培训的人员，去分析和一位刚经过培训的人员，去分析和设计模块设计模块D,D,因为与它的持续时间相比，该活动具因为与它的持续时间相比，该活动具有更大的浮动时间。有更大的浮动时间。C C的分析和设计在关键路径的分析和设计在关键路径上，她决定将这两个任务分配给上，她决定将这两个任务分配给BelindaBelinda，一位，一位资深工程师。资深工程师。上海交通大学计算机系上海交通大学计算机系2022-11-2919成本调度成本调度w分类：分类：n人员成本（人员成本（Staff Costs)Staff Costs)n一般管理费用（一般管理费用（Overheads)Overheads)n使用费使用费(Usage Charges):(Usage Charges):使用计算机的费用使用计算机的费用上海交通大学计算机系上海交通大学计算机系2022-11-2920成本调度成本调度上海交通大学计算机系上海交通大学计算机系2022-11-2921调度顺序调度顺序上海交通大学计算机系上海交通大学计算机系2022-11-2922小结小结w资源分配的目的资源分配的目的w资源类型资源类型w识别资源需求识别资源需求w资源调度资源调度