•
일단 129page에 6번 문제는 풀지마세요.
•
CPM 네트워크는 노드와 간선으로 구성된 네트워크이다.
•
CPM 네트워크는 여러 가지 변형이 있다.
•
노드에는 작업을 표시하고, 간선은 작업 사이의 선후 의존 관계를 나타낸다.
•
간선을 나타내는 화살표의 머리에 있는 작업은 화살표의 꼬리에 있는 작업이 끝날 때까지는 시작될 수 없다.
•
CPM 네트워크의 박스에는 작업의 시작일과 완성일을 표시한다.
•
이것으로 각 작업에 대한 가장 이른 시작일을 구할 수 있다.
•
일부 노드는 이정표로 지정할 수 있다.
•
이정표는 프로젝트의 중요한 중간 결과를 완성하였다는 표시이다.
•
만일 이정표의 일을 완성하지 못했다면, 일정을 수정해야 한다는 것을 뜻한다.
•
CPM 네트워크는 프로젝트 완성에 필요한 작업을 나열하고, 작업에 필요한 소요 시간을 예측하는 데 사용한다.
•
이를 위하여 각 작업의 선후 관계를 결정해야 한다.
•
CPM 네트워크는 어떤 작업이 필요하고, 각각 얼마나 걸리며, 각 작업의 순서 의존을 한눈에 볼 수 있도록 나타내어 전체 프로젝트의 최소 소요 기간을 구하는 데 사용한다.
CPM 소작업 리스트
CPM 네트워크
CPM 네트워크와 임계 경로의 예
Show All
Search
•
위의 CPM 네트워크를 분석하면 S - A - M1 - C - M4 - I - M6 - K - M8 - L - X 작업으로 이루어진 경로가 임계 경로 (critical path)가 된다.
•
즉, 이 경로에 있는 어떤 작업이라도 늦어지면 전체 프로젝트가 지연된다. 관리자는 다른 작업보다 이런 작업들을 보다 관심을 두고 점검하여야 한다.
•
작업 의존 관계를 이용해, 각 작업이 최대한 빠르게 시작할 수 있는 날짜(earliest start time)를 계산할 수 있다.
•
또한, 각 작업이 최대한 빠르게 끝날 수 있는 시간(earliest finish time)과 최대로 늦추어 끝낼 수 있는 시간(latest finish time)을 각각 계산 할 수 있다.
•
예를 들어, 작업 C의 최대로 빠른 착수 일은 8일이 지난 다음 날이다. 여기서 15일이 지난 후, 즉 23일이 경과해야 작업 C를 끝낼 수 있다.
•
한편 작업 C를 최대로 늦추어 시작할 수 있는 시간은 최대경로(55일)에서 C(15일), I(15일), K(7일), L(10일)의 경과 시간을 뺀 8일이다.
•
최대로 빠른 착수일과 최대로 늦추어 시작할 수 있는 날이 같으므로 여유 시간이 없다.
•
따라서 C 작업은 임계 경로에 있음을 알 수 있다.
•
다른 작업 E의 최대 빠른 착수일과 늦은 착수일을 구해보면, 작업 E는 B가 끝나는 15일 이후에야 착수 할 수 있다.
•
늦은 착수일은 55일에서 E(10일), J(15일)의 경과 시간을 뺀 30일이며, 즉 15일의 여유 기간(slack time)이 있다.
•
E 작업은 임계 경로에 있지 않기 때문이다.
CPM 네트워크의 장점
•
관리자의 일정 계획에 도움을 준다.
•
프로젝트의 작업 사이의 관계를 나타낸다.
특히 최장 경로를 파악할 수 있게 한다.
•
할 수 있는 한 병행 작업을 할 수 있게 계획하고,
이를 위하여 자원 할당을 할 수 있게 한다.
•
다른 일정 계획안을 시뮬레이션 할 수 있다.
•
프로젝트 일정을 점검하고 관리할 수 있게 한다.