CPM

IT위키
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.


주공정법; 주요 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. 프로젝트 수행 기간 추정

표현

주공정법 예시.png

참고 문헌