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