CPM

주공정법; 주요 Critical Path Method

임계 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법

임계경로

Critical Path; 주공정, 주요 경로라고도 표현한다.

여유시간(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. 프로젝트 수행 기간 추정

표현

참고 문헌

• 정보처리기사 2017년 3회 기출문제
• 정보처리기사 2015년 2회 기출문제
• 정보처리기사 2018년 2회 기출문제
• 정보처리기사 2018년 2회 기출문제
• 정보처리기사 2020년 3회 기출문제