Product Design, Manufacturing & Innovation Resources
家 » 关键路径法(项目)

关键路径法(项目)

1957
  • Morgan R. Walker
  • James E. Kelley Jr.
项目经理运用关键路径法分析摩天大楼建设的甘特图。

(图片仅供参考)

关键路径 方法 (有时也称为 CPM,这在很多领域容易造成混淆)是一种 方法论 用于项目活动调度。它识别出最长的依赖任务链(“关键路径”),并测量完成这些任务从开始到结束所需的时间。关键路径上任何任务的延误都会直接影响项目的完成日期——这里的目标参数是日期,而不是成本、质量或资源,尽管这些因素并非相互独立。因此,它有助于资源分配和进度优化。与旅行商问题在交付计划中的应用类似,关键路径调度旨在找到任务的最佳顺序。旅行商问题和关键路径规划都旨在寻找最佳顺序。关键路径规划属于运筹学领域,乔治·丹齐格正是在该领域开发了单纯形法。

关键路径法 (CPM) 由杜邦公司的摩根·R·沃克和雷明顿兰德公司的詹姆斯·E·凯利于 20 世纪 50 年代末期开发,最初用于管理复杂的工业项目,特别是化工厂的维护。其创新之处在于运用网络分析来模拟项目的工作流程。该方法首先识别所有项目活动,确定它们的顺序和依赖关系,并估算每个活动的持续时间。这些信息用于构建项目网络图,该图以节点的形式直观地表示任务,以连接箭头的形式表示依赖关系。

关键路径法 (CPM) 的核心在于计算“关键路径”。这通过对网络进行正向和反向遍历来实现。正向遍历计算每个活动的最早开始时间和最早完成时间,而反向遍历则确定最晚开始时间和最晚完成时间。每个活动的“浮动时间”或“时差”——即在不影响项目最终截止日期的情况下,该活动可以延迟的时间量——通过最晚完成时间减去最早完成时间来计算。浮动时间为零的活动位于关键路径上。任何对这些关键任务的延迟都会导致整个项目延期。CPM 是一种确定性模型,这意味着它对每个任务使用单一的、固定的时间估计值。这与它的同类方法 PERT(计划评审技术)形成对比,后者使用概率性的三点估计(乐观估计、悲观估计、最可能估计)来考虑不确定性。 CPM 为管理者提供了一个强大的工具,让他们能够将注意力集中在最关键的任务上,优化资源分配,并进行“假设分析”来评估潜在延误的影响。

UNESCO Nomenclature: 5312
- 管理科学

类型

方法论

中断

重大的

用法

广泛使用

前体

  • 甘特 图表
  • 网络流量分析
  • 图论
  • 二战期间的运筹学发展

应用程序

  • 大型建筑项目(摩天大楼、桥梁)
  • 航空航天和国防项目
  • 软件开发和 IT 基础设施部署
  • 制造工厂停工和维护
  • 研究与开发项目
  • 石油和天然气勘探和生产

专利:

NA

潜在创新理念

  • 结合机器学习来预测任务持续时间变化的 CPM 算法
  • 用于优化数百万任务大型项目中 CPM 的量子计算算法
  • 基于区块链的 cpm,用于去中心化和去信任的项目执行验证
  • cpm integrated with 数字孪生 technology for real-time simulation of project progress and risks
  • 基于各自关键路径的人工智能驱动的跨多个项目的资源平衡
  • cpm 用于优化基因测序等复杂的生物过程
  • 根据自然语言项目描述自动生成 cpm
  • 中断期间优化全球供应链物流的CPM分析
  • 用于教授 CPM 概念的游戏化模拟工具
  • cpm 用于规划星际任务和殖民工作
相关术语:关键路径法、CPM、项目管理、进度安排、网络图、关键路径、浮动时间、时差、任务依赖性、运筹学。

历史背景

关键路径法(项目)

1890
1914
1942
1957
1957
1960
1960
1848
1910
1914
1950
1957
1957
1960
1960

(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)

第十年 周年纪念日

只有注册会员才能免费获得 100% 的全尺寸图片和下载。.

> 登录 <