Product Design, Manufacturing & Innovation Resources
집 » 임계 경로법(프로젝트)

임계 경로법(프로젝트)

1957
  • Morgan R. Walker
  • James E. Kelley Jr.
프로젝트 관리자가 중요 경로법을 사용하여 고층 빌딩 건설의 간트 차트를 분석하고 있습니다.

(설명을 위한 생성된 이미지입니다)

The Critical Path 방법 (때때로 CPM이라고도 불리며, 많은 분야에서 혼란을 야기합니다)는 방법론 프로젝트 활동 일정을 계획하는 데 사용됩니다. 종속적인 작업들의 가장 긴 구간(‘핵심 경로’)을 식별하고, 시작부터 완료까지 필요한 시간을 측정합니다. 핵심 경로상의 작업 지연은 프로젝트 완료일에 직접적인 영향을 미칩니다. 여기서 목표 변수는 날짜이며, 비용, 품질, 자원은 아닙니다. 물론 이러한 요소들은 서로 독립적이지는 않습니다. 따라서 핵심 경로 계획은 자원 배분 및 일정 최적화에 도움이 됩니다. 외판원 문제(Traveling Salesman Problem)를 활용한 배송 계획처럼, 핵심 경로 계획은 최적의 작업 순서를 찾는 것입니다. 외판원 문제와 핵심 경로 계획 모두 최적의 작업 순서를 찾는 것을 목표로 합니다. 핵심 경로 계획은 운영 연구 분야에 속하며, 조지 단치그(George Dantzig)가 심플렉스 방법을 개발한 분야이기도 합니다.

Developed in the late 1950s by Morgan R. Walker of DuPont and James E. Kelley Jr. of Remington Rand, the Critical Path Method (CPM) was created to manage complex industrial projects, initially for the maintenance of chemical plants. Its novelty lies in its use of network analysis to model a project’s workflow. The process begins by identifying all project activities, determining their sequence and dependencies, and estimating the duration of each. This information is used to construct a project network diagram, which visually represents tasks as nodes and dependencies as connecting arrows.

The core of CPM is the calculation of the ‘critical path’. This is achieved through a forward pass and a backward pass through the network. The forward pass calculates the earliest start and finish times for each activity, while the backward pass determines the latest start and finish times. The ‘float’ or ‘slack’ for each activity—the amount of time it can be delayed without affecting the project’s final deadline—is then calculated by subtracting the earliest finish time from the latest finish time. Activities with zero float are on the critical path. Any delay to these critical tasks will delay the entire project. CPM is a deterministic model, meaning it uses single, fixed time estimates for each task. This contrasts with its contemporary, PERT (Program Evaluation and Review Technique), which uses a probabilistic three-point estimate (optimistic, pessimistic, most likely) to account for uncertainty. CPM provides managers with a powerful tool to focus their attention on the most crucial tasks, optimize resource allocation, and perform ‘what-if’ analysis to assess the impact of potential delays.

UNESCO Nomenclature: 5312
경영과학

유형

방법론

분열

상당한

용법

널리 사용됨

전구체

  • 간트 charts
  • Network flow analysis
  • Graph theory
  • Operations research development during WWII

응용 프로그램

  • large-scale construction projects (skyscrapers, bridges)
  • aerospace and defense projects
  • software development and it infrastructure rollouts
  • manufacturing plant shutdowns and maintenance
  • research and development projects
  • oil and gas exploration and production

특허:

NA

잠재적 혁신 아이디어

  • CPM algorithms that incorporate machine learning to predict task duration variability
  • quantum computing algorithms for optimizing CPM in mega-projects with millions of tasks
  • blockchain-based cpm for decentralized and trustless project execution verification
  • cpm integrated with digital twin technology for real-time simulation of project progress and risks
  • ai-driven resource leveling across multiple projects based on their respective critical paths
  • cpm for optimizing complex biological processes like gene sequencing
  • automated cpm generation from natural language project descriptions
  • cpm analysis for optimizing global supply chain logistics during disruptions
  • gamified simulation tools for teaching cpm concepts
  • cpm for planning interplanetary missions and colonization efforts
Related to: critical path method, CPM, project management, scheduling, network diagram, critical path, float, slack, task dependency, operations research.

역사적 맥락

임계 경로법(프로젝트)

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

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

10년차 기념일

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <