2018년 12월 11일
CPM (Critical Path Method)
I. 프로젝트 일정관리 CPM의 개요
가. CPM(Critical Path Method)의 정의
프로젝트 납기일에 영향을 미치는 Activity 집합으로 프로젝트의 시작과 끝을 나타내는 노드(node) 간을 연결하는 화살표 모양의 Activity로 구성
나. CPM의 특징
– 프로젝트의 최소기간을 결정하는 데 사용되는 일정 네트워크 분석기법
– 프로젝트에서 중점적으로 관리해야 하는 작업의 경로
II. CPM를 활용한 수행기간 추정
가. CPM 절차
| 용어 | 설명 |
|---|---|
| ES(Early Start) | 어떤 활동이 가장 빨리 시작할 수 있는 날 |
| EF(Early Finish) | 어떤 활동이 가장 빨리 끝날 수 있는 날 |
| LS(Late 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 계산 및 주 경로 분석
Float = LF – EF or LS – ES
주 경로(Critical Path)는 Float이 “0”인 활동을 연결한 경로(A-D-E-F)
| Free Float | Total Float |
|---|---|
| 후행활동의 ES를 지연 시키지 않으면서 가질 수 있는 여유기간 | 종료일을 지연시키지 않고 활동이 가질 수 있는 총 여유 시간 |
| B: 2d, C: 4d, 나머지: 0d | B: 6d, C: 4d, 나머지 0d |
III. CPM의 한계 극복
- 다중경로의 영향(Multi-path effects, path convergence)으로 프로젝트가 지연될 리스크가 증가됨을 반영 하지 못함
- PERT와 CPM의 장점을 도입하여 병행적용함으로 일정추정과 단축 가능
- 일정 계획 시 자원이 무한하다고 가정하여 제약이론 도입 및 주기적 CPM 계산의 요구를 해결하기 위해 자동화 도구가 필요
About The Author
도리
5 Comments
B의 활동의 기간이 이상한듯 하네요 4가 아니고 2인듯합니다
이해쉽게 설명 해주셔서 감사합니다
잘못된 부분 지적 감사드리며, 진행도 그림 수정하였습니다. 도움이 되셨다니 다행입니다.^^
자료 정리가 엄청 잘 되어있네요. 도움 많이 됐어요 감사합니다!
CPM예제 풀이에서 제일 오른쪽 네모 네이밍(A->F) 수정 필요 한 것 같습니다. 내용 공유 많은 참고 되었습니다. 감사합니다.
본문 그림 수정하였습니다. 잘못된 부분 알려주셔서 감사합니다!