数据、模型与决策第9章项目安排：计划评审法关键路径法.ppt

9.1.4 PERT/CPM关键路径程序小结 在结束这部分内容之前，我们先来总结一下PERT/CPM 关键路径程序。 第1步：列出组成项目的活动清单。 第2步：确定每项活动的紧前活动。 第3步：估计每项活动的完成时间。 第4步：画出项目网络图，描述在第1步和第2步中列出的活动及紧前活动。 第5步：利用项目网络图和活动时间估计，通过向前推进的方法，确定每项活动的最早开始时间和最早完成时间。最后一项活动的最早完成时间也就是项目完成的的时间。 * ppt课件 第6步：将在第5步中求出的项目项目完成时间最为最后一项活动的最晚完成时间，利用向后逆推得方法，确定每项活动的最晚开始时间和最晚完成时间。 第7步：比较每项活动的最早开始时间和最晚开始时间，确定松弛。 第8步：找出所有松弛为0的活动，这些活动就是关键活动。 第9步：利用第5步和第6步中获取的信息作为项目设计活动安排。 * ppt课件 9.2活动时间不确定的项目安排 在这一部分，我们将考虑涉及新产品研发问题的项目安排。因为在项目进行过程中会有很多不可预测的活动发生，所以项目经理就必须将活动时间中的不确定请纳入考虑范围。现在让我们来看看在活动时间不确定的情况下如何安排项目。 * ppt课件 9.2.1 道特公司的 Porta-Vac 项目 多年以来，道特公司一直从事于工业真空吸尘器清洁系统的制造。最近，新产品开发小组中的一名组员提交了一份报告，建议公司制造无绳吸尘器。这种被称为Porta-Vac的产品可以帮助道特公司进入家用产品市场。公司管理层希望能够以合理的成本生产这种产品，并且希望凭借其可携带性和无绳的方便性而能够得到广大消费者的青睐。 * ppt课件 道特公司管理层希望最这种产品制造的可行性进行研究，以便决定是否生产该产品。为了完成可行性研究，公司需要从研发部、产品测试部、生产部、成本估计部和市场调查部获取足够的信息。可行性研究需要多长时间？下面，我们将对该问题进行讨论并绘制项目的时间安排表。活动时间估计的准确性随活动安排具有重要影响。如果活动时间具有不确定性，那么如下3种时间估计——乐观、最可能和悲欢时间——就迫使在确定关键活动和活动安排是将不确定性考虑在内。这个方法是PERT的设计者设计的。 和前面一样，项目计划进程的第1步仍然是识别组成项目的所有活动，并为每项活动指定紧前活动。Porta-Vac的相关数据见表9-3。 * ppt课件 表9-3 Porta-Vac 项目活动列表 活动 描述 紧前活动 活动 描述 紧前活动 A B C D E 设计产品 市场调查计划 安排(生产工程) 建造原型模型 准备营销说明书 - - A A A F G H I J 准备成本估算(工业工程) 初步产品测试 市场调查 准备定价和预测报告 准备最终报告 C D B、E H F、G、I * ppt课件 开始 A 产品设计 B 市场调查计划 E 营销说明书 D 建造原型模型 C 安排 F 成本结算 G 初步产品测试 H 市场调查 I 定价和预测 完成 图9-8 Porta-Vac 无绳真空吸尘器项目网络图 J 最终报告 * ppt课件 9.2.2 不确定的活动时间 在设计了项目网络图之后，我们现在需要获取有关完成每项活动所需时间的信息。这些信息会帮助我们设计完成项目所需的总时间和安排特定活动。对于重复性活动，如建造和维护项目，项目经理一般都拥有这方面的经验和历史数据，因此可以准确估计活动时间。然而，对于一些新项目或较独特的项目，要确定这些活动的完成时间就会变得非常困难。事实上，很多情况下，活动时间都不是确定的，对于这些项目最好能够用一个适当的值域来描述，而不是一个具体的预计值。这时，不确定的活动时间常被看做与概率分布相关的任意变量。因此，我们需要对满足特定项目完成时间的能力进行概率描述。 * ppt课件 为了对不确定活动时间进行分析，我们需要获取每项活动的三个估算时间： 乐观时间a——每项活动都能顺利进行的最小活动时间； 最可能时间m——一般状态下最可能的活动时间； 悲观时间b——遭遇重大延误时的最大活动时间。 为了说明不确定活动时间项目的PERT/CPM程序，我们假设Porta-Vac项目中各项活动的乐观时间、最可能时间和悲观时间如表9-4所示。例如活动A，我们可以看到其最可能时间为5周，而活动A的实际活动时间将在乐观时间（4周）和悲欢活动时间（12周）之间波动。如果活动A将要重复很多遍，那么活动的平均时间会是多少呢？活动的平均时间或期望时间为： * ppt课件 对于活动A，其平均时间或期望时间为： 对于时间不确定的活动，我们可以用方差来描述活动时间值的差异或变更。活动时间的方差可以用下式表示：