다음 데이터로 네트워크 공정표를 작성하고, 각 작업의 여유시간을 구하시오. 결합점에 상세 페이지

(1) 주공정선 B → D → H(더미 포함), 총공사기간 17일
· 작업(작업일수): A 5, B 6, C 5, D 7, E 3, F 4, G 2, H 4
· 결합점 EST/LST: 0 → 0/0, 2 → 6/6, 1 → 6/6, 3 → 11/13, 4 → 13/13, 5 → 17/17
※ △ = 결합점 EST(최조시각), □ = LST(최지시각), 굵은 선 = 주공정선
(2) 여유시간(작업 — TF/FF/DF/CP)
· A 1/1/0 · B 0/0/0 ※ · C 2/0/2 · D 0/0/0 ※
· E 4/2/2 · F 3/3/0 · G 4/4/0 · H 0/0/0 ※

[해설]

화살표형(ADM) 네트워크 공정표에서 EST(최조시작시각)는 선행작업 완료시각 중 최댓값, LST(최지시작시각)는 후속작업 개시시각 중 최솟값으로 구한다. TF=LST(후속)-EFT, FF=후속 EST-EFT, DF=TF-FF이며, TF=0인 작업을 이으면 주공정선(CP)이 된다. 본 문제는 B→D→H가 주공정선으로 총공사기간 17일이며, 나머지 작업은 표의 여유시간만큼 지연이 가능하다.