CPM

34

상

CPM

[정의] 개별활동들을 연결하여 순방향분석과 역방향 분석을 통해 각 활동의 시작일과 종료일, 여유시간 및 전체 프로젝트 수행기간을 산출하는 기법 [유형] 1)순방향분석 - Start 시점으로부터 왼쪽->오른쪽으로 계산하는 방식 2)역방향분석 - 순방향 반대. End시점부터 오른쪽->왼쪽으로 계산하는 방식 [PDM] 선후행 도형법 착수일: ES(Early start), 관리관점: 진척율/EVM

순방향,역방향 CP(Critical Path) ES(Early Start Date), EF(Early Finish Date) LF(Late Finish), LS(Late Start)

토픽 이름(상)	CPM
분류	PM > CPM
키워드(암기)	(Critical Path Method), CP, 임계경로, ES, EF, LS, LF, Free float, Total float
암기법(해당경우)	절차 : [정순포백여주개] 활동정의 -> 활동순서배열 -> Forword -> Backward -> 여유기 간 계산 -> 주경로분석 -> 일정개발

 

기출문제

번호	ㅣ	회차
1		83.관리.4.5
2		102.관리.1.10 119.관.1.2.(TOC)
3		110.관리.4.1
4		118.관리.3.6

 

I. 프로젝트 일정관리, CPM의 개요

  가. CPM(Critical path Method)의 정의

- 대규모 프로젝트의 일정을 계획 및 관리하기 위한 기법으로, 시간과 비용을 고려하여 프로젝트의 최소 시간을

결정하는 네트워크 분석기법

나. CPM의 특징

- 프로젝트를 완료하기 위해 가능한 최단 기간이며 프로젝트 활동들의 순서.

- 여유(Float)가 0인 활동을 연결한 경로

- 전진계산(Forward Pass) / 후진계산(Backward Pass)를 통한 공정 계산을 위한 Activity 표기법

 

II. CPM의 절차 및 CPM 주경로 도출방식

1. CPM의 절차

 

1. CPM 주경로 도출 방법

		- ES : 빠른 개시일 (ES, Early Start Date) - EF : 빠른 종료일 (EF, Early Finish Date) - LS : 늦은 종료일 (LS, Late Start Date) - LF : 늦은 종료일 (LF, Late Finish Date) - TF : 여유 기간, 총 여유 (TF, Total Float) /* FF : 자유 여유 (FF, Free Float)는 표기 부분 없음 */
전진계산	후진계산	여유기간(Float)
EF=ES+기간-1 ES=EF+1	LS=LF-기간+1 LF=LS-1	LF-EF or LS- ES

- 각 활동의 ES, EF, LS, LF, FF, TF를 구해 전체 일정 및 여유시간을 계산

 다. CPM 활동별 기간 계산 방법(1일 시작 기준)

구분	항목	설명
전진계산 (Forward pass)	- 프로젝트 시작일 기준으로 예상종료일을 계산하여 ES와 EF를 구하는 방식
	ES (Early Start)	- 빠른 개시일 (Early Start Date) - ES = 선행활동의 빠른 종료일(EF) + 1
	EF (Early Finish)	- 빠른 종료일 (Early Finish Date) - EF = 빠른 개시일(ES) + 기간 - 1
후행계산 (Backward pass)	- 프로젝트 종료일을 기준으로 시작일을 도출하여 LS와 LF를 구하는 방식
	LF (Late Finish)	- 늦은 종료일 (Late Finish Date) - LF = 후행활동의 늦은 개시일(LS) - 1
	LS (Late Start)	- 늦은 종료일 (Late Start Date) - LS = 늦은 종료일(LF) – 기간 + 1
여유시간 계산 (Float)	- 프로젝트 납기에 영향을 주지 않고 해당 활동에 주어진 여유시간
	TF (Total Float)	- 프로젝트 종료일을 지연시키지 않으면서 한 활동이 가질 수 있는  총 여유시간 - TF = 늦은 종료일(LF) – 빠른 종료일(EF) - TF = 늦은 개시일(LS) – 빠른 개시일(ES)
	FF (Free Float)	- 자유 여유 (Free Float) - FF = 후행 활동의 빠른 개시일(ES) - 빠른 종료일(EF) – 1  (1일 시작기준)
CP	- Critical Path: 여유기간이 ‘0’인 경로를 연결한 경로

 

 

III. CPM 주경로 도출 사례

(활동정의) 작업	(활동기간 산정) 기간(일 (Duration))		(활동순서 배열) 선행작업
A	3d		-
B	2d		A
C	2d		B, D
D	4d		A
E	6d		D
F	3d		C, E
*시간은 0부터 시작, 일자는 1부터 시작
Free Float		Total Float
후행활동의 ES를 지연 시키지 않으면서 가질 수 있는 여유기간		종료일을 지연시키지 않고 활동이 가질 수 있는 총 여유 시간
B: 2d, C: 4d, 나머지: 0d		B: 6d, C: 4d, 나머지 0d

III. CPM과 PERT비교

구분	CPM	PERT
정의	프로젝트의 활동 경로 중 가장 긴 시간이 소요되는 경로를 선정하여 그에 따라 일정을 관리하는 기법	일의 순서를 계획적으로 정리하기 위한 수렴 기법으로 최빈치, 일반치, 비관치의 3점 추정방식을 통해 일정을 산정하는 기법
주목적	비용절감, 일정단축	일정 추정 및 단축
장점	경험있는 분야의 정확성	경험이 없는 대상도 가능
단점	잘 알려진 기술, 자원만 적용	확률이용의 위험성
시간추정	1점 추정방식 Te = Tm Te = Expected Time Tm = Most Likely Time	3점 추정방식 Te = (To + 4Tm + Tp) / 6 To = Optimistic Time Tp = Pessimistic Time
모델	확정적 모델	확률적 모델
일정계산	활동 중심	단계 중심
주공정	TF = FF = 0	TL-TE = 0
특성	- 어느 정도 안정적인 기술을 기초로 하는 산업에 적용 - 어떤 활동을 얼마만큼 가속화 시킬 것이며, 이 때의 비용 증감 추이 중심	- 기술은 빠르게 변화하며, 산출물 또한 일반화 불가 - 모든 기술상의 문제가 완전히 해결되기 전에 계약 및 계획 수립 - 일정은 수시로 변경

TE (Earliest expected date) : 가장 이른 예정일 → 전진계산

TL (Latest allowable date) : 가장 늦은 완료일 → 후진계산