크리티컬 패스 분석법(Critical Path Method, CPM): 프로젝트 관리에 CPM을 사용하는 방법

프로젝트 로드맵을 수립하면 최종 목표에 도달하기 위해 무엇을 완료해야 하는지 시각화하는 데 도움이 됩니다. 이를 위한 분석법이 바로 크리티컬 패스 분석법입니다. 크리티컬 패스 분석법은 하나의 프로젝트를 완료하는 데 필요한 주요(Critical) 작업에 대한 계획을 세우는 프로젝트 관리 기술입니다. 

크리티컬 패스 분석법을 활용하면 작업 종속성을 관리할 수 있어 현실적인 기한을 설정할 수 있습니다. 크리티컬 패스 분석법의 방법과 팀이 프로젝트 타임라인을 최적화하기 위해 크리티컬 패스 분석법을 어떻게 사용할 수 있을지 소개합니다. 

크리티컬 패스 분석법(CPM)이란?

크리티컬 패스 분석법(Critical Path Method, CPM)은 프로젝트를 완료하는 데 필요한 작업을 식별하고 일정의 유연성을 판단하는 기술입니다. 프로젝트 관리에서 크리티컬 패스는 가장 경로(Path)가 긴 일련의 활동으로, 프로젝트 전체를 끝내기 위해 반드시 기한 내에 완료되어야 하는 활동입니다. 중요한 작업이 지연되면 나머지 프로젝트도 지연됩니다.

CPM은 프로젝트 타임라인에서 가장 중요한 작업을 발견하고, 작업 종속성을 파악하고, 작업 소요 기간을 계산하는 것이 핵심입니다.

CPM은 1950년대 후반에 비효율적인 일정 관리로 인한 비용 증가 문제를 해결하는 방법으로 개발되었습니다. 그 이후로, CPM은 프로젝트 계획 및 작업 우선순위 지정을 위한 일반적인 분석법이 되었습니다. CPM은 복잡한 프로젝트를 개별 작업으로 세분화하고 프로젝트의 유연성을 더 심도 있게 이해하는 데 도움이 됩니다. 

크리티컬 패스 분석법을 사용해야 하는 이유는 무엇인가요?

CPM은 프로젝트를 계획하고, 리소스를 할당하고, 작업 일정을 계획하는 방법에 대한 유용한 통찰력을 제공합니다.

크리티컬 패스 분석법을 사용해야 하는 이유는 다음과 같습니다.

• 향후 계획 개선: CPM은 실제 진행 상태와 기대치를 비교하는 데 사용할 수 있습니다. 현재 프로젝트에서 사용된 데이터를 향후 프로젝트 계획에 반영할 수 있습니다. 

• 더 효과적인 리소스 관리: CPM은 프로젝트 매니저가 작업 우선순위를 지정하는 데 도움이 되어 리소스를 어디에 어떻게 배치하면 좋을지 더 잘 파악할 수 있습니다. 

• 업무 지연 방지: 프로젝트가 지연되면 귀중한 시간을 낭비할 수 있습니다. 네트워크 다이어그램을 이용하여 프로젝트 종속성을 계획하면 병행할 수 있는 활동과 그렇지 않은 활동을 더 잘 파악하여 그에 따라 일정을 계획할 수 있습니다.   

크리티컬 패스를 찾는 방법

크리티컬 패스를 찾으려면 주요 작업과 비주요 작업의 소요 기간을 파악해야 합니다. 순서를 세분화하여 예시와 함께 설명한 내용은 다음과 같습니다. 

1. 활동 목록 만들기

업무 분류 체계를 사용하여 모든 프로젝트 활동이나 결과물 완성에 필요한 작업 목록을 나열합니다. 업무 분류 체계의 활동 목록은 나머지 CPM의 기초가 됩니다. 

예를 들어, 마케팅팀이 새로운 인터랙티브형 블로그 게시물을 제작하고 있다고 가정해 보겠습니다. 업무 분류 체계에 포함될 수 있는 작업은 다음과 같습니다.

일단 완료해야 할 모든 작업을 개략적으로 파악했다면 작업 종속성을 확인하는 일을 시작할 수 있습니다.

2. 작업 종속성 파악하기

업무 분류 체계에 따라 서로 종속성이 있는 작업을 확인합니다. 이렇게 하면 다른 작업과 병행할 수 있는 업무인지도 확인할 수 있습니다.

위의 예시를 기준으로 한 작업 종속성은 다음과 같습니다.

• B 작업은 A 작업에 종속되어 있습니다

• C 작업은 B 작업에 종속되어 있습니다 

• C 작업과 D 작업은 병행할 수 있습니다

• E 작업은 D 작업에 종속되어 있습니다

• F 작업은 C, D 및 E 작업에 종속되어 있습니다

작업 종속성 목록은 크리티컬 패스를 결정하는 데 사용되는 활동 순서 배열이라고 불립니다.

3. 네트워크 다이어그램 생성하기

다음 단계는 업무 분류 체계를 네트워크 다이어그램으로 전환하는 것입니다. 네트워크 다이어그램은 활동을 수행 순서에 따라 나타내는 플로 차트입니다. 각 작업을 나타내는 상자를 만들어서 작업 종속성을 화살표로 표시합니다. 

대략적인 프로젝트 일정이 산출될 때까지 기간이 정해진 다른 구성요소를 네트워크 다이어그램에 추가합니다. 

4. 작업 소요 기간 추정하기

일련의 중요 작업 중 소요 시간이 가장 긴 경로인 크리티컬 패스를 계산하려면 먼저 각 활동의 소요 기간을 추정해야 합니다. 

소요 기간을 추정하려면 다음을 수행하세요. 

• 경험과 지식에 기반하여 추측

• 이전 프로젝트의 데이터를 바탕으로 추정

• 산업 표준을 바탕으로 추정

또한, 전진 계산 및 후진 계산 기법을 사용할 수 있습니다.

• 전진 계산: 이전의 구체적인 시작일을 기준으로 가장 빨리 착수할 수 있는 날(Early Start, ES)과 가장 빨리 종료할 수 있는 날(Early Finish, EF)을 계산하는 데 사용됩니다. ES는 선행 작업의 가장 높은 EF 값입니다. 반대로 EF는 ES와 소요 기간의 합계입니다. 계산은 첫 번째 활동의 ES에서 0으로 시작하여 일정을 따라 진행합니다. ES와 EF를 결정하면 프로젝트에 리소스를 조기에 할당할 수 있습니다. 

• 후진 계산: 후진 계산은 가장 늦은 착수일(Late Start, LS)과 가장 늦은 종료일(Late Finish, LF)을 계산하는 데 사용됩니다. LS는 LF에서 소요 기간을 뺀 것입니다. 반대로, LF는 후속 작업의 가장 낮은 LS 값입니다. 이 계산은 일정의 마지막 활동에서 시작하여 전체 일정을 따라 역방향으로 진행합니다.    

그런 다음, ES, LS, 종료일을 기준으로 각 작업의 플로트(Float) 또는 일정 계획의 유연성을 계산할 수 있습니다. 

5. 크리티컬 패스 계산하기

수동으로 크리티컬 패스를 계산할 수도 있지만, 크리티컬 패스 알고리즘을 사용해서 시간을 절약할 수 있습니다. 

크리티컬 패스를 수동으로 계산하는 단계는 다음과 같습니다.

1단계: 각 활동 옆에 시작 시간과 종료 시간을 적습니다.

• 첫 번째 활동은 0으로 시작하며 종료 시간은 활동의 소요 기간입니다.

• 다음 활동의 시작 시간은 이전 활동의 종료 시간이며, 종료 시간은 시작 시간에 소요 기간을 더한 것입니다.

• 모든 활동을 이처럼 계산합니다.

2단계: 순서에서 가장 마지막 활동의 종료 시간을 확인하여 전체 순서의 소요 기간을 판단합니다. 

3단계: 가장 소요 기간이 긴 작업 순서가 크리티컬 패스입니다.

앞서 소개한 예시를 바탕으로 한 크리티컬 패스 다이어그램은 다음과 같습니다.

크리티컬 패스를 파악하면 해당 크리티컬 패스를 중심으로 실제 프로젝트 일정을 수립할 수 있습니다.

6. 플로트 계산하기

플로트(Float) 또는 슬랙(Slack)은 주어진 작업의 유연성의 정도를 말합니다. 후속 작업이나 프로젝트의 마감일에 영향을 주지 않고 작업이 얼마나 지연될 수 있는지를 나타냅니다.

플로트를 파악하면 프로젝트의 유연성을 측정하는 데 도움이 됩니다. 플로트는 프로젝트 리스크나 예상치 못한 문제에 대응하는 데 사용해야 하는 리소스입니다. 

중요한 작업은 플로트가 0입니다. 이는 중요한 작업의 날짜가 정해져 있다는 것을 의미합니다. 플로트가 양수인 작업은 비주요 공정(Non-critical path)에 속합니다. 이는 해당 작업이 지연되어도 프로젝트 완료 날짜에 영향을 주지 않을 수 있다는 것을 의미합니다. 시간이나 리소스가 부족한 경우, 비주요 공정 작업은 건너뛸 수 있습니다. 

플로트는 알고리즘을 이용하거나 수동으로 계산할 수 있습니다. 총 플로트와 자유 플로트는 다음 섹션의 공식으로 계산됩니다. 

총 플로트 vs. 자유 플로트

두 가지 유형의 플로트에 대한 자세한 내용은 다음과 같습니다.

• 총 플로트: 프로젝트 마감일이나 일정 제약 조건을 벗어나지 않고 빠른 착수일로부터 활동이 지연될 수 있는 시간의 양입니다. 총 플로트 = LS - ES 또는 LF - EF 

• 자유 플로트: 한 활동이 후속 활동에 영향을 주지 않고 얼마나 지연될 수 있는지를 나타냅니다. 두 개 이상의 활동에 공통적으로 하나의 후속 활동이 있을 때만 자유 플로트가 존재할 수 있습니다. 네트워크 다이어그램에서 자유 플로트는 활동이 만나는 곳입니다. 자유 플로트 = ES (다음 작업) - EF (현재 작업)

프로젝트 매니저가 플로트를 잘 이해하면 다음과 같은 이점을 얻을 수 있습니다.

• 프로젝트를 계획대로 진행할 수 있습니다: 프로젝트의 총 플로트를 모니터링하면 프로젝트가 계획대로 진행되고 있는지를 판단할 수 있습니다. 플로트가 크면 클수록 프로젝트를 더 빠르게 완료하거나 예정대로 완료할 가능성이 커집니다.  

• 우선순위를 지정할 수 있습니다: 활동에 자유 플로트가 있는지 확인하여 어떤 작업을 우선적으로 수행해야 할지, 지연할 수 있는 유연한 작업이 어떤 것인지 더 잘 파악할 수 있습니다. 

• 유용한 리소스: 플로트는 프로젝트 리스크나 예상치 못한 문제에 대응하는 데 사용할 수 있는 추가 시간입니다. 얼마만큼의 플로트가 있는지를 파악하면 플로트를 가장 효과적으로 활용할 수 있습니다. 

크리티컬 패스 분석법을 사용하는 방법

CPM을 사용하면 프로젝트 진행 상태를 시각화하여 작업과 작업의 완료 시간을 모니터링할 수 있습니다. 또한, CPM은 다음과 같이 활용할 수 있습니다. 

일정 단축

프로젝트 마감일이 뜻하지 않게 앞당겨질 때도 있습니다. 이런 상황에서는 일정을 단축할 수 있는 두 가지 기법인 패스트 트래킹(Fast tracking)과 크래싱(Crashing)을 사용할 수 있습니다.

1. 패스트 트래킹: 크리티컬 패스에서 동시에 진행할 수 있는 활동을 판단합니다. 병행 프로세스를 진행하면 전체 소요 기간을 단축합니다. 

2. 크래싱: 더 많은 리소스를 할당하여 활동의 속도를 높이는 프로세스입니다. 리소스를 더 늘리기 전에 프로젝트 범위 내에 있는지 확인하고 이해관계자에게 변경 사항을 알리세요.

크리티컬 패스를 구성하면 변경된 마감일에 맞는 적절한 전략을 선택할 수 있습니다. 

리소스 부족 해결

CPM은 리소스 가용성을 고려하지 않는다는 점을 기억하세요. 팀원에게 과도하게 업무가 배정되거나 설비가 부족한 경우처럼 리소스가 부족할 때는 리소스 평준화 기법을 사용하여 문제를 해결할 수 있습니다. 

리소스 평준화 기법은 리소스가 과도하게 배정되는 문제를 해결하고 현재 가용할 수 있는 리소스로 프로젝트를 완료하는 것을 목표로 합니다.

리소스 평준화는 프로젝트 시작일과 종료일을 조정하여 실행되므로 크리티컬 패스를 다시 조정하거나 플로트가 있는 활동에 이 기법을 적용해야 할 수도 있습니다.

향후에 사용할 수 있도록 데이터 수집

CPM에서 생성된 일정은 경험을 기반으로 활동 소요 기간을 추정하기 때문에 변경될 수 있습니다. 프로젝트가 진행됨에 따라 처음의 크리티컬 패스를 실제 크리티컬 패스와 비교할 수 있습니다.

비교 데이터는 향후 프로젝트에서 더 정확한 작업 소요 기간을 추정할 때 참조할 수 있습니다.

크리티컬 패스 분석법 vs. PERT

크리티컬 패스 분석법과 프로젝트 평가 및 검토 기법(Project Evaluation and Review Technique, PERT)은 모두 1950년대에 개발되었습니다. PERT는 낙관치 및 비관치 가중 평균을 적용하여 프로젝트 활동의 불확실성을 추정하는 데 사용됩니다. PERT는 한 가지 활동이 완료되는 데 필요한 시간을 평가합니다. 

PERT는 활동 소요 기간의 범위를 찾기 위해 다음과 같은 세 가지 추정치를 사용합니다:

1. 가장 가능성이 높은 추정치 (M)

2. 낙관치 (O)

3. 비관치 (P) 

PERT 계산 방법: 추정 시간 = (O + 4M + P) / 6

PERT와 CPM의 주요 차이점은 활동 소요 기간에 대한 확실성 정도입니다. PERT는 활동을 완료하는 데 필요한 시간을 추정하지만, CPM은 활동 소요 기간이 이미 추정된 후에 사용합니다.

두 가지 기법이 어떻게 다른지 비교해 보겠습니다.

• PERT는 불확실한 프로젝트 활동을 관리하고, CPM은 예상할 수 있는 프로젝트 활동을 관리합니다.

• PERT는 미팅이나 프로젝트 소요 기간을 최소화하는 데 초점을 맞추고, CPM은 시간 비용 상관관계에 초점을 맞춥니다.

• PERT는 확률 모델이고, CPM은 결정 모델입니다.

• PERT는 각 활동에 대해 세 가지 추정치를 사용하고, CPM은 하나의 추정치를 사용합니다.

이와 같은 차이점 외에 PERT와 CPM 모두 다음과 같은 구성 요소를 분석합니다.

• 필요한 작업 목록

• 각 작업의 예상 소요 기간

• 작업 종속성

두 가지 기법은 효과를 증대하기 위해 함께 사용할 수 있습니다. 크리티컬 패스나 플로트를 계산하기 전에 PERT를 사용하여 더 현실적인 작업 소요 기간을 추정할 수 있습니다.

크리티컬 패스 분석법 vs. 간트 차트

간트 차트는 프로젝트 활동을 계획하는 데 사용되는 가로 막대 차트로, 설정된 타임라인을 기준으로 추적할 수 있습니다. CPM과 간트 차트 모두 작업 간 종속 관계를 표시합니다. 

CPM과 간트 차트의 차이점을 살펴보겠습니다.

CPM

• 주요 및 비주요 공정을 시각화하고 프로젝트 소요 기간을 계산합니다

• 상자를 연결하여 네트워크 다이어그램으로 표시합니다

• 필요한 리소스를 표시하지 않습니다

• 네트워크 다이어그램에 활동을 표시하지만, 시간 간격은 표시하지 않습니다

간트 차트

• 프로젝트 활동의 진행 상태를 시각화합니다

• 가로 막대 차트로 표시합니다

• 각 활동에 필요한 리소스를 표시합니다 

• 활동 계획에 시간 간격을 표시합니다 

간트 차트를 CPM과 함께 사용하여 시간 경과에 따라 크리티컬 패스를 추적하고 프로젝트를 계획대로 진행할 수 있습니다.

크리티컬 패스를 사용한 더 효율적인 프로젝트 관리

CPM은 프로젝트 관리에 유용한 자산이 될 수 있습니다. 특히 작업 계획과 리소스 관리에 유용합니다. 프로젝트 계획 툴을 사용하면 손쉽게 일정을 계획하고 프로젝트를 추적할 수 있습니다. 업무 효율성을 더 높이려면 지금 바로 생산성을 높이는 12가지 팁을 확인해 보세요.