네트워크 공정표
네트워크 공정표는 작업 간 선후관계를 화살선과 결합점으로 나타낸 공정표다. 작업의 시작과 종료 시기, 여유시간을 계산해 전체 공기와 주공정을 파악한다. 핵심 용어는 주공정선, 총여유, 자유여유다. 여유가 0인 작업이 주공정선을 이룬다. 계산은 두 단계로 한다. 전진…
주요 장면
대본
정의와 핵심 용어
네트워크 공정표는 작업 간 선후관계를 화살선과 결합점으로 나타낸 공정표다.
작업의 시작과 종료 시기, 여유시간을 계산해 전체 공기와 주공정을 파악한다.
핵심 용어는 주공정선, 총여유, 자유여유다. 여유가 0인 작업이 주공정선을 이룬다.
계산 두 단계
계산은 두 단계로 한다. 전진 계산은 EST와 EFT를, 후진 계산은 LST와 LFT를 구한다.
전진 계산에서 EST는 선행 작업 EFT의 최댓값이다. 시작 결합점의 EST는 0이다.
후진 계산에서 LFT는 후속 작업 LST의 최솟값이다. 마지막 LFT는 전체 공기와 같다.
여유는 TF = LFT − EFT = LST − EST로 구한다. TF가 0인 작업이 주공정선이다.
예제 전진 계산
작업 A 3일, B 2일, C 4일, D 2일인 가상 네트워크로 계산해 본다.
A는 0에서 시작해 3에 끝난다. B와 C는 A가 끝난 3에 병행해서 시작한다.
D는 B와 C가 모두 끝나야 시작한다. 그래서 EST는 두 EFT 중 큰 값인 7이다.
D의 EFT는 7 + 2 = 9다. 이 값을 기준으로 후진 계산을 시작한다.
예제 후진 계산과 여유
후진 계산은 마지막 결합점의 LFT를 공기 9일로 두고 뒤에서 앞으로 진행한다.
D의 LST는 9 − 2 = 7이다. 그러면 B와 C의 LFT는 7이 되고 LST는 각각 5와 3이다.
A의 LFT는 후속 B와 C의 LST 중 최솟값인 3이다. 그래서 A의 LST는 0이다.
총여유는 LFT에서 EFT를 뺀 값이다. 계산해 보면 B만 2일의 여유를 갖는다.
헷갈리는 개념
시험에서 자주 틀리는 것은 전진 계산과 후진 계산을 뒤바꾸는 것이다.
EST는 선행 EFT의 최댓값이고, LFT는 후속 LST의 최솟값이다.
총여유와 자유여유는 다른 개념이다. 자유여유는 총여유를 넘지 않는다.
주공정선은 최장 경로이면서 여유가 0인 활동들의 경로다. 여유 조건을 빠뜨리지 않는다.
정리
정리하면 다음과 같다.
네트워크 공정표는 작업의 선후관계와 여유를 계산해 공기를 관리하는 표다.
전진 계산은 EST와 EFT를, 후진 계산은 LST와 LFT를 구한다. TF가 0인 경로가 주공정선이다.
FF는 TF를 넘지 않는다. CPM은 공기를 정하고, PERT는 3점 추정으로 확률 일정을 본다.