전력계통 복구를 위한 대체 송전경로 최적화와 종합 평가

초록

본 논문은 대규모 정전 후 전력계통 복구 과정에서 필수적인 송전경로를 다중 후보로 생성하고, 최소 충전 무효전력 기준의 혼합정수선형계획(MILP) 모델을 통해 최적·대체 경로를 효율적으로 탐색한다. 이후 회복 경로의 전압, 신뢰성, 설비 가용성 등을 포함한 다중 평가 지표를 구축하고, 이상 회귀 회색관계 투영법으로 종합 순위를 산출한다. 뉴잉글랜드 10‑unit 39‑bus 시스템과 중국 남부 허베이 전력망을 대상으로 실험을 수행해 제안 방법의 실용성을 검증하였다.

상세 분석

이 연구는 전력계통 복구 시 ‘에너지 경로(energising path)’ 선택을 단일 최적해에 머무르지 않고, 복수의 대체 경로를 체계적으로 도출하고 평가하는 프레임워크를 제시한다. 먼저 전력망을 그래프 G = (V,E) 로 모델링하고, 각 송전선(또는 변압기)의 충전 무효전력 QLij 을 가중치로 설정한다. 목표함수는 선택된 선들의 QLij 합을 최소화하는 최소 비용 흐름(minimum cost flow) 형태이며, 이는 전력계통이 저부하 상태에서 과전압을 방지하기 위한 실질적 기준이다.

제약조건은 크게 세 가지로 구성된다. (1) Radial depth 제한은 블랙‑스타트 유닛 혹은 복구 구역에서 목표 버스까지 허용되는 최대 홉 수 Dmax 를 설정해 경로 길이가 과도하게 늘어나는 것을 억제한다. (2) Reactive power 제한은 각 발전기의 무효전력 흡수 한계 QB_r,max 와 신뢰도 계수 K1 을 도입해 전체 충전 무효전력이 허용 범위 내에 머물도록 한다. (3) 정전압 제약은 AC 전력흐름 해석을 통해 각 버스 전압 Vi 가 사전 정의된 최소·최대 한계 내에 있음을 검증한다.

수학적 모델링 단계에서 저자들은 전통적인 Steiner tree 문제를 ‘단일 상품 무용량 고정 비용 네트워크 흐름(UFC)’ 문제로 변환한다. 기존 UFC 모델의 흐름 비용 cij 을 0으로 고정하고, 고정 비용 fij 에 QLij 을 대입함으로써 충전 무효전력이 최소인 트리를 찾는다. 공급 노드 VS 를 하나 지정하고 나머지 목표 버스들을 수요 노드 VD 로 설정해, 흐름 수요 bi=1 (수요 노드) 및 bi=−|VD| (공급 노드) 로 흐름 연속성을 강제한다. 이때 각 무방향 간선은 두 개의 방향성 아크로 복제되어 MILP 형태로 구현된다.

대체 경로 탐색은 ‘제거 제약( cut )’ 기법을 이용한다. 최초 최적해를 얻은 뒤, 해당 해에 포함된 zij 변수 집합 ES 를 식별하고, ∑_{(i,j)∈ES} (1−zij) ≥ 1 이라는 부등식(제약 18)을 추가한다. 이는 기존 최적 경로와 동일한 선 조합을 다시 선택하지 못하게 하여 새로운 해를 강제한다. 그러나 단순히 이 제약만 적용하면 ‘무효 흐름(edge with zero flow)’, ‘대칭 간선 추가’ 등 실용적이지 않은 세 종류의 부적합 해가 생성될 수 있다. 저자들은 이러한 현상을 분석하고, 실제 운영에 적합한 대체 경로를 확보하기 위해 추가적인 필터링 및 제약 강화 방안을 제시한다.

경로 후보가 충분히 확보되면, 종합 평가 단계로 넘어간다. 평가 지표는 (i) 충전 무효전력, (ii) 전압 강하, (iii) 설비 신뢰도, (iv) 복구 순서·우선순위, (v) 지리·환경 요인 등 다차원적 속성을 포함한다. 각 지표는 정규화 과정을 거쳐 0‑1 구간으로 스케일링되며, ‘이상 회귀 회색관계 투영(Ideal Grey Relational Projection)’ 방법을 적용해 각 후보의 종합 적합도를 계산한다. 이 방법은 각 후보와 이상(최적) 해 사이의 회색관계 계수를 구하고, 이를 투영 거리로 변환해 순위를 매긴다. 결과적으로 가장 높은 투영 값을 가진 경로가 최종 선택 후보가 된다.

실증 검증을 위해 뉴잉글랜드 10‑unit 39‑bus 시스템과 중국 남부 허베이 전력망(수백 버스 규모)을 대상으로 시뮬레이션을 수행하였다. 두 사례 모두 제안된 MILP‑Iterative‑Grey‑Relational 프레임워크가 기존 단일 최적 경로 방식보다 빠른 연산 시간(수 초 내)과 다수의 실용적 대체 경로(보통 3‑5개)를 제공함을 보여준다. 특히, 일부 라인에 고장이나 제한이 발생했을 때, 사전에 도출된 대체 경로 중 하나를 즉시 적용함으로써 복구 시간 지연을 최소화할 수 있었다.

본 논문의 주요 기여는 (1) 전력계통 복구 문제를 최소 비용 흐름 기반 MILP로 정형화하고, (2) 반복적 제거 제약을 통한 다중 대체 경로 생성 알고리즘을 제시했으며, (3) 다중 평가 지표와 회색관계 투영을 결합한 종합 의사결정 체계를 구축했다는 점이다. 한계점으로는 대규모 실제 시스템에서의 실시간 적용을 위해 더 고도화된 탐색 전략 및 동적 제약(예: 실시간 부하 변동) 반영이 필요하다는 점을 언급한다. 향후 연구에서는 인공지능 기반 메타휴리스틱과 결합해 탐색 효율을 높이고, 실시간 SCADA 데이터와 연동한 적응형 복구 전략을 개발하는 방향을 제안한다.