[소프트웨어공학] CPM(Critical Path Method) 네트워크

[소프트웨어공학] CPM(Critical Path Method) 네트워크


CPM 네트워크는 노드와 간선으로 구성된 네트워크이다.

CPM 네트워크는 여러 가지 변형이 있다.
노드에는 작업을 표시하고, 간선은 작업 사이의 선후 의존 관계를 나타낸다.

위의 CPM 네트워크를 분석하면 S - A - M1 - C - M4 - I - M6 - K - M8 -L - X작업으로 이루어진 경로가 임계 경로(critical path)가 된다.

즉, 이 경로에 있는 어떤 작업이라도 늦어지면 전체 프로젝트가 지연된다.
관리자는 다른 작어봅다 이런 작업들을 보다 관심에 두고 점검해야 한다.

또한 각 작업이 최대한 빠르게 끝날 수 있는 시간과 최대로 늦추어 끝낼 수 있는 시간을 각가 계산하게 된다.


CPM 네트워크의 장점

  • 관리자의 일정 계획에 도움을 준다.
  • 프로젝트의 작업 사이의 관계를 나타낸다.
    • 특히 최장 경로를 파악할 수 있게 한다.
  • 할 수 있는 한 병행 작업을 할 수 있게 계획하고, 이를 위하여 자원 할당을 할 수 있게 한다.
  • 다른 일정 계획안을 시뮬레이션 할 수 있다
  • 프로젝트 일정을 점검하고 관리할 수 있게 한다.


출처






댓글

이 블로그의 인기 게시물

[Python] # -*- coding: utf-8 -*-를 쓰는 이유

[소프트웨어공학] NS(Nassi-Schneiderman) 차트

[컴퓨터네트워크] Telnet이란?