关键路径分析法(Critical Path Analysis,CPA)是一种项目管理工具,用于确定项目中的关键任务和关键路径。这种方法基于网络图,通过分析项目任务之间的依赖关系来确定完成项目所需的最短时间。关键路径是项目中一系列连续的任务,它们决定了项目的总持续时间,任何延误都可能导致整个项目的延期。
关键路径分析法也被称为关键路径法(Critical Path Method, CPM),起源于20世纪50年代末。1956年,美国杜邦公司(Du Pont)的Morgan Walker和雷明顿兰德公司(Remington Rand)的数学家James E. Kelly首次提出了关键路径法,目的是在减少工期的同时尽可能少地增加费用 。1957年5月7日,Kelly利用线性规划的概念,通过计算机自动计算项目的工期,引入了节点表示活动间的逻辑关系,从而产生了最早的箭线图(Arrow Diagram Method, ADM)。
1959年,Kelly和Walker共同发表了“Critical Path Planning and Scheduling”论文,详细阐述了关键路径法的基本原理,包括资源分配与平衡、费用计划的方法 。与此同时,美国海军北极星计划开发的计划评审技术(Program Evaluation and Review Technique, PERT)对关键路径法的发展起到了重要作用。PERT技术与CPM在基本原理上相似,但PERT为每个活动的工期提供了三种不同的时间估计值 。
关键路径法最