CPM
From CS Wiki
- 주공정법; 주요 Critical Path Method
- 임계 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법
임계경로
주공정, 주요 경로라고도 표현한다.
여유시간(float)이 0이 되는 활동을 연결한 최소 경로
기사 수준 이하의 시험에선 임계경로를 구하는 문제가 주로 나온다. 문제 풀이는 임계경로 문서 참고
일자 유형
| 일자 유형 | 설명 |
|---|---|
| 빠른 개시일
(ES, Early Start) |
어떤 활동이 가장 빨리 시작하는 날 |
| 빠른 종료일
(EF, Early Finish) |
어떤 활동이 가장 빨리 끝나는 날 |
| 늦은 개시일
(LS, Late Start) |
어떤 활동이 가장 늦게 시작하는 날 |
| 늦은 종료일
(LF, Late Finish) |
어떤 활동이 가장 늦게 종료하는 날 |
전진 계산과 후진 계산
- 전진 계산(Forward Pass)
- 프로젝트 시작일을 기준으로 예상 종료일을 도출
- 빠른 개시일(ES)와 빠른 종료일(EF)를 도출
- 후진 계산(Backward Pass)
- 프로젝트 종료일을 기준으로 필요 시작일을 도출
- 늦은 개시일(LS)와 늦은 종료일(LF)를 도출
여유시간 유형
- 총 여유(Total Float): 어떤 활동이 프로젝트 종료를 지연시키지 않으면서 가질 수 있는 총 여유시간
- 늦은 종료일(LF) - 빠른 종료일(EF)
- 늦은 개시일(LS) - 빠른 개시일(ES)
- 자유 여유(Free Float): 어떤 활동이 후행 활동의 빠른 개시(EF)를 늦추지 않으면서 가실 수 있는 여유시간
절차
- 활동 정의
- 활동 순서 배열
- 활동 기간 산정
- 전진 계산
- 후진 계산
- 주경로 분석
- 프로젝트 수행 기간 추정
표현
