PERT와 CPM으로 프로젝트 일정과 주경로 관리하기

일정 지연을 좌우하는 작업을 찾는 방법

PERT(Program Evaluation & Review Technique)와 CPM(Critical Path Method)은 작업의 선후관계와 시간을 네트워크로 연결해 프로젝트 일정을 관리하는 기법이다. 프로젝트 완료 시점을 예측하고, 지연되면 전체 일정에 직접 영향을 주는 작업을 식별하는 데 목적이 있다.

PERT는 1950년대 후반 미 해군이 폴라리스 미사일 개발 프로젝트 관리를 위해 개발했다. CPM은 1950년대 듀폰社와 레밍턴랜드社가 화학 공장 유지보수 작업 관리를 위해 개발한 일정계획기법이다. 출발점은 달랐지만, 현재는 두 접근을 함께 PERT/CPM이라고 부르는 경우가 많다.

작업 간 의존성을 명확히 하면 일정 지연 위험을 줄이고, 제한된 시간과 자원 안에서 조정이 필요한 지점을 더 일찍 확인할 수 있다.

불확실한 일정과 확정된 일정을 다루는 방식

PERT는 작업 시간이 불확실한 상황에서 확률적 추정을 사용한다. 각 작업에 대해 다음 시간을 둔다.

낙관적 시간(a): 가장 좋은 상황에서 작업을 마칠 수 있는 시간
가능성 높은 시간(m): 가장 가능성 높은 작업 완료 시간
비관적 시간(b): 최악의 상황에서 필요한 시간

기대시간과 분산은 다음과 같이 계산한다.

기대시간(te) = (a + 4m + b) / 6
분산(σ²) = ((b - a) / 6)²

CPM은 결정론적 접근이다. 각 작업에 하나의 소요 시간을 두고, 확정된 작업 시간에 따라 일정을 계산한다. 시간과 비용을 함께 검토하는 트레이드오프 분석도 가능하다.

R&D나 신제품 개발처럼 불확실성이 큰 프로젝트는 PERT에 적합하다. 건설·제조처럼 반복 경험과 데이터가 축적된 프로젝트는 CPM을 적용하기 좋다.

작업 의존성을 네트워크로 표현하기

네트워크 다이어그램은 화살표와 노드를 이용해 작업의 선후관계를 보여 준다. AOA(Activity on Arrow)는 화살표로 작업을 나타내고, AON(Activity on Node)은 노드로 작업을 표현한다. AON은 현대적인 방식으로 사용된다.

⤢✕

일정을 읽고 계산하려면 작업과 이벤트를 구분해야 한다.

작업(Activity): 프로젝트 완료를 위해 수행하는 개별 태스크
이벤트(Event): 하나 이상의 작업이 끝나는 시점을 나타내는 마일스톤
더미 액티비티(Dummy Activity): 실제 작업은 아니지만 의존성을 표현하기 위한 가상 작업
선행작업(Predecessor): 특정 작업 전에 완료되어야 하는 작업
후속작업(Successor): 특정 작업이 끝난 뒤 시작할 수 있는 작업

시작·종료 시점과 여유시간 계산

전진 계산법은 가장 이른 작업 시작과 종료 시점을 구한다. 후진 계산법은 프로젝트 전체를 지연시키지 않는 범위에서 가장 늦은 시작과 종료 시점을 계산한다.

최초 시작시간(EST, Early Start Time): 작업을 시작할 수 있는 가장 빠른 시간
최초 종료시간(EFT, Early Finish Time): 작업을 마칠 수 있는 가장 빠른 시간
- EFT = EST + 작업 소요시간
최종 시작시간(LST, Late Start Time): 전체 프로젝트 지연 없이 작업을 시작할 수 있는 가장 늦은 시간
최종 종료시간(LFT, Late Finish Time): 전체 프로젝트 지연 없이 작업을 마칠 수 있는 가장 늦은 시간
- LST = LFT - 작업 소요시간

여유시간은 일정 변경에 대응할 수 있는 범위를 나타낸다.

총 여유시간(Total Float): 전체 프로젝트 지연 없이 작업이 늦어질 수 있는 최대 시간
- TF = LST - EST 또는 LFT - EFT
자유 여유시간(Free Float): 후속 작업의 최초 시작 시간을 늦추지 않고 작업이 지연될 수 있는 최대 시간
독립 여유시간(Independent Float): 선행작업이 최후 종료 시간에 끝나고 후속작업이 최초 시작 시간에 시작할 때 작업이 지연될 수 있는 시간

총 여유시간(TF)이 0인 작업들이 연결된 경로가 주경로(Critical Path)다. 이 경로는 프로젝트의 최소 완료 시간을 결정하며, 경로 위 작업의 지연은 전체 프로젝트 지연으로 이어진다.

분석은 작업 분해에서 일정 조정까지 이어진다

PERT/CPM 분석은 프로젝트를 개별 작업으로 분해하고, 작업 간 의존성과 시간을 설정하는 데서 시작한다. 네트워크를 만든 뒤 전진 계산법과 후진 계산법으로 시점을 계산하고, 여유시간이 0인 작업을 연결해 주경로를 식별한다. 이후에는 자원 제약을 고려해 일정을 조정한다.

⤢✕

실행 단계에서는 정기적으로 일정을 업데이트하고 계산을 다시 수행해야 한다. 주경로를 지속적으로 모니터링하고, 작업 진척도를 시각화해 공유하며, 변경 관리 프로세스와 일정 관리를 연결한다. 프로젝트가 끝난 뒤에는 분석 결과를 검토해 다음 프로젝트의 시간 추정 정확도를 높일 수 있다.

개발과 건설 일정에서 보는 주경로

소프트웨어 개발 프로젝트에서는 요구사항 분석, 설계, 개발, 통합, 테스트, 교육, 배포처럼 의존성이 이어지는 작업을 네트워크로 표현할 수 있다.

⤢✕

이 예시의 주경로는 요구사항 분석(5일) → 설계(10일) → 개발(20일) → 통합(7일) → 테스트(12일) → 사용자 교육(5일) → 배포(3일)이다. 총 프로젝트 기간은 62일이다. DB 구축과 문서화는 주경로에 속하지 않으므로 일정 지연에 대한 여유가 있다.

건설 프로젝트에서는 땅 파기(7일) → 기초 공사(14일) → 구조물 설치(21일) → 지붕 공사(10일)의 흐름을 둘 수 있다. 구조물 설치 뒤에는 전기 공사(14일)와 배관 공사(10일)가 이어진다. 내부 마감(14일)은 지붕·전기·배관 공사가 모두 끝난 뒤 진행하며, 외부 마감(7일)은 지붕 공사 완료 후 시작한다. 최종 검수(5일)는 내부와 외부 마감이 모두 끝나야 가능하다.

일정 모델이 놓치는 제약을 보완하는 방법

PERT/CPM은 시간 추정의 주관성, 자원 제약 고려 부족, 대규모 프로젝트의 복잡성 증가라는 한계를 가진다. 불확실성과 리스크 관리, 작업 간 병렬 처리도 충분히 반영하지 못할 수 있다.

이를 보완하는 방법으로는 작업 시간의 확률 분포를 반영하는 몬테카를로 시뮬레이션이 있다. 가용 자원을 고려하는 자원 제약 PERT/CPM과 Program Evaluation and Review Technique with Resources (PERT/R)도 활용할 수 있다. Critical Chain Project Management (CCPM)은 자원 제약과 버퍼 관리를 통합하는 방법론이다. 애자일 방법론과 결합하면 반복적으로 계획을 수립하고 조정할 수 있다.

도구와 산업 환경에서의 활용

Microsoft Project는 PERT/CPM 차트 생성과 주경로 자동 계산을 지원한다. Primavera P6는 대규모 프로젝트에 적합한 고급 PERT/CPM 기능을 제공한다. Jira와 Trello는 간소화된 의존성 관리와 타임라인 시각화에 사용할 수 있으며, ProjectLibre는 오픈소스 프로젝트 관리 도구다. SmartDraw는 PERT/CPM 네트워크 다이어그램을 만드는 데 쓰인다.

IT 산업에서는 애자일 방법론과 결합해 중요 작업을 관리한다. 건설 산업은 BIM(Building Information Modeling)과 통합해 4D/5D 시뮬레이션에 활용한다. 제조 산업에서는 린(Lean) 방법론과 결합해 프로세스를 최적화할 수 있다. 연구개발에서는 불확실성이 높은 프로젝트를 단계별로 관리하고, 항공우주 분야에서는 복잡한 시스템 개발의 단계적 관리와 위험 완화에 적용한다.

PERT/CPM은 60년 이상의 역사를 가진 프로젝트 관리 기법이다. 디지털 전환과 인공지능 기술의 발전은 더 정교한 분석의 기반이 되고 있으며, 빅데이터 기반 작업 시간 추정, 머신러닝을 활용한 최적 경로 예측과 위험 분석, 가상현실·증강현실을 결합한 네트워크 다이어그램 시각화로 활용 범위가 넓어지고 있다.