GERT
더 많은 작업
GERT(Graphical Evaluation and Review Technique, 그래픽 평가 및 검토 기법)는 활동의 수행 여부와 소요시간을 모두 확률로 다루고 되돌아가는 반복(루프)도 허용하는 확률적 네트워크로 프로젝트 일정을 분석하는 기법이다.
CPM은 활동마다 하나의 확정 기간을 쓰고, PERT는 활동 기간을 낙관·최빈·비관의 3점 추정과 베타분포로 다루지만, 두 기법 모두 네트워크의 모든 활동이 반드시 한 번씩 수행된다고 본다. 실제 연구개발이나 시험 같은 일은 시험에 실패하면 앞 단계로 돌아가 다시 하거나, 결과에 따라 서로 다른 경로로 갈라진다. 프리츠커(A. Alan B. Pritsker)는 1966년 RAND 연구 보고서에서 이런 일을 다루기 위해 GERT 를 제안했다. GERT 에서 각 가지(branch)는 그 가지를 지나갈 확률과 지나가는 데 걸리는 시간이라는 두 개 이상의 모수를 가지며, 두 모수를 하나의 전달함수로 묶어 출력 마디에 도달할 확률과 도달 시간의 분포를 구한다.[1]
마디(node)는 입력 쪽 논리와 출력 쪽 논리로 정의한다.[1]
| 구분 | 종류 | 의미 |
|---|---|---|
| 입력 | 배타적 OR(EXCLUSIVE-OR) | 들어오는 가지 가운데 하나가 실현되면 마디가 실현된다. 동시에 둘 이상이 실현되지는 않는다 |
| 입력 | 포괄적 OR(INCLUSIVE-OR) | 들어오는 가지 가운데 어느 하나라도 실현되면 마디가 실현되며, 시간은 가장 먼저 끝난 가지의 시간이다 |
| 입력 | AND | 들어오는 가지가 모두 실현되어야 마디가 실현된다. PERT·CPM 의 마디가 이 경우이다 |
| 출력 | 결정적(deterministic) | 마디가 실현되면 나가는 가지가 모두 수행된다(확률 1) |
| 출력 | 확률적(probabilistic) | 마디가 실현되면 나가는 가지 가운데 하나만 정해진 확률로 선택된다 |
출력이 확률적이면 마디에서 갈라져 나오는 화살표는 확률적으로 발생하고, 입력 조건에 따라 어떤 마디는 끝내 실현되지 않을 수도 있다. 마디의 이벤트가 항상 확정적으로 일어나는 것이 아니다.
- 확률적 분기 - 마디에서 결과에 따라 서로 다른 경로로 간다(예: 시험 합격 0.8, 불합격 0.2)
- 루프 허용 - 불합격하면 설계로 되돌아가는 것처럼 네트워크에 되돌림 고리가 있어, 같은 활동이나 이벤트가 여러 번 반복될 수 있다. PERT·CPM 네트워크는 순환이 없는 그래프여야 한다
- 임의의 시간 분포 - 활동 시간에 베타분포를 가정하지 않는다. 상수, 정규, 지수, 감마 등 어떤 분포든 쓸 수 있으며, 배타적 OR 마디만으로 된 네트워크는 시간이 확률변수여도 정확한 해를 구한다[1]
- 확률적 분기, 루프, 활동 시간·비용의 임의 분포를 다룰 수 있다는 세 가지가 CPM·PERT 와 견준 GERT 의 장점으로 꼽힌다[2]
| 구분 | CPM | PERT | GERT |
|---|---|---|---|
| 활동 기간 | 확정값 하나 | 3점 추정, 베타분포 | 확률변수, 분포 제한 없음 |
| 활동 수행 여부 | 모두 수행 | 모두 수행 | 확률적으로 선택 |
| 루프(반복) | 허용 안 함 | 허용 안 함 | 허용 |
| 결과 | 주경로와 여유시간 | 완료 확률 | 출력 마디별 도달 확률과 시간 분포 |
| 쓰임 | 경험이 많은 건설·반복 사업 | 기간이 불확실한 신규 사업 | 성공·실패와 재작업이 있는 연구개발·시험 |
"작업시간 분포는 항상 베타분포를 가정한다"는 PERT 의 설명이다. GERT 는 시뮬레이션이나 해석적 방법으로 분포를 다루며, 계산이 복잡해 몬테카를로 시뮬레이션 도구와 함께 쓰는 일이 많다.
- ↑ 1.0 1.1 1.2 A. Alan B. Pritsker, 「GERT: Graphical Evaluation and Review Technique」, RAND Corporation RM-4973-NASA, 1966, https://www.rand.org/pubs/research_memoranda/RM4973.html, 확인일: 2026-11-04.
- ↑ L. Tao, X. Su, S. A. Javed, 「Time-cost trade-off model in GERT-type network with characteristic function for project management」, Computers & Industrial Engineering 169, 108222, 2022, https://www.sciencedirect.com/science/article/pii/S0360835222002923, 확인일: 2026-11-04.