PERT/CPM

비용을 적게 사용하면서 최단 시간 내 계획 완성을 위한 프로젝트 일정 방법으로 PERT는 소요 시간 예측이 어려운 경우, CPM은 소요 시간이 확실한 경우에 이용된다.
PERT와 CPM은 프로젝트 개발기간을 결정하는 임계 경로(CP : Critical Path)를 제공한다. CP란 하나의 제품을 개발하기 위한 여러 경로 중에서 제품이 완성되기 까지 가장 많은 기간을 소요하는 경로를 말한다.
  

PERT(Program Evaluation & Review Technique)

PERT는 1957년 미국 해군이 우주시대 계획에 관한 과학적 관리수법개발에 착수하면서 시작되었다. PERT는 일정 기간 어떤 목표를 달성해야 하는 계획에서 많은 활동을 조정하면서 보다 빠르고 경비를 덜 들이면서도 요구하는 정도를 달성해야 할 때 복잡한 공사 또는 생산계획을 하나하나의 공정마다 풀어헤쳐서 작업의 수준이나 진행상황의 낭비를 점검하는 시스템을 만들어 관리하는 수법이다. PERT의 제1차 작업으로 작업공정이 그려지면 타당성을 따진 후 필요한 경우에는 수정작업을 하며, 이런 판단을 할 때 사용되는 요소가 임계경로와 원가이다. PERT는 계획의 진행에 대응하면서 일정과 원가를 제어하고 필요에 따라 계획을 재검토할 수도 있으며, 시간적 요소만을 문제로 삼는 PERT/TIME과 원가관리와 결부된 PERT/COST가 있다.
PERT는 다음과 같은 단계에 의해 작성한다.
- 프로젝트 전체 계획을 세운다(일수, 사람, 사물, 자금을 결정)
- 프로젝트의 모든 작업을 나열한다.
- 규칙에 따라 네트워크를 짠다.
- 네트워크를 예정시간에 종료시키도록 일정 계산을 한다.
PERT일정도는 단계 및 활동으로 구성된다.
- 단계(event) : 어떤 활동이 완성되는 순간적인 상태, 즉 활동이 시작되거나 완료되는 시점을 말하며, 기간과 자원을 소비하지 않는다. 보통 ○로 표현된다.
- 활동(activity) : 각 활동에는 일정한 시간이 소요되며, 각 활동간에는 선행관계 있다. 이를 화살표로 나타낸 것이며, 작업의 진행방향을 결정한다.
- 명목상의 활동(dummy activity) : 시간, 자원을 소모하지 않는 활동을 말하며 점선으로 표시한다. 보통 여러단계의 활동이 직렬 혹은 병렬로 진행될 때 이들의 선행관계를 나타내기 위해 사용한다.
 PERT는 그림과 같이 각각의 단위 작업마다 기대치를 3가지(낙관/최적시간/비관)로 나누어 작업기간을 예측하며 기대시간을 계산한다.
- 기대시간의 계산 = (낙관시간 + 4*최적시간 + 비관시간)/4
- 기대시간의 분산 = [(낙관시간 - 비관시간)/6]^2

CPM(Critical Path Method)

1957년경부터 J.E. Kelley Jr, H.R. Walker들에 의하여 프로젝트 전체를 파악하여 효과적으로 관리할 목적으로 개발된 수법으로 각 작업비용이 작업시간 함수인 것을 고려하고 프로젝트 전체 비용을 최소화 되도록 프로젝트 계획관리를 한다.
CPM은 정해진 완료예정시간이 있고 이 중 가장 기간이 많이 소요되는 임계경로를 정하게 된다.  임계경로는 가장 마지막 단계에서 처음단계로 역산할 때 정방향으로의 시간계산과 역방향으로 시간계산이 동일하다.(임계경로가 아닌 경우 정방향과 역방향의 시간계산이 일치하지 않는다.)