《关键路径法》ppt课件

1、关键途径法介绍关键途径法介绍一、定义一、定义关键途径法关键途径法Critical Path Method, CPM： 是一种基于数学计算的工程方案管理方法，是网络图方案方法的一种，属于肯定型的网络图。关键途径法将工程分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系完毕-开场、完毕-完毕、开场-开场和开场完毕将活动连接，从而可以计算工程的工期、各个活动时间特点最早最晚时间、时差等。在关键途径法的活动上加载资源后，还可以对工程的资源需求和分配进展分析。关键途径法是现代工程管理中最重要的一种分析工具。二、关键途径法的分类二、关键途径法的分类 根据绘制方法的不同，关键途径法可以分为两种，即箭

2、线图ADM和前导图PDM。 箭线图箭线图ADM法又称为双代号网络图法，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，完毕-开场型逻辑关系。 在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。 前导图前导图PDM法又称为单代号网络图法，它是以节点表示活动而以节点间的连线表示活动间的逻辑关系，活动间可以有四种逻辑关系，完毕-开场、完毕-完毕、开场-开场和开场-完毕。二、关键途径法的分类二、关键途径法的分类箭线图箭线图箭线图箭线图ADM要表示的是一个工程的方案，所以其明晰的逻辑关系和良好的可读性是非常重要的，除了箭线图ADM本身具有正确的逻辑性，良

3、好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规那么就是非常重要的，另外，在绘图时，一般尽量使用直线和折线，在不可防止的情况下可以使用斜线，但是要注意逻辑方向的明晰性。绘制箭线图时主要有以下一些规那么： 1 在箭线图ADM中不能出现回路。2 箭线图ADM一般要求从左向右绘制3 每一个节点都要编号，号码不一定要连续，但是不能重复，且按照前后顺序不断增大。二、关键途径法的分类二、关键途径法的分类箭线图箭线图4一般编号不能连续，并且要预留一定的间隔。主要是为了在完成的箭线图ADM中可能需要增加活动，假如编号连续，新增加活动就不能满足编号由小到大的要求。 5表示活动的线条不一定要带箭头，但是为了表

4、示的方便，一般推荐使用箭头。 6一般要求双代号网络图要开场于一个节点，并且完毕于一个节点。此要求可以在手工绘图增加可读性，而在计算机计算时，可以增加效率和结果的明晰性。 7在绘制网络图时，一般要求连线不能相交，在相交无法防止时，可以采用过桥法或者指向法等方法防止混淆。三、主要时间参数三、主要时间参数u 最早开场时间Early Start活动最早开场时间由所有前置活动中最后一个最早完毕时间确定。 u 最早完毕时间Early Finish活动的最早完毕时间由活动的最早开场时间加上其工期确定。 u 最迟完毕时间Late Finish一个活动在不耽误整个工程的完毕时间的情况下可以最迟完毕的时间。它等于

5、所有紧后工作中最早的一个最晚开场时间。 u 最迟开场时间Late Start一个活动在不耽误整个工程的完毕时间的情况下可以最迟开场的时间。它等于活动的最迟完毕时间减去活动的工期。 三、主要时间参数三、主要时间参数u 总时差Total Float 指一项活动在不影响整体方案工期的情况下最大的浮动时间。 u 自由时差Free Float指活动在不影响其紧后工作的最早开场时间的情况下可以浮动的时间。 u 最早节点时间Early Event Occurrence Time最早节点时间由其前置活动中最晚的最早完毕时间确定。 u 最迟节点时间Late Event Occurrence Time最迟节点时间

6、由其后置活动中最早的最迟开场时间确定。四、关键途径法的时间计算四、关键途径法的时间计算箭线图ADM的计算一般有正推法Forward Pass和逆推法Backward Pass两种，正推法用于计算活动和节点的最早时间，其算法如下：正推法：正推法：1.设置箭线图ADM中的第一个节点的时间。2.选择一个开场于第一个节点的活动开场进展计算。3. 令活动最早开场时间等于其开场节点的最早时间。 4. 在选择的活动的最早开场时间上加上其工期，就是其最早完毕时间。 5. 比较此活动的最早完毕时间和此活动完毕节点的最早时间。6. 检查是否还有其它活动开场于此节点，假如有，那么回到步骤3进展计算；假如没有，那么进

7、入下一个节点计算，并回到步骤3开场，直到最后一个节点。四、关键途径法的时间计算四、关键途径法的时间计算逆推法：逆推法： 活动和节点的最迟时间采用逆推法Backward Pass计算，逆推法Backward Pass一般从工程的最后一个活动开场计算，直到计算到第一个节点的时间为止，在逆推法的计算中，首先令最后一个节点的最迟时间等于其最早时间，然后开场计算，详细的计算步骤如下所示：1. 设置最后一个节点的最迟时间，令其等于正推法计算出的最早时间。 2. 选择一个以此节点为完毕节点的活动进展计算。 3. 令此活动的最迟完毕时间等于此节点的最迟时间。 四、关键途径法的时间计算四、关键途径法的时间计算逆

8、推法：逆推法：4. 从此活动的最迟完毕时间中减去其工期，得到其最迟开场时间。 5. 比较此活动的最迟开场时间和其开场节点的最迟时间，假如开场节点还没有设置最迟时间，那么将活动的最迟开场时间设置为此节点的最迟时间，假如活动的最迟开场时间早于节点的最迟时间，那么将此活动的最迟开场时间设置为节点的最迟时间，假如活动的最迟开场时间迟于节点的最迟时间，那么保存原节点的时间作为最迟时间 6. 检查是否还有其它活动以此节点为完毕节点，假如有那么进入第二步计算，假如没有那么进入下一个节点，然后进入第二步计算，直至最后一个节点。 五、关键途径法的使用步骤五、关键途径法的使用步骤 1画出网络图，以节点标明事件，由

9、箭头代表作业。这样可以对整个工程有一个整体概观。习惯上工程开场于左方终止于右方。 2在箭头上标出每项作业的持续时间T 3从左面开场，计算每项作业的最早完毕时间EF。该时间等于最早可能的开场时间ES加上该作业的持续时间。 4当所有的计算都完成时，最后算出的时间就是完成整个工程所需要的时间。 5从右边开场，根据整个工程的持续时间决定每项作业的最迟完毕时间LF。 五、关键途径法的使用步骤五、关键途径法的使用步骤 6最迟完毕时间减去作业的持续时间得到最迟开场时间LS。 7每项作业的最迟完毕时间与最早完毕时间，或者最迟开场时间与最早开场时间的差额就是该作业的时差。 8假如某作业的时差为零，那么该作业就在关键道路上。 9工程的关联道路就是所有作业的时差为零的道路。六、在工程管理中的应用六、在工程管理中的应用对于一个工程而言，只有工程网络中最长的或耗时最多的活动完成之后，工程才能完毕，这条最长的活动道路就叫关键途径Critical Path，组成关键途径的活动称为关键活动。其通常做法是：1 将工程中的各项活动视为有一个时间属性的结点，从工程起点到终点进展排列；2 用有方向的线