CPM(critical path method)

CPM(critical path method)

 

네트워크를 중심으로 한 논리 구성으로 프로젝트를 일정 기일 내에 완성시키고 해당 계획이 원가의 최솟값에 의해 보증되는 최적 스케줄을 구하는 관리 방법을 말한다. 

 

 

CPM의 절차는 다음과 같다.

 

1. 수행해야할 활동을 정의

2. 프로젝트 네트워크 작성

3. 전진계산, 후진계산(forward, backword pass) 방법으로 일정 측정

4. 주 경로(critical path) 찾기

 

네트워크 작성시 사용되는 노드는 다음과 같다. 

• Activity label 작업 이름
• Earliest Start(ES) 작업을 가장 일찍 시작할 수 있는 시간
• Earliest Finish(EF) 작업을 가장 일찍 마칠 수 있는 시간
• Latest Start(LS) 프로젝트 종료일 기준으로 작업을 가장 늦게 작업을 시작할 수 있는 시간
• Latest Finish(LF) 프로젝트 종료일 기준으로 작업을 가장 늦게 마칠 수 있는 시간
• Float 여유 시간으로 LS - ES 혹은 LF - EF로 계산

각 작업에 필요한 선행작업에 따라 노드를 연결을 해주면 네트워크를 만들 수 있다.

 

주 경로(Critical Path) 같은 경우 여유시간(Float)이 0인 주 작업(Critical Task) 작업들의 경로이며 해당 작업이 늦춰질 경우 프로젝트 전체가 지연되는 결과가 발생한다.

 

보통 최대한 일찍 프로젝트를 종료할 수 있는 시점은 개발팀이 제시하고 최대한으로 프로젝트를 늦게 끝낼 수 있는 시점은 경영층에서 제시한다.

 

참고

- www.geeksforgeeks.org/software-engineering-critical-path-method/

- brunch.co.kr/@kbhpmp/91