네트워크 공정표 Critical Path 찾는 법 | 주공정선 계산 3가지 방법과 예제

네트워크 공정표를 작성하는 궁극적인 목적은 Critical Path(주공정선)를 찾는 것입니다. 어떤 작업이 하루 늦어지면 전체 공기가 밀리는지, 어디에 자원을 집중해야 공기를 단축할 수 있는지 — 이 모든 판단의 출발점이 Critical Path입니다.

이 글에서는 Critical Path의 정확한 의미부터 3가지 찾는 방법과 실제 계산 예제, 그리고 공기 단축 전략까지 단계별로 정리합니다.

Critical Path란?

Critical Path(주공정선, CP)는 네트워크 공정표에서 시작 결합점부터 종료 결합점까지 연결되는 경로 중 소요 시간이 가장 긴 경로입니다. 이 경로가 전체 공기(공사 기간)를 결정합니다.

CP라는 이름에 위험(Critical)이 붙은 이유는 이 경로 위의 작업들은 단 하루도 지연이 허용되지 않기 때문입니다. CP 작업이 늦어지면 그대로 전체 준공일이 밀립니다.

Critical Path를 찾는 3가지 방법

방법 1 — 모든 경로 열거 후 최장 경로 선택

시작에서 종료까지 가능한 모든 경로를 나열하고 소요 시간을 합산해 가장 긴 경로를 찾습니다. 공정표가 단순할 때 가장 직관적입니다.

방법 2 — TF = 0 조건 확인 (가장 보편적)

전진·후진 계산으로 TF를 구한 뒤 TF = 0인 작업들을 연결합니다. 복잡한 공정표에도 적용 가능해 실무·시험 모두 표준으로 사용됩니다.

방법 3 — 결합점 EST = LFT 확인

각 결합점에서 EST = LFT인 결합점들을 연결합니다. 방법 2와 수학적으로 동일하며, node time 계산에 익숙한 경우 빠르게 적용할 수 있습니다.

단계별 계산 예제

방법 1 — 경로별 소요 시간

[표 1] 경로별 소요 시간 합산

경로	작업	합계	CP
경로 1 ①→②→③→⑤	A + B + D	3+4+3 = 10일	✅ CP
경로 2 ①→②→④→⑤	A + C + E	3+2+4 = 9일	—

방법 2 — TF = 0 확인

[표 2] TF 계산 결과

작업	D	EST	EFT	LFT	LST	TF	CP
A	3	0	3	3	0	0	✅
B	4	3	7	7	3	0	✅
C	2	3	5	6	4	1	—
D	3	7	10	10	7	0	✅
E	4	5	9	10	6	1	—

→ TF = 0: A, B, D → Critical Path = ①→②→③→⑤ ✅

방법 3 — EST = LFT 결합점 확인

결합점	EST	LFT	EST = LFT?	CP 결합점
①	0	0	✅	✅
②	3	3	✅	✅
③	7	7	✅	✅
④	5	6	다름	—
⑤	10	10	✅	✅

→ EST = LFT 결합점: ①②③⑤ → Critical Path = ①→②→③→⑤ ✅

복수 Critical Path

두 경로 이상의 소요 시간이 동일하면 복수의 CP가 발생합니다. 위 예제에서 C를 d=3으로 변경하면 경로 2도 A+C+E = 3+3+4 = 10일이 되어 두 경로 모두 CP가 됩니다.

Critical Path를 활용한 공기 단축

공기를 단축하려면 반드시 CP 작업의 Duration을 줄여야 합니다. TF > 0인 작업을 줄여봤자 CP가 바뀌지 않으면 전체 공기는 그대로입니다.

자주 묻는 질문(FAQ)