CPM 임계경로 분석기

CPM(Critical Path Method)은 1957년 듀폰에서 정립된 일정 분석 기법입니다. 활동별 기간과 선후관계를 바탕으로 프로젝트의 최단 완료 기간을 계산하고, 여유(Slack)가 0이어서 지연이 곧바로 전체 일정 지연으로 이어지는 임계 활동을 식별합니다. PERT와 함께 정량적 일정 관리의 양대 축입니다.

ES(Earliest Start)는 가장 빠른 시작, EF(Earliest Finish)는 가장 빠른 종료, LS(Latest Start)는 전체 일정을 지연시키지 않는 가장 늦은 시작, LF(Latest Finish)는 가장 늦은 종료입니다. 전진 계산(Forward Pass)으로 ES/EF를, 후진 계산(Backward Pass)으로 LS/LF를 구합니다.

Slack = LS − ES = LF − EF입니다. 해당 활동이 프로젝트 완료일에 영향을 주지 않고 늦출 수 있는 최대 기간을 뜻합니다. Slack = 0인 활동을 연결한 경로가 임계경로(Critical Path)이며, 이 경로의 총 길이가 곧 프로젝트 최단 완료 기간입니다.

임계 활동이 1일 지연되면 프로젝트 전체가 1일 지연되지만, 비임계 활동은 Slack 범위 내에서 지연이 허용됩니다. 따라서 인력과 자원을 임계 활동에 우선 배정해야 합니다. 다만 비임계 활동도 지연이 누적되면 새로운 임계경로가 될 수 있어 지속적인 모니터링이 필요합니다.

네. 총 기간이 같은 경로가 둘 이상이면 임계경로가 복수로 존재하며, 이 경우 일정 리스크는 더 커집니다. 한 경로만 관리해서는 안 되고, Slack이 0에 가까운 준임계(Near-Critical) 활동까지 묶어서 관리하는 것이 안전합니다.

임계경로 위의 활동을 단축해야만 전체 기간이 줄어듭니다. 방법은 두 가지로, Crashing(임계 활동에 인력·자원을 추가 투입해 기간 단축, 비용 증가 수반)과 Fast Tracking(순차 활동을 병행 진행, 재작업 리스크 수반)이 있습니다. 단축 후에는 임계경로가 다른 경로로 이동할 수 있으므로 반드시 재계산해야 합니다.

기간 불확실성이 크면 PERT 3점 추정, 확률적 완료일 분석은 Monte Carlo 시뮬레이션, 일정 시각화는 Gantt 차트, 자원 충돌 해소는 Resource Leveling과 함께 사용하세요.