CPM (Critical Path Method)

프로젝트 일정관리 CPM이란?

 

프로젝트 납기일에 영향을 미치는 Activity 집합으로 프로젝트의 시작과 끝을 나타내는 노드(node) 간을 연결하는

화살표 모양의 Activity로 구성된 것이다.

 

 

CPM의 특징

• 프로젝트의 최소기간을 결정하는 데 사용되는 일정,  (네트워크 분석 기법)
• 프로젝트에서 중점적으로 관리해야 하는 작업의 경로

 

 

CPM을 활용한 수행기간 추정

CMP의 절차

 

 

용어	설명
ES(Early Finish)	어떤 활동이 가장 빨리 시작할 수 있는 날
EF(Early Finish)	어떤 활동이 가장 빨리 끝날 수 있는 날
LS(Last Start)	종료일에 영향이 없으며, 가장 늦게 시작해도 되는 날
LF(Late Finish)	종료일에 영향이 없으며, 가장 늦게 종료할 수 있는 날
총 여유 (Total Float)	종료일에 영향이 없으며, 지연될 수 있는 여유 시간
자료 여유 (Free Float)	다음 활동의 초기 시작에 영향이 없으며, 지연될 수 있는 활동의 여유 시간
전진 계산(Forward)	시작일을 기준으로 작업의 기간, 연관관계를 통해 예상 종료일을 도출해 내는 방식 (ES, EF)
후진 계산 (Backward)	종료일을 기준으로 작업의 기간, 연관관계를 통해 예상 시작일을 도출해 내는 방식 (LS, LF)

 

 

 

 

 

 

주경로 도출 방법 - 일자 방식

 

계산 방법은 다음 글에 더 자세히 올리겠다.

내용이 이상하다 혹은 이해가 안된다면 다음 글로 넘기는 것을 추천한다.

 

(활동 정의) 작업	(활동 기간 산정) 기간(일 (Duration))	(활동 순서 배열) 선행 작업
A	3d	-
B	2d	A
C	2d	B, D
D	4d	A
E	6d	D
F	3d	C, E

 

-Forward Scheduling

 

ES와 EF를 계산 : EF = ES + 기간 - 1, 다음 ES = 선행 EF + 1

 

- Backward Scheduling

 

LS와 LF를 계산 : LF = 후행 LS -1, LS = LF - 기간 + 1

 

 

-Float 계산 및 주 경로 분석

 

주 경로(Critical Path)는 Float이 "0"인 활동을 연결한 경로 (A-D-E-F)

 

Free Float	Total Float
후행 활동의 ES를 지연 시키지 않으면서 가질 수 있는 여유 기간	종료일을 지연시키지 않고 활동이 가질 수 있는 총 여유 시간
B : 2d, C : 4d, 나머지 : 0d	B : 6d, C : 4d, 나머지 0d

 

 

CPM의 한계 극복

 

다중 경로의 영향 (Munti-path effects, path convergence)으로 프로젝트가 지연될 리스크가 증가됨을 반영되지 못함

 

PERT와 CPM의 장점을 도입하여 병행작용함으로 일정추정과 단축 가능

 

일정 계획 시 자원이 무한하다고 가정하여 제약이론 도입 및 주기적 CPM 계산의 요구를 해결하기 위해 자동화 도구가 필요