《关键路径法》PPT课件.pptx

关键路径法介绍 2011年10月,一、定义,关键路径法(Critical Path Method, CPM)： 是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。,二、关键路径法的分类,根据绘制方法的不同，关键路径法可以分为两种，即箭线图（ADM）和前导图（PDM）。 箭线图（ADM）法又称为双代号网络图法，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，结束-开始型逻辑关系。 在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。 前导图（PDM）法又称为单代号网络图法，它是以节点表示活动而以节点间的连线表示活动间的逻辑关系，活动间可以有四种逻辑关系，结束-开始、结束-结束、开始-开始和开始-结束。,二、关键路径法的分类箭线图,箭线图（ADM）要表示的是一个项目的计划，所以其清晰的逻辑关系和良好的可读性是非常重要的，除了箭线图（ADM）本身具有正确的逻辑性，良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的，另外，在绘图时，一般尽量使用直线和折线，在不可避免的情况下可以使用斜线，但是要注意逻辑方向的清晰性。绘制箭线图时主要有以下一些规则： 1 在箭线图（ADM）中不能出现回路。 2 箭线图（ADM）一般要求从左向右绘制 3 每一个节点都要编号，号码不一定要连续，但是不能重复，且按照前后顺序不断增大。,二、关键路径法的分类箭线图,4一般编号不能连续，并且要预留一定的间隔。主要是为了在完成的箭线图（ADM）中可能需要增加活动，如果编号连续，新增加活动就不能满足编号由小到大的要求。 5表示活动的线条不一定要带箭头，但是为了表示的方便，一般推荐使用箭头。 6一般要求双代号网络图要开始于一个节点，并且结束于一个节点。此要求可以在手工绘图增加可读性，而在计算机计算时，可以增加效率和结果的清晰性。 7在绘制网络图时，一般要求连线不能相交，在相交无法避免时，可以采用过桥法或者指向法等方法避免混淆。,三、主要时间参数,最早开始时间（Early Start）活动最早开始时间由所有前置活动中最后一个最早结束时间确定。 最早结束时间（Early Finish）活动的最早结束时间由活动的最早开始时间加上其工期确定。 最迟结束时间（Late Finish）一个活动在不耽误整个项目的结束时间的情况下能够最迟结束的时间。它等于所有紧后工作中最早的一个最晚开始时间。 最迟开始时间（Late Start）一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于活动的最迟结束时间减去活动的工期。,三、主要时间参数,总时差(Total Float) 指一项活动在不影响整体计划工期的情况下最大的浮动时间。 自由时差（Free Float）指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。 最早节点时间（Early Event Occurrence Time）最早节点时间由其前置活动中最晚的最早结束时间确定。 最迟节点时间（Late Event Occurrence Time）最迟节点时间由其后置活动中最早的最迟开始时间确定。,四、关键路径法的时间计算,箭线图（ADM）的计算一般有正推法（Forward Pass）和逆推法（Backward Pass）两种，正推法用于计算活动和节点的最早时间，其算法如下： 正推法： 1.设置箭线图（ADM）中的第一个节点的时间。 2.选择一个开始于第一个节点的活动开始进行计算。 3. 令活动最早开始时间等于其开始节点的最早时间。 4. 在选择的活动的最早开始时间上加上其工期，就是其最早结束时间。 5. 比较此活动的最早结束时间和此活动结束节点的最早时间。 6. 检查是否还有其它活动开始于此节点，如果有，则回到步骤3进行计算；如果没有，则进入下一个节点计算，并回到步骤3开始，直到最后一个节点。,四、关键路径法的时间计算,逆推法： 活动和节点的最迟时间采用逆推法（Backward Pass）计算，逆推法（Backward Pass）一般从项目的最后一个活动开始计算，直到计算到第一个节点的时间为止，在逆推法的计算中，首先令最后一个节点的最迟时间等于其最早时间，然后开始计算，具体的计算步骤如下所示： 1. 设置最后一个节点的最迟时间，令其等于正推法计算出的最早时间。 2. 选择一个以此节点为结束节点的活动进行计算。 3. 令此活动的最迟结束时间等于此节点的最迟时间。,四、关键路径法的时间计算,逆推法： 4. 从此活动的最迟结束时间中减去其工期，得到其最迟开始时间。 5. 比较此活动的最迟开始时间和其开始节点的最迟时间，如果开始节点还没有设置最迟时间，则将活动的最迟开始时间设置为此节点的最迟时间，如果活动的最迟开始时间早于节点的最迟时间，则将此活动的最迟开始时间设置为节点的最迟时间，如果活动的最迟开始时间迟于节点的最迟时间，则保留原节点的时间作为最迟时间 6. 检查是否还有其它活动以此节点为结束节点，如果有则进入第二步计算，如果没有则进入下一个节点，然后进入第二步计算，直至最后一个节点。,五、关键路径法的使用步骤,1）画出网络图，以节点标明事件，由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。 2）在箭头上标出每项作业的持续时间（T） 3）从左面开始，计算每项作业的最早结束时间（EF）。该时间等于最早可能的开始时间（ES）加上该作业的持续时间。 4）当所有的计算都完成时，最后算出的时间就是完成整个项目所需要的时间。 5）从右边开始，根据整个项目的持续时间决定每项作业的最迟结束时间（LF）。,五、关键路径法的使用步骤,6）最迟结束时间减去作业的持续时间得到最迟开始时间（LS）。 7）每项作业的最迟结束时间与最早结束时间，或者最迟开始时间与最早开始时间的差额就是该作业的时差。 8）如果某作业的时差为零，那么该作业就在关键路线上。 9）项目的关联路线就是所有作业的时差为零的路线。,六、在项目管理中的应用,对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径（Critical Path），组成关键路径的活动称为关键活动。其通常做法是： 1） 将项目中的各项活动视为有一个时间属性的结点，从项目起点到终点进行排列； 2） 用有方向的线段标出各结点的