Critical path method (CPM)
Concept
중요 경로 방법은 여유 시간(float)이 없는 종속 작업들의 연속 체인을 찾아내며, 이 체인이 계획의 가장 이른 완료일을 결정합니다. 이 체인상의 작업이 지연되면 전체 계획이 지연됩니다.
함께 다룬 주제
Critical path method (CPM) 관련 에피소드에서는 Internet of Things (IoT)도 다룹니다.
Description
중요 경로 방법(CPM)은 여유 시간이 없는 종속 작업들의 연속 체인을 찾아내는 일정 관리 기법으로, 계획의 가장 이른 완료일을 결정합니다. 이 체인상의 작업이 지연되면 전체 계획이 지연됩니다. 참고 자료에 설명된 형태에서 CPM은 일련의 프로젝트 활동에 대한 일정 알고리즘입니다. 활동 목록과 각 활동의 기간, 종속 관계, 마일스톤을 바탕으로 종속 활동들의 가장 긴 체인을 찾아냅니다. 이 가장 긴 체인이 프로젝트의 가능한 최단 기간을 정합니다.
이 방법은 각 활동의 가장 이른 시작 및 완료 시점과 가장 늦은 시작 및 완료 시점을 계산하는 방식으로 작동합니다. 중요 경로상의 활동은 총 여유 시간이 0이므로, 어떤 작업이든 지연되면 프로젝트 전체의 종료일이 밀려납니다. 중요 경로에 속하지 않은 활동에는 여유가 있어, 완료 시점에 영향을 주지 않고 제한된 범위 내에서 늦어질 수 있습니다. 관련 개념으로는 중요 경로 견인(critical path drag), 준중요 경로(near-critical path), 제약 조건의 영향 등이 있습니다. 기본 접근 방식의 확장으로는 자원 평준화와 자원 중요 경로가 있습니다.
CPM은 경영진의 주의와 노력을 어디에 집중해야 할지 판단하는 데 사용됩니다. 중요 경로는 실제로 종료일을 좌우하는 작업이 무엇인지 보여주므로, 관리자는 그 작업의 우선순위를 정하고 일정을 단축할 방법을 찾을 수 있습니다. 대표적인 두 가지 기법은 작업을 더 많이 병렬로 수행하는 패스트 트래킹(fast-tracking)과, 추가 비용을 들여 자원을 투입하는 크래싱(crashing)입니다. CPM은 1950년대 후반 DuPont의 Morgan Walker와 Remington Rand의 James Kelley Jr.가 개발했으며, PERT와 관련이 있고, 1966년 세계무역센터 타워 건설에 사용되었습니다. 건설, 항공우주, 소프트웨어, 연구, 제조 분야에서 적용되고 있습니다.
이 방법에는 알려진 한계도 있습니다. 결과는 기간 추정의 오류에 민감합니다. 또한 계획은 지속적으로 모니터링되어야 하는데, 중요 경로가 아닌 작업이 여유 시간을 초과하면 새로운 중요 경로가 만들어질 수 있기 때문입니다. 실제 완료 기준의 중요 경로 분석은 법정에서 사용될 때 비판을 받기도 했습니다.
M365.FM 에피소드 "Why Your Critical Path Changes When Production Changes"는 CPM을 제조 및 생산 계획에 적용합니다. 자격을 갖춘 작업자가 참여할 수 없게 되거나, 품질 검사가 예상보다 오래 걸리거나, 배치가 용광로 가동 시간을 놓치는 등, 몇 시간의 지연만으로도 고객 납품 전체가 위험해질 수 있는 상황을 설명합니다. 이 에피소드의 핵심 아이디어는 제조에서 중요 경로를 생산 오더가 출고될 때 만들어진 고정된 순서로 취급해서는 안 된다는 것입니다. 대신 제조업체는 현재 가능한 가장 이른 완료 시점을 결정하는 실시간 종속 체인을 이해해야 합니다. 이는 조건이 변하면 중요 경로도 바뀔 수 있으므로, 한 번 계산하고 끝낼 것이 아니라 계획을 지속적으로 다시 검토해야 한다는 일반적인 주의 사항과 일치합니다.
실무에서 CPM과 관련된 결정은 종속 관계 모델을 얼마나 상세하게 만들지, 기간 추정치를 얼마나 신뢰할지, 중요 경로를 얼마나 자주 다시 계산할지에 관한 것입니다. 안정적인 프로젝트에서는 고정된 경로로도 충분할 수 있지만, 자원, 검사, 설비 가동 시간이 자주 바뀌는 환경에서는 사건이 발생할 때마다 갱신되는 경로가 필요합니다. 이 에피소드는 전통적인 프로젝트 관리 기법을 현대 생산 환경에 맞게 적용하는 것을 주요 주제로 다룹니다.
Overview compiled with AI from M365.FM episodes and the facts on this page. You can improve it with the edit button below.
| Type | Concept |
|---|---|
| Wikipedia | Critical path method (CPM) – Wikipedia en.wikipedia.org |
Frequently asked questions
Questions marked with AI were written with AI from the facts on this page.
중요 경로 방법은 무엇을 식별합니까? (AI)
여유 시간이 0인 종속 작업들의 가장 긴 체인을 식별하며, 이것이 프로젝트의 가능한 최단 기간을 결정합니다. 이 작업들의 지연은 전체 계획의 지연으로 이어집니다.
CPM 결과를 이용해 일정을 어떻게 단축할 수 있습니까? (AI)
관리자는 더 많은 병렬 작업을 추가하는 패스트 트래킹이나, 추가 비용을 들여 자원을 투입하는 크래싱을 사용할 수 있습니다. 두 방법 모두 종료일을 좌우하는 활동에 초점을 맞춥니다.
프로젝트나 생산 과정에서 중요 경로가 바뀔 수 있는 이유는 무엇입니까? (AI)
중요 경로가 아닌 작업이 여유 시간을 초과하면 새로운 중요 경로가 생길 수 있습니다. M365.FM 에피소드 "Why Your Critical Path Changes When Production Changes"는 제조에서는 중요 경로를 고정된 순서가 아닌 실시간 종속 체인으로 취급해야 한다고 주장합니다.
Community wiki
Short info above, community knowledge below: add practical tips, examples or corrections. New contributions are reviewed first; trusted members publish directly.
Experts and companies for this topic
Nobody has listed this topic yet. Add it to your profile.
Sources
- Critical path method (CPM) – Wikipedia en.wikipedia.org
Maintained by Mirko Peters (Microsoft MVP) · Last updated: