05-3计划评审技术与关键路线法.ppt

图与网络分析  第六节 计划评审技术与关键路线法 Program Evaluation and Review Technique Critical Path method 知识点要求 掌握PERT网络图的基本画法； 理解PERT网络图时间参数的含义，掌握其计算方法； 理解关键路线的含义，掌握关键路线的求法； 掌握根据关键路线优化网络的方法。 主要内容 PERT网络图 PERT网络图的计算 关键路线和网络计划的优化 完成作业期望时间和概率 简介 计划评审技术(Program evaluation and review technique，简写为PERT)和关键路线法(critical path method，简写为CPM)是网络分析的一个组成部分，它特别广泛应用于系统分析和计划的目标管理。PERT最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复杂，为找到一种有效的管理技术，设计了PERT这种方法，并使北极星导弹的研制周期缩短了一年半时间。CPM是与PERT十分相似但又是独立发展的另一种技术，它主要研究大型工程的费用与工期的相互关系。 计划评审技术的优点 能够直观清晰地反映计划各部门或各项工作之间的相互联系制约，便于掌握计划的全盘情况； 反映了某一部门或某一项工作在全局中的地位和影响，便于发现薄弱环节并进行控制、管理； 这种计划的编制可利用计算机进行数据推理运算，因此便于进行各种方案的分析比较。一旦发现某项工作偏离计划时，及时采取措施，保证整个计划按时完成。 目前这种方法已广泛应用于建筑施工和新产品的研制计划、计算机系统的安装调试、军事指挥及各种大型复杂工程的控制管理。 第一节 PERT网络图 基本概念 建立PERT网络图的准则和注意事项 PERT网络图的合并与简化 1.1 PERT网络图的基本概念 作业 job 事件event 路线route 作业 作业 ：指任何消耗时间或资源的行动， 如新产品设计中的初步设计、技术设计、工装制造等。 根据需要，作业可以划分得粗一些，也可以划分得细一些。 事件 事件 ：标志作业的开始或结束，本身不消耗时间或资源，或相对作业讲，消耗量可以小得忽略不计。 某个事件的实现，标志着在它前面各项作业(紧前作业)的结束，又标志着在它之后的各项作业(紧后作业)的开始。 如机械制造业中，只有完成铸锻件毛坯后。才能开始机加工；各种零部件都完工后，才能进行总装等。 作业与事件的表达 PERT网络图中，事件通常用圆圈表示，作业用箭线表示（见图7-1）。 图中事件①是开始进行初步设计的标志，称为该项作业的起点事件； 事件②是初步设计的结束标志，称为该项作业的终点事件。 将初始设计这项作业标记为(1，2)。一般某项作业若起点事件为i，终点事件为j，将该作业标记为(i,j)。 作为整个PERT网络图开始的事件称最初事件， 整个PERT网络图结束的事件称最终事件。 路线 路线：指PERT网络图中，从最初事件到最终事件的由各项作业连贯组成的一条路。 路线的长度是指完成该路上的各项作业持续时间的长度和。 关键路线：各项作业累计时间最长的条路，称为，它决定完成网络图上所有作业需要的最短时间。 如图7-2中用双箭线表示的那条路是关键路线，需11小时。 1.2建立PERT网络图的准则和注意事项-1 （1）绘制PERT网络图时，一般从左到右，从上到下。事件的编号箭头必须大于箭尾处 （2）两个事件之间只能画一条箭线，表示一项作业。对具有相同开始和结束事件的两项以上作业，要引进虚事件和虚作业。 建立PERT网络图的准则和注意事项-2 （3）各项作业之间的关系及它们在PERT网络图上的表达方式如下： 建立PERT网络图的准则和注意事项-3 （4）PERT网络图中不允许出现回路，出现图7-5中的画法是不允许的，应予改正。 建立PERT网络图的准则和注意事项-4 （5）为了方便计算和做到美观清晰，PERT网络图中应通过调整布局，尽量避免箭线之间的交叉，如图7-6（a）、（b）所示。 网络图绘制举例 作业清单 1.3 PERT网络图的合并与简化 网络图的简化 网络的合并 网络图简化 网络图的简化：把图上的一组作业简化为一个“组合”的作业 简化条件：两个结点之间的路线中，除这两个结点外，中间的一些结点不与这些线路以外的节点发生联系 简化方法：两个节点之间的作业用一项等效作业代替，等效作业的作业时间为两个节点之间的最长路线时间。 网络图的合并 网络的合并：通过交界节点把若干个局部网络图归并成一个网络图 交界结点/事件：不同网络间相互联系的节点/事件。 网络图合并与简化举例 图7-7中(c)是(a)、(b)两个网络图的合并，(d)是(c)的简化。 网络图简化练习 网络图合并练习 练习