高项备考葵花宝典-项目进度管理核心方法加强理解-关键路径法

        关键路径法(Critical Path Method,CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始-结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。

        关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。在优化设计过程中,关键路径法可以反复使用,直到不可能减少关键路径延时为止。

目录

一、列出所有路径

二、获取关键路径

三、关键路径参数计算

3.1 参数计算

3.2 例题加深巩固1

3.3 例题加深巩固2


一、列出所有路径

图 1

如上图1所示,我们把每个活动的历时标记在活动上,把每个路径上的所有活动历时加在一起,分别得到 4 个路径的总历时,如下图2所示:

图 2

二、获取关键路径

图 3

        如图3所示,第二条路径 A-B-E-F 加起来的总历时是11天,是路径中最长的,我条路径就是项目的关键路径,这条路径决定了项目的总工期。

        关键路径不仅可以帮助我们判断哪条路径决定总工期,而且,学会关键路径参数计算,还能获得很多有价值的信息。

三、关键路径参数计算

图 4

        如图4所示,在单代号网格图中,每个活动用一个表格来表示它的参数:

  • 最早可以开始的时间(Earliest Start Time, ES):该活动如果有前序活动,那么需要等前序活动完成,它才能开始。ES 就是该活动最早可以时间,取决于前序活动结束的时间。
  • 活动历时(Duration,DU):活动历时是用类比尖、专家判断法、三点估算法等方法估算出来的完成活动需要持续的时间。
  • 最早可以结果的时间(Earliest Finish Time,EF):我们用最早可以开始的时间(ES)加上活动历时(DU),就可以得到活动最早可以结束的时间(EF = ES + DU)
  • 最晚必须结束的时间(Latest Finish Time,LF):如果该活动有后序活动,而且受总工期制约,必须给后序活动留出足够的时间,那么该活动就必须在某个时间点完成,这个时间点就是最晚必须结束的时间。
  • 最晚必须开始的时间(Latest Start Time,LS):我们用最晚必须结束的时间(LF)减去活动历时(DU),就可以得到该活动最晚必须开始的时间(LS = LF - DU)
  • 总浮动时间(Total Float,TF):总浮动时间是 LF 与 EF 之差,或者LS 与ES 之差(TF = LF - EF,TF = LS - ES),这两个差值相等。总浮动时间反映的是在不影响总工期的前提下,该活动可以延后的总时间。

3.1 参数计算

图 5

        如上图5所示,我们已经把办公室装修项目分解出 A~ Q共七项活动,而且估算了每项活动的历时,也了解了每项活动的前序活动。

        计算:

  • 第一步:根据前序活动的依赖关系 ,画出一幅单代号网络图,如下图 6:

图 6

  • 第二步:如上图6所示,填写活动最早可以开始的时间,我们用时间轴上的刻度值来表示,如下图 7所示:

图 7 

        因为活动A 是第 1 项活动,所以开始时间就是时间轴上的原点 0;活动A历时为 2天,所以最早可以结束时间的时间轴刻度 2 (0 + 2)。

        第 2 项活动 B 的前序活动是 A ,活动A 在时间轴刻度 2 的时刻结束,那么活动 B 最早也只能在时间轴刻度 2 这个时刻开始。以此类推,从左向右依次推算出所有活动的最早开始的时间(ES)、活动历时(DU)、最早可以结束的时间(EF)。

图 8

  • 第三步:如上图8所示,从最后一项活动 G 开始,从右向左推算活动最晚必须结束时间(LF)、最晚必须开始时间(LS) 和 总浮动时间 (TF)。G 是最后一项活动,如果总工期是 10 天,那么活动 G 的最晚结束时间 (LF)就是时间时刻轴刻度 10,再用减去活动历时 2 天,得到晚晚开始时间 (LS) 就是时间轴刻度 8。

        因为活动G 的最晚结束时间 LF 和 最早结束时间EF都是时刻轴刻度10,所以总浮动时间 TF = LF - EF = 10 - 10 = 0

        活动G 的前序活动E,其最晚结束时间(LF)由活动G 的最晚开始时间(LS)决定,所以活动E 的最晚结束时间(LF)是时间轴刻度 8,得到活动E 的最晚开始时间 LS = LF - DU = 8 - 1 = 7。以此类推,从右向左依次推算出每项活动的最晚结束时间(LF)、最晚开始时间(LS)和总浮动时间(TF)。

  • 第四步:找到总浮动时间(TF)为0的所有活动,并用红笔标记起来,这条约色的路径就是项目的关键路径;白色的路径 为非关键路径。

        绘制成如图8所示,可以看到关键路径上的活动总激动时间均为0,而非关键路径上的活动都有总浮动时间。

3.2 例题加深巩固1

在关键路径上的活动具务什么特征?

  • A. 浮动时间 = 0 的活动
  • B. 浮动时间 <= 0 的活动
  • C. 浮动时间 > 0 的活动
  • D. 以上均有可能

图 9

        分析:A,关键路径上的活动的总浮动时间一定为 0 吗?如上图8所示的活动的最早开始时间由前序工作决定,而最晚结束时间由后序工作决定。当我们排计划时,为了满足前序工作C 所需要的 5天工期,F 最早可以开始的时间是时间轴刻度5,加上F需要3天工期,所以F的最早结束时间(EF)是时间轴刻度8;而我们要给F的后序工作G留够3天工期,且总工期不能延误,Gr最晚开始时间(LF)是时间轴刻度 7,所以F 的最晚结束时间就是7。在这种情况下,F的总浮动时间为 -1(7 - 8 = -1)。

        总浮动时间为-1:整条路径总时长是10天,C需要5天,G需要7天,那么就只剩下2天,而F也需要3天,那么少的这1天就是总浮动时间 -1。

        编制项目进度计划时,如果总工期是固定的,那么就会遇到总浮动时间小于0的情况,即时间不够用。这时利用压缩工期的技术来解决,如加班加人或者后序活动设置提前量,让后序活动提前开始,目的都是在有限的时间内完成这些活动。

        分析:B,也不对。比如总工期有时间储备,则关键路径上的活动就有了浮动时间。那么 ABC三项均有可能,正确是D。那么应该描述为总浮动时间最少的路径为关键路径。

3.3 例题加深巩固2

        以下关于“关键路径”的表述正确码?

  • A. 关键路径决定了项目的总工期
  • B. 关键路径所需要的时间最长
  • C. 关键路径上的浮动时间最少
  • D. 一个项目的关键路径只能有一条
  • E. 关键路径上的活动技术含量高
  • F. 活动延误可能导致关键路径变化
  • G.关键路径上的活动的工期无法压缩

       

        

        A,正确。关键路径的特征是活动历时加起来最长,最长的路径决定项目总工期。

        B,正确。理由同上。

        C,正确。3.2 的结论。

        D,错误。一个项目关键路径可能不止一条,如果多条路径的总浮动时间都是0,那么这几条路径就都是关键路径。

        E,错误。关键路径上的活动只是没有浮动时间或者浮动时间最少,和技术含量无关。即使特别简单、谁都能干的活动,只要它在时间上没有余地,它就在关键路径上。

        F,正确。非关键路径 上的活动如果延误,延误时间一亘超过了总浮动时间,那么这条路径就把项目总工期延误了,这条路径也就成了关键路径。由于总工期变长,原来的关键路径反而有了浮动时间,变成了非关键路径。所以,在这种情况下,项目的关键路径发生了变化。

        G,错误。关键路径上的活动只是没有时间余地,并不是不能压缩。一般情况下,客户或发起人要求我们压缩工期,就是要我们针对关键路径上的活动进行压缩。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/223386.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

YOLOv8-Seg改进:UniRepLKNetBlock 助力分割 | UniRepLKNet,通用感知大内核卷积网络, 2023.12

🚀🚀🚀本文改进: UniRepLKNet,通用感知大内核卷积网络,ImageNet-22K预训练,精度 和速度SOTA,ImageNet达到88%, COCO达到56.4 box AP,ADE20K达到55.6 mIoU UniRepLKNetBlock 与C2f进行结合使用 🚀🚀🚀YOLOv8-seg创新专栏:http://t.csdnimg.cn/KLSdv 学姐带…

关于set和map的简单理解

1. 关于搜索 1.1 set和map的引入 Map和set是一种专门用来进行搜索的容器或者数据结构&#xff0c;其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有&#xff1a; 1. 直接遍历&#xff0c;时间复杂度为O(N)&#xff0c;元素如果比较多效率会非常慢 2. 二分查找&…

设计模式详解---抽象工厂模式

继续前言&#xff0c;工厂模式中抽象工厂模式的讲解&#xff1a; 1. 前面的工厂模式有啥问题&#xff1f; 前面的工厂模式有这么个问题&#xff1a;一个产品就给了一个工厂&#xff0c;这样子如果产品变多&#xff0c;系统就会很复杂&#xff1a; 2. 解决方法 我们可以按照手…

DSP280049C初学(4)-FLASH烧录以及部分程序转移至RAM运行

DSP280049C初学&#xff08;4&#xff09;-FLASH烧录以及部分程序转移至RAM运行 实现目的&#xff1a;代码在RAM中调试完成后&#xff0c;就需要将其固化下载到FLASH中&#xff0c;但是FLASH中运行所有程序的话会存在计算或程序运行时间过长的问题&#xff0c;故还需要将部分代…

Sublime Text 3 解决中文乱码问题

Sublime Text 3 解决中文乱码问题 一、引言二、主要内容1. 初识 ConvertToUTF8 插件2. 安装 ConvertToUTF8 插件3. 中文乱码问题解决 三、总结 一、引言 在 《Sublime Text 3配置C/C开发环境》 博文中&#xff0c;Huazie 带大家利用 Sublime Text 3 配置了 C/C 开发环境&#…

【infiniband】安装驱动

安装 InfiniBand 驱动包通常包括几个步骤&#xff0c;但是可能会有所不同&#xff0c;取决于使用的操作系统和具体的硬件。以下是在 Linux 系统上安装 InfiniBand 驱动的通用步骤&#xff1a; 1.检查硬件和操作系统兼容性 确保服务器硬件支持 InfiniBand&#xff0c;并查看驱动…

LeetCode Hot100 23.合并K个升序链表

题目&#xff1a; 给你一个链表数组&#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中&#xff0c;返回合并后的链表。 方法&#xff1a;分治&#xff0c;类似于归并 class Solution {public ListNode mergeKLists(ListNode[] lists) {return mer…

arp欺骗原理以及实现方式

我们知道了arp的作用&#xff0c;那么此时我们怎么可以用他来进行攻击呢&#xff1f;在一个局域网中&#xff0c;我们怎么实现呢&#xff1f; 原理&#xff1a; 这样B就可以做到中间人了&#xff0c;可以接受到两个主机的数据了。换句话来说&#xff0c;在同一个局域网内&…

C/C++ 有效的括号判断

题目&#xff1a; 给定一个只包括 (&#xff0c;)&#xff0c;{&#xff0c;}&#xff0c;[&#xff0c;]的字符串s&#xff0c;判断字符串是否有效。 约束&#xff1a; 有效字符串需满足&#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。…

【六】python观察者设计模式

6.1行为型模式简介 观察者设计模式是最简单的行为型模式之一,所以我们先简单了解一下行为型模式 创建型模式的工作原理是基于对象的创建机制的。由于这些模式隔离了对象的创建细 节&#xff0c;所以使得代码能够与要创建的对象的类型相互独立。结构型模式用于设计对象和类的结…

Python GUI教程:轻松构建用户界面

大家好&#xff0c;从网络开发到数据科学&#xff0c;Python被广泛应用于各个领域。本文将探索Python内置的用于创建图形用户界面&#xff08;GUI&#xff09;的库&#xff1a;Tkinter。无论是初学者还是经验丰富的开发者&#xff0c;了解如何创建Python GUI都可以增强构建交互…

Axie Infinity 之后,Ronin 的潜力何在?

作者&#xff1a;stellafootprint.network 数据来源&#xff1a;Ronin Dashboard 备受欢迎的 Web3 游戏 Pixels 在 2023 年 10 月下旬从 Polygon 迁移到了专为游戏设计的区块链 Ronin。Pixels 此前作为 Polygon 上活跃用户&#xff08;钱包数量&#xff09;最多的 Web3 游戏&…

iPhone手机中备忘录如何改变字体颜色

作为一名iPhone用户&#xff0c;我经常使用手机备忘录来记录生活中的点点滴滴。这样&#xff0c;我的大脑就能从繁琐的记忆任务中解脱出来&#xff0c;专注于更重要的事情。 而且&#xff0c;我有一个特别的习惯&#xff0c;那就是使用不同颜色的字体来区分不同的备忘录。这样…

学习黑马vue

项目分析 项目下载地址&#xff1a;vue-admin-template-master: 学习黑马vue 项目下载后没有环境可参考我的篇文章&#xff0c;算是比较详细&#xff1a;vue安装与配置-CSDN博客 安装这两个插件可格式化代码&#xff0c;vscode这个软件是免费的&#xff0c;官网&#xff1a;…

2023-12-14 二叉树的最大深度和二叉树的最小深度以及完全二叉树的节点个数

二叉树的最大深度和二叉树的最小深度以及完全二叉树的节点个数 104. 二叉树的最大深度 思想&#xff1a;可以使用迭代法或者递归&#xff01;使用递归更好&#xff0c;帮助理解递归思路&#xff01;明确递归三部曲–①确定参数以及返回参数 ②递归结束条件 ③单层逻辑是怎么样…

更改Android Studio的.android和.gradle文件夹默认位置

一、首先关闭Android Studio&#xff0c; 二、目标位置新建文件夹 这一步&#xff0c;为了省去麻烦&#xff0c;我并没有直接在我的目标位置新建文件夹&#xff0c;而是把C盘下的.android和.gradle文件夹整个复制过来&#xff0c;和SDK都在同一目录下&#xff0c;感觉这样可以…

MySQL:从MySQL看主从架构高可用性实现

目录 1 主备延迟 1.1 主备延迟 1.2 主备延迟的来源 1.2.1 主备机性能有差距 1.2.2 备库压力大 1.2.3 大事务 1.3 主备延迟的排查思路 3&#xff09;查看MySQL状态 2 主备切换策略 2.1 可靠性优先策略 2.2 可用性优先策略 2.3 常见切换技术 从进入互联网时代开始&a…

class083 动态规划中用观察优化枚举的技巧-下【算法】

class083 动态规划中用观察优化枚举的技巧-下【算法】 算法讲解083【必备】动态规划中用观察优化枚举的技巧-下 code1 1235. 规划兼职工作 // 规划兼职工作 // 你打算利用空闲时间来做兼职工作赚些零花钱&#xff0c;这里有n份兼职工作 // 每份工作预计从startTime[i]开始、e…

GaussDB如何创建和管理视图

GaussDB如何创建和管理视图 一、什么是视图 当用户对数据库中的一张或者多张表的某些字段的组合感兴趣&#xff0c;而又不想每次键入这些查询时&#xff0c;用户就可以定义一个视图&#xff0c;以便解决这个问题。 视图与基本表不同&#xff0c;不是物理上实际存在的&#x…

基于ssm的“游侠”旅游信息管理系统论文

摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本“游侠”旅游信息管理系统就是在这样的大环境下诞生&#xff0c;其可以帮助管理者在短时间内处理完毕庞大的…