CPM: Difference between revisions

From CS Wiki
No edit summary
No edit summary
Line 1: Line 1:
[[분류:프로젝트 관리]]
[[분류:프로젝트 관리]]
;주공정법; 주요 Critical Path Method
;주공정법; 주요 Critical Path Method
;주요 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법
;임계 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법
* '''주공정(주요 경로, 임계 경로)''': 여유시간(float)이 0이 되는 활동을 연결한 최소 경로


== 일자 유형 ==
== [[임계경로]] ==
'''주공정, 주요 경로라고도 표현한다.'''
 
여유시간(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)를 도출
* '''후진 계산(Backward Pass)'''
** 프로젝트 종료일을 기준으로 필요 시작일을 도출
** 늦은 개시일(LS)와 늦은 종료일(LF)를 도출


== 여유시간 유형 ==
*'''전진 계산(Forward Pass)'''
* 총 여유(Total Float): 어떤 활동이 프로젝트 종료를 지연시키지 않으면서 가질 수 있는 총 여유시간
**프로젝트 시작일을 기준으로 예상 종료일을 도출
** 늦은 종료일(LF) - 빠른 종료일(EF)
**빠른 개시일(ES)빠른 종료일(EF)를 도출
** 늦은 개시일(LS) - 빠른 개시일(ES)
*'''후진 계산(Backward Pass)'''
* 자유 여유(Free Float): 어떤 활동이 후행 활동의 빠른 개시(EF)를 늦추지 않으면서 가실 수 있는 여유시간
**프로젝트 종료일을 기준으로 필요 시작일을 도출
**늦은 개시일(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회 기출문제]

Revision as of 03:41, 26 February 2022


주공정법; 주요 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)를 늦추지 않으면서 가실 수 있는 여유시간

절차

  1. 활동 정의
  2. 활동 순서 배열
  3. 활동 기간 산정
  4. 전진 계산
  5. 후진 계산
  6. 주경로 분석
  7. 프로젝트 수행 기간 추정

표현

주공정법 예시.png

참고 문헌