CPM: Difference between revisions
From IT위키
No edit summary |
No edit summary |
||
(One intermediate revision by the same user not shown) | |||
Line 1: | Line 1: | ||
[[분류:프로젝트 관리]] | [[분류:프로젝트 관리]] | ||
;주공정법; 주요 Critical Path Method | ;주공정법; 주요 Critical Path Method | ||
; | ;임계 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법 | ||
== 일자 유형 == | == [[임계경로]] == | ||
'''Critical Path; 주공정, 주요 경로라고도 표현한다.''' | |||
여유시간(float)이 0이 되는 활동을 연결한 최소 경로 | |||
기사 수준 이하의 시험에선 임계경로를 구하는 문제가 주로 나온다. 문제 풀이는 [[임계경로|임계경로 문서]] 참고 | |||
==일자 유형== | |||
{| class="wikitable" | {| class="wikitable" | ||
! 일자 유형 | !일자 유형 | ||
! 설명 | !설명 | ||
|- | |- | ||
| 빠른 개시일 | |빠른 개시일 | ||
(ES, Early Start) | (ES, Early Start) | ||
| 어떤 활동이 가장 빨리 시작하는 날 | |어떤 활동이 가장 빨리 시작하는 날 | ||
|- | |- | ||
| 빠른 종료일 | |빠른 종료일 | ||
(EF, Early Finish) | (EF, Early Finish) | ||
| 어떤 활동이 가장 빨리 끝나는 날 | |어떤 활동이 가장 빨리 끝나는 날 | ||
|- | |- | ||
| 늦은 개시일 | |늦은 개시일 | ||
(LS, Late Start) | (LS, Late Start) | ||
| 어떤 활동이 가장 늦게 시작하는 날 | |어떤 활동이 가장 늦게 시작하는 날 | ||
|- | |- | ||
| 늦은 종료일 | |늦은 종료일 | ||
(LF, Late Finish) | (LF, Late Finish) | ||
| 어떤 활동이 가장 늦게 종료하는 날 | |어떤 활동이 가장 늦게 종료하는 날 | ||
|} | |} | ||
== 전진 계산과 후진 계산 == | ==전진 계산과 후진 계산== | ||
*'''전진 계산(Forward Pass)''' | |||
* | **프로젝트 시작일을 기준으로 예상 종료일을 도출 | ||
** | **빠른 개시일(ES)와 빠른 종료일(EF)를 도출 | ||
** 늦은 개시일(LS) | *'''후진 계산(Backward Pass)''' | ||
**프로젝트 종료일을 기준으로 필요 시작일을 도출 | |||
**늦은 개시일(LS)와 늦은 종료일(LF)를 도출 | |||
== | ==여유시간 유형== | ||
== 표현 == | *총 여유(Total Float): 어떤 활동이 프로젝트 종료를 지연시키지 않으면서 가질 수 있는 총 여유시간 | ||
**늦은 종료일(LF) - 빠른 종료일(EF) | |||
**늦은 개시일(LS) - 빠른 개시일(ES) | |||
*자유 여유(Free Float): 어떤 활동이 후행 활동의 빠른 개시(EF)를 늦추지 않으면서 가실 수 있는 여유시간 | |||
==절차== | |||
#활동 정의 | |||
#활동 순서 배열 | |||
#활동 기간 산정 | |||
#전진 계산 | |||
#후진 계산 | |||
#주경로 분석 | |||
#프로젝트 수행 기간 추정 | |||
==표현== | |||
[[파일:주공정법 예시.png|700px]] | [[파일:주공정법 예시.png|700px]] | ||
== 참고 문헌 == | |||
* [https://q.fran.kr/문제/3210 정보처리기사 2017년 3회 기출문제] | |||
* [https://q.fran.kr/문제/6804 정보처리기사 2015년 2회 기출문제] | |||
* [https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제] | |||
* [https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제] | |||
* [https://q.fran.kr/문제/10777 정보처리기사 2020년 3회 기출문제] |
Latest revision as of 17: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]
- 활동 정의
- 활동 순서 배열
- 활동 기간 산정
- 전진 계산
- 후진 계산
- 주경로 분석
- 프로젝트 수행 기간 추정