ch3 计划.ppt

* * * * * * * * * * * * * * * * * * 网络图的规则 两个任意相邻的节点间只能有一条箭线，且仅表达一项活动； 网络图中不允许出现封闭的循环路线； 网络图中不能出现双箭头、无箭头或无节点的连线； 网络图中的平行活动用虚线表示； 网络图中尽量避免出现交叉现象； 每个网络图一般只有一个起点，一个终点。 copyright@梅丽霞 PERT的三个构成要素 构造PERT图，需要明确三个要素：事件、活动和关键路线。 　 1、事件（Events）表示主要活动结束的那一点； 　　2、活动（Activities）表示从一个事件到另一个事件之间的过程； 　　3、关键路线（Critical Path），是PERT网络中花费时间最长的事件和活动的序列。 copyright@梅丽霞 网络图的构成要素及表达符号 copyright@梅丽霞 （1）事件（Events）表示主要活动结束的那一点，也是各项活动的连接点，用 表示，并标上号码，事件不消耗资源，也不占用时间； （2）活动（Activities）表示从一个事件到另一个事件之间的过程，它要花费时间和资源，活动用 表示；在网络图中还有一种虚箭线 表示，它不消耗时间和资源，仅用来表示前后活动之间的逻辑关系； copyright@梅丽霞 （3）线路（ Path）是指从始点事件开始，顺着箭线所指方向，连续不断通过一系列的事件和箭线到达终点的通道。 关键线路是PERT网络中花费时间最长的事件和活动的序列。 copyright@梅丽霞 网络图的构成要素及表达符号 1、确定完成项目必须进行的每一项有意义的活动，完成每项活动都产生事件或结果。 2、确定活动完成的先后次序。 3、绘制活动流程从起点到终点的图形，明确表示出每项活动及与其他活动的关系，用圆圈表示事件，用箭线表示活动，结果得到一幅箭线流程图。 4、估计和计算每项活动的完成时间。 5、计算时间参数 copyright@梅丽霞 PERT网络分析的5个步骤 以建筑施工网络图的绘制过程为例： copyright@梅丽霞 PERT中的时间参数 copyright@梅丽霞 计算各事件的最早开始时间和最迟结束时间： 最早开始时间：是指整个活动从开始起，到该事件最早可能发生时为止所经历的时间，它表示从事件出发的各项活动最早可能开始的时间； 某事件 的最早 = + 开始时间 紧前事件 的最早 开始时间 紧前活动 的作业 时间 copyright@梅丽霞 最迟结束时间：指整个活动从开始起，到该事件最迟必需发生时所经历的时间，它表示以事件为终点的各项活动最迟必需完工的时间；计算事件最迟结束时间，应从终点开始，逆箭线方向依次进行 某事件 的最迟 = - 结束时间 紧后事件 的最迟 结束时间 紧后活动 的作业 时间 copyright@梅丽霞 结点最早开工时间（ESi），指从某结点出发的活动最早可能的开工时间，在这之前不具备开工条件。结点最早开工时间在图上用□表示，计算时顺箭线方向按结点编号逐一进行。 先令ES1=0，其它结点最早开工时间按下式计划： copyright@梅丽霞 结点最迟完工时间（LFi），指所有指向该结点的活动最迟必须完工的时刻，否则，就会影响后续活动的开工甚至整个计划的完工。结点最迟完工时间在图上用△表示，计算时逆箭线方向进行。 令ES终=LF终，其他结点最迟完工时间按下式计算： copyright@梅丽霞 活动时间。活动有四个时间： ①活动最早开工时间（ESij） ESij=ESi ②活动最早完工时间（EFij） EFij=ESij+T ③活动最迟完工时间（LFij） LFij=LFj ④活动最迟开工时间（LSij） LSij=LFij—T copyright@梅丽霞 总时差（S），它是指某活动的开工与完工时间可以提前或推迟的机动余地。 可见，S= LFij—EFij 或 S= LSij—ESij copyright@梅丽霞 关键路线（CPM） 关键路线和计划周期的确定 以总时差为零的活动为关键活动，由关键活动连接起来的路线即为关键路线。 关键路线的周期就是网络计划的总周期。 copyright@梅丽霞 实例一：开办一家新公司 活动 时间（天） A、确定新店址 8 B、面试应聘者