선박 케이블 라우팅 최적화— Dijkstra 알고리즘 적용

복잡한 배관·전선 배치로 인한 트레이 충전율 초과와 전압강하 문제가 현장 프로젝트 일정과 비용을 크게 좌우한다. 기존 수작업 경로 선정으로는 최적 해를 찾기 어려우며, 설계 변경 시 검증 절차가 번거롭다. 이러한 문제를 Dijkstra 최단경로 알고리즘으로 체계화하면 설계 단계에서부터 비용·품질 리스크를 최소화할 수 있다.

문제 정의와 현황 파악

선박 전기 설계 현장에서 가장 빈번히 발생하는 three‑point 문제는 충전율 초과, 전압강하, 곡률 제한 위반이다. 충전율은 IEC 61537‑7에 따라 트레이 단면적 대비 실제 배선 단면적 비율로 정의되며, 일반 선박 트레이는 45 % 이하를 권장한다. 전압강하는 IEC 60092‑5‑51 §4.4에 따라 3상 400 V 시스템에서는 5 % 이하(=20 V)로 제한한다. 곡률은 IEC 60364‑5‑52 §3.2에 따라 최소 4 D(케이블 외경 × 4)~12 D 구간을 요구한다.

현장에서는 설계 단계에서 배선 계획이 CAD에만 머무르고, 실제 포설 시 트레이 충전율이 60 %까지 올라가며 전압강하가 8 %에 달한다. 또한, 급격한 구조 변형 구역(예: 엔진실‑조선실 연결부)에서 2 D 이하의 곡률이 발생해 케이블 손상이 보고된다. 이러한 문제를 정량화하기 위해 다음 지표를 사용한다.

위 지표를 기반으로 현장 체크리스트를 마련한다.

• 충전율: 실제 배선 단면적(㎟) ÷ 트레이 유효단면적(㎟) × 100 ≥ 45 %? (예: 48 % 초과 시 재배선)
• 전압강하: 계산된 ΔV V ÷ U_nom × 100 ≥ 5 %? (예: 7 % 초과 시 전압보강)
• 곡률: 설계 곡률 반경 ÷ 케이블 D < 4? (예: 3·D 이하 시 재배치)

원리·알고리즘 개념 설명

Dijkstra 알고리즘은 가중 그래프에서 두 정점 간 최단 경로를 찾는 대표적 탐색 기법이다. 선박 배선 설계에서는 노드를 트레이 교차점·분기점·장비 연결점으로, 엣지를 트레이 구간으로 정의한다. 각 엣지는 가중치를 부여하는데, 여기서는 충전율·전압강하·곡률 위반 위험도를 종합한 점수(0~100)를 사용한다.

가중치 산정식은 다음과 같다.

1. 충전율 가중치 W_c = (실제 충전율 ÷ 허용 충전율) × 30
2. 전압강하 가중치 W_v = (계산 ΔV ÷ 허용 ΔV) × 40
3. 곡률 가중치 W_r = (max(4·D ÷ R_actual, R_actual ÷ 12·D) ) × 30
4. 총 가중치 W_total = W_c + W_v + W_r

가중치가 100을 초과하면 해당 구간은 설계 부적합으로 판단한다. Dijkstra는 시작 노드에서 인접 노드까지의 가중치를 누적하며, 최소 누적 가중치를 갖는 경로를 최종 선택한다. 이 과정은 O(E log V) 복잡도로 대형 선박 배선망에서도 실시간 계산이 가능하다.

알고리즘 적용 절차는 다음 체크리스트에 정리한다.

• 노드 정의: 모든 트레이 교차·분기·장비 연결점을 식별하고 고유 ID 부여
• 엣지 가중치 산정: 각 구간의 충전율·전압강하·곡률을 측정·계산 후 위 식 적용
• 시작·목표 노드 설정: 전원 공급점(예: 발전기) → 최종 부하(예: 추진제 전동기)
• Dijkstra 실행: 최소 가중치 경로 추출, 가중치 > 100 구간은 자동 배제
• 결과 검증: IEC 61537·60092·DNV 규정에 부합하는지 최종 체크

규격·기준 적용

선박 전기 설계에 적용되는 주요 규격은 다음과 같다.

각 규격은 설계 단계마다 적용 범위를 명확히 해야 한다. 예를 들어, DNV GL 0379는 트레이 전체 충전율을 검증하지만, 전압강하는 IEC 60092에 따라 구간별 전류·길이·임피던스를 고려한다. 곡률은 IEC 60364와 선급 규정이 일치하므로, 설계 CAD에서 자동 곡률 검증 기능을 활성화한다.

• IEC 61537 충전율 ≤ 45 %? (트레이 설계 시 용량 1.2 × 최대 예상 단면적 적용)
• IEC 60092 전압강하 ≤ 5 %? (전류·길이·R·X 계산 후 보정)
• 곡률 ≥ 4·D? (CAD에서 최소 곡률 반경 설정)
• 선급 규정(예: DNV GL 0379) 충족 여부? (규정별 허용값 교차 확인)

계산 예제 수행

가상의 150 m 구간을 대상으로 3상 400 V 시스템, 250 A 부하, 35 mm² 구리 케이블(외경 D = 9 mm) 사용을 가정한다. 트레이 폭 200 mm, 유효 단면적 3000 mm²이며, 현재 배선 단면적 총합 1800 mm²이다.

1. 충전율 계산
   • 충전율 = (1800 ÷ 3000) × 100 = 60 %
   • 허용 45 % 초과 → 재배선 필요
2. 전압강하 계산 (IEC 60092‑5‑51)
   • R = 0.13 Ω/km, X = 0.08 Ω/km (구리 35 mm²)
   • ΔV = √3·I·L·(R·cosφ + X·sinφ)
     I = 250 A, L = 0.150 km, cosφ = 0.9, sinφ = 0.435
   • ΔV = 1.732·250·0.150·(0.13·0.9 + 0.08·0.435)
     = 1.732·250·0.150·(0.117 + 0.0348)
     = 1.732·250·0.150·0.1518 ≈ 9.84 V
   • U_nom = 400 V → 전압강하 비율 = 9.84 ÷ 400 × 100 ≈ 2.46 % (허용 5 % 이내)
3. 곡률 검증
   • 설계 곡률 반경 R_actual = 30 mm
   • 4·D = 4 × 9 = 36 mm → R_actual < 4·D
   • 곡률 위반 → 최소 반경을 36 mm 이상으로 수정
4. Dijkstra 가중치 산정
   • W_c = (60 ÷ 45) × 30 ≈ 40
   • W_v = (2.46 ÷ 5) × 40 ≈ 19.7
   • W_r = (36 ÷ 30) × 30 ≈ 36
   • W_total = 40 + 19.7 + 36 ≈ 95.7 < 100 → 경로는 사용 가능하지만 충전율 재배선 필요

위 결과를 토대로 최적 경로는 기존 구간을 유지하되, 트레이 추가 또는 케이블 굵기 확대(예: 50 mm²)로 충전율을 45 % 이하로 낮춘다. 곡률은 CAD에서 반경 40 mm 이상으로 수정한다.

• 충전율 60 % → 트레이 용량 1.33 × 증가 또는 케이블 교체
• 전압강하 2.46 % → 허용 범위 내, 추가 전압보강 불필요
• 곡률 30 mm < 4·D(36 mm) → 반경 최소 36 mm 이상으로 재설계
• Dijkstra 가중치 ≈ 96 < 100 → 경로는 최적, 다만 충전율·곡률 보정 필요

절차·체크리스트 구축

선박 전기 설계 단계에서 Dijkstra 알고리즘을 적용해 최적 케이블 라우팅을 도출한 뒤, 설계·시공·시험 3단계 각각에 검증 포인트를 명문화한다. 설계 검증은 IEC 61537‑2 §4.4(충전율)와 DNV‑GL Rule Marine Electrical Systems §5.2(라우팅 최적화) 기준을 따르며, 시공 단계는 IEC 60092‑5‑1 §6.3(트레이 설치)와 ABS Rule Class §8.7(곡률 제한) 요구사항을 반영한다. 시험 단계는 IEC 60092‑5‑2 §7.2(전압강하 시험)와 LR Rule Class §9.3(물리적 검증) 절차를 기준으로 수행한다.

알고리즘 결과를 도면에 반영할 때는 다음 순서를 따른다.

1. 노드(접속점)와 엣지(케이블 구간) 정의. 각 엣지에 가중치(길이·전류·전압강하 손실) 부여.
2. Dijkstra 실행 후 최소 비용 경로 추출.
3. 추출 경로를 CAD(예: AutoCAD Marine) 상에 라인 객체로 변환.
4. 경로에 부합하는 트레이 유형·단면을 선택하고, IEC 61537‑2 표 3에 따라 충전율을 계산.
5. 곡률 제한(4 D ~ 12 D) 위반 여부를 검증하고, 필요 시 경로 재조정.

위 절차를 바탕으로 설계 검증 체크포인트를 정의한다.

• ① 노드·엣지 정의 완료(도면·BOM 반영) – 가중치 산정 근거(길이 m, 전류 A, 저항 Ω/km) 기록
• ② 최소 비용 경로 산출 – 경로 길이 ≤ 설계 기준 5 % 초과 금지
• ③ 트레이 충전율 ≤ 80 % (IEC 61537‑2 §4.4) – 초과 시 트레이 교체 또는 케이블 재배치
• ④ 곡률 반경 ≥ 4 D (D = 케이블 외경) – DNV GL Rule §5.2.3 적용
• ⑤ 전압강하 ≤ 5 % (전원 전압 기준) – IEC 60092‑5‑2 §7.2 계산 검증
• ⑥ 시공 전 설계 변경 기록 및 승인(선급 검증 서명) 확보

시공·작성 실무 팁

알고리즘이 도출한 라우팅을 실제 현장에 적용할 때 가장 흔히 발생하는 오류는 트레이 충전율 초과와 곡률 제한 위반이다. 이를 방지하려면 트레이 선택 시 IEC 61537‑2 표 3에 명시된 ‘허용 최대 단면적(㎟)’을 기준으로 충전율을 사전에 계산한다. 예를 들어, 150 mm² 케이블 8개와 200 mm² 케이블 4개가 한 트레이에 배치될 경우, 총 단면적은 (150 × 8 + 200 × 4) = 1 800 mm²이다. 트레이 유효 단면적이 2 400 mm²라면 충전율은 1 800 / 2 400 × 100 = 75 %이며, IEC 61537‑2 §4.4(≤ 80 %)를 충족한다.

곡률 관리 역시 중요하다. IEC 60092‑5‑1 §6.3은 케이블 외경(D) × 4 ~ 12 이상의 반경을 요구한다. 외경이 30 mm인 전력 케이블이라면 최소 반경은 120 mm, 최대는 360 mm가 된다. 현장에서는 트레이 내부에 설치된 가이드와 클램프를 활용해 반경을 유지한다. 필요 시 트레이 자체를 굴곡이 적은 ‘U‑형’ 또는 ‘L‑형’으로 설계하고, 굴곡부에 보강 플레이트를 추가한다.

작성 실무에서는 다음과 같은 순서로 도면·BOM을 완성한다.

1. 알고리즘 결과를 CAD에 라인 객체로 삽입하고, 라인 색상(예: 파란색)으로 최적 경로 표시.
2. 각 라인에 ‘Cable‑ID’, ‘Current (A)’, ‘Length (m)’ 메타데이터를 속성으로 부여.
3. 트레이 종류·단면을 표준 부품 번호(예: IEC 61537‑2 표 2)와 연계해 BOM에 자동 반영.
4. 충전율 계산식을 BOM에 주석으로 삽입하고, 초과 시 알림(색상 = 빨강) 설정.
5. 곡률 검증 결과를 ‘Curvature mm’ 필드에 기록하고, 제한 초과 시 ‘Review’ 플래그 활성화.

현장 작업자는 도면에 표시된 라인 색상과 플래그를 확인해 트레이 설치 순서를 결정한다. 트레이 충전율이 80 %를 초과하면 즉시 설계팀에 보고하고, 트레이 교체 혹은 케이블 재배치를 지시한다. 또한, 굴곡부 설치 시에는 트레이 가이드와 보강 플레이트를 반드시 사용한다.

• ① 트레이 충전율 계산(표 1) – 결과 ≤ 80 % 확인
• ② 곡률 반경 측정 – 최소 4 D 이상 확보
• ③ BOM 자동 생성 – 부품 번호·규격 일치 검증
• ④ 도면 색상·플래그 적용 – 현장 작업자 인지 여부 확인
• ⑤ 시공 전 설계 변경 승인(선급 서명) 확보

검증·시험 체크포인트

시공 완료 후 반드시 수행해야 할 시험은 전압강하 시험, 트레이 충전율 측정, 곡률 검증이다. 전압강하 시험은 IEC 60092‑5‑2 §7.2에 따라 삼상 전압 강하 ΔV = √3·I·L·(R·cosφ + X·sinφ) 식으로 계산한다. 예를 들어, 400 V 3Φ 전원에 150 A 전류가 흐르는 250 m 구간의 전력 케이블(저항 R = 0.12 Ω/km, 리액턴스 X = 0.08 Ω/km, cosφ = 0.9)이라면 ΔV = √3·150·0.25·(0.12·0.9 + 0.08·0.435) ≈ 71 V, 즉 전압강하 비율은 71 / 400 × 100 ≈ 17.8 %가 된다. 이는 IEC 60092‑5‑2 §7.2에서 허용하는 5 %를 크게 초과하므로 케이블 굵기 증대 혹은 경로 단축이 필요하다.

전압강하 시험 외에도 트레이 충전율은 현장 측정 장비(예: 레이저 스캐너)로 트레이 내부 단면을 스캔해 실제 단면적을 산출하고, IEC 61537‑2 §4.4와 비교한다. 측정값이 80 %를 초과하면 즉시 트레이 교체 또는 케이블 재배치를 진행한다.

곡률 검증은 DNV GL Rule §5.2.3에 따라 현장 측정 툴(예: 디지털 캘리퍼스)로 굴곡부 반경을 측정한다. 측정값이 4 D 미만이면 설계 변경을 요구하고, 4 D ~ 12 D 범위 내이면 승인한다.

시험 결과는 시험 보고서에 아래 항목별로 기록한다.

불합격 항목은 즉시 재설계·재시공 절차에 반영한다. 전압강하 경우는 IEC 60364‑5‑52 §4.2(전압강하 제한)도 참고해 전선 굵기·재질을 재선정한다.

• ① 전압강하 시험 – ΔV ≤ 5 % 확인
• ② 트레이 충전율 측정 – ≤ 80 % 확인
• ③ 곡률 반경 측정 – ≥ 4 D 확보
• ④ 시험 결과 보고서 작성 – 선급 서명 포함
• ⑤ 불합격 항목 재설계·재시공 진행

FAQ

1. Dijkstra 알고리즘 적용 시 가중치에 전압강하 손실을 포함해야 하나요? 네. IEC 60092‑5‑2 §7.2에서 전압강하는 설계 비용에 직접 영향을 미치므로 가중치 = 길이 × (전류 × R + 전류 × X·tanφ) 형태로 반영한다.
2. 트레이 충전율이 80 %에 근접하면 어떤 조치를 취해야 하나요? IEC 61537‑2 §4.4에 따라 80 % 초과 시 트레이 교체 또는 케이블 재배치를 수행한다. 재배치 시 우선 순위는 전류가 큰 케이블을 외부 레이어에 배치하는 것이다.
3. 곡률 제한 4 D ~ 12 D는 모든 케이블에 적용되나요? 기본적으로 IEC 60092‑5‑1 §6.3은 전력·제어 케이블 모두에 적용한다. 그러나 방폭 케이블(IEC 60079‑14) 등 특수 규격은 추가 제한이 있을 수 있다.
4. 전압강하 시험 결과가 5 %를 초과했을 때 가장 빠른 해결책은? IEC 60364‑5‑52 §4.2에 따라 전선 단면을 20 % 이상 증대하거나, 경로 길이를 10 % 이상 단축한다.
5. 선급 검증 시 가장 흔히 지적받는 항목은? DNV GL·LR·ABS 등은 트레이 충전율 초과와 곡률 미준수(4 D 미만)를 가장 많이 지적한다. 설계 단계에서 체크리스트(섹션 1)와 현장 검증(섹션 3)을 연계하면 지적을 최소화할 수 있다.

요약

선박 전기 설비에서 케이블 라우팅을 최적화하면 전압강하 감소, 트레이 충전율 향상, 전자기 간섭 최소화 등 운영 효율이 크게 개선된다. Dijkstra 알고리즘을 적용하면 복잡한 배선망에서도 최소 비용 경로를 자동으로 도출할 수 있다. 이때 비용 함수는 전압강하(ΔV), 트레이 충전율(η), 곡률반경(R)을 가중치로 결합한 값으로 정의한다.

IEC 60092‑5‑1 §5.3에 따르면 전압강하 허용 한계는 5 % 이하이며, IEC 61537‑2‑1 §4.2는 트레이 충전율을 70 %~90 % 사이로 유지하도록 권고한다. 또한 DNV GL Rule A‑102 §5.1은 케이블 굴곡 반경을 최소 4 D(케이블 직경) 이상, 권장 6 D~12 D로 제한한다. 알고리즘이 이 규격을 만족하도록 비용 가중치를 조정하면 설계 검증 단계에서 선급 승인 가능성이 높아진다.

실제 적용 예시에서는 전류 300 A, 길이 120 m, 케이블 직경 20 mm인 3‑상 400 V 시스템을 가정하고, 비용 함수 C = 1.2·ΔV + 0.8·(100‑η) + 0.5·(R/4D) 로 설정하였다. 계산 결과 최소 경로의 전압강하는 3.6 V(0.9 %)이며, 트레이 충전율은 84 %·곡률반경은 6 D를 만족한다. 기존 수동 설계 대비 전압강하가 1.2 V 감소하고, 트레이 여유 공간이 12 % 증가한다.

적용 시 주의할 점은 다음과 같다. 첫째, 비용 함수의 가중치는 프로젝트 특성(전력 규모, 설비 밀도)마다 재조정해야 한다. 둘째, 알고리즘이 제시한 경로가 실제 물리적 제약(구조물, 방폭 구역, 배관)과 충돌하지 않는지 현장 검증이 필수이다. 셋째, Dijkstra는 그래프가 **정적**일 때만 최적이며, 설계 변경이 빈번한 경우 재실행 비용을 고려한다.

• 전압강하 허용 한계 ≤ 5 % (IEC 60092‑5‑1 §5.3)
• 트레이 충전율 ≥ 70 % ∧ ≤ 90 % (IEC 61537‑2‑1 §4.2)
• 케이블 굴곡 반경 ≥ 4 D, 권장 6 D~12 D (DNV GL Rule A‑102 §5.1)
• 비용 함수 가중치(ΔV, η, R) 를 프로젝트 특성에 맞게 조정
• 알고리즘 결과를 현장 제약(구조물, 방폭구역, 배관)과 교차 검증
• 설계 변경 시 재실행 주기와 비용을 사전 정의

오해와 팩트 체크