N k e 생존 가능 전력망 설계

초록

본 논문은 전력 시스템을 N‑k‑e 생존 가능성 기준에 맞게 설계·보강하는 문제를 제시한다. k개의 설비가 고장해도 전체 수요의 (1‑e) 이상을 만족하도록 최소 비용의 전송·발전 확장을 결정하는 혼합정수계획(MIP) 모델을 구축하고, 두 가지 알고리즘을 개발해 IEEE‑30버스와 IEEE‑57버스 사례에 적용하였다. 실험 결과, 제안 방법이 기존 방식에 비해 비용 효율성과 복원력을 동시에 향상시킴을 확인하였다.

상세 분석

이 연구는 전력 시스템의 복원력 설계에 있어 기존 N‑k 기준을 일반화한 N‑k‑e 기준을 도입함으로써, 단순히 모든 부하를 복구하는 것이 아니라 전체 부하의 일정 비율(1‑e)만 보장하면 되는 현실적인 목표를 설정한다. 이러한 접근은 대규모 재해 상황에서 완전 복구가 불가능하거나 비용이 과도하게 소요되는 경우에 실용적이다. 논문은 먼저 N‑k‑e 생존 가능성을 수학적으로 정의하고, 이를 만족하도록 전송선로와 발전 설비의 신규 구축·증설 결정을 동시에 최적화하는 혼합정수선형계획(MILP) 모델을 제시한다.

모델의 주요 변수는 (i) 신규 전송선로 설치 여부를 나타내는 이진 변수, (ii) 신규 발전소 용량을 나타내는 연속 변수, (iii) 각 시나리오(고장 조합)별 전력 흐름과 부하 공급량을 나타내는 연속 변수이다. 제약식은 (1) 전력 흐름 방정식(DC 파워 플로우 근사), (2) 설비 용량 한계, (3) N‑k‑e 조건을 구현하기 위한 ‘최소 부하 만족’ 제약, (4) 투자 비용과 운영 비용을 합산한 목표 함수로 구성된다. 특히, N‑k‑e 조건은 “모든 가능한 k개 이하 고장 조합에 대해 공급 가능한 부하의 합이 전체 부하의 (1‑e) 이상이어야 한다”는 형태로, 조합 폭이 급격히 커지는 점을 고려해 모델링상의 어려움을 강조한다.

이를 해결하기 위해 저자는 두 가지 알고리즘을 설계하였다. 첫 번째는 고전적인 Benders Decomposition을 변형한 방법으로, 마스터 문제에서 투자 결정을, 서브 문제에서 각 고장 시나리오별 전력 흐름과 부하 만족 여부를 검증한다. 서브 문제는 선형 형태이므로 듀얼을 이용해 Benders 컷을 생성하고, 마스터 문제에 추가한다. 두 번째 알고리즘은 ‘시나리오 절감(Scenario Reduction)’ 기법과 ‘컷 강화(Cut Strengthening)’ 전략을 결합한 휴리스틱이다. 고장 조합 중 대표성을 갖는 소수의 시나리오만을 선택해 초기 해를 구하고, 이후 위배되는 시나리오를 순차적으로 추가하면서 최적성을 점진적으로 향상시킨다.

실험에서는 IEEE‑30버스와 IEEE‑57버스 시스템을 기반으로 기존 설비에 대한 보강·신규 설치 옵션을 허용하고, k=2, e=0.1(즉, 10% 부하 차감 허용) 조건을 적용하였다. 결과는 두 알고리즘 모두 최적해에 근접한 비용을 달성했으며, 특히 시나리오 절감 기반 알고리즘이 계산 시간을 70% 이상 단축하면서도 2% 이내의 비용 차이만을 보였다. 또한, N‑k‑e 설계가 전통적인 N‑k 설계에 비해 동일한 복원력 수준을 유지하면서 평균 12%의 투자 비용 절감을 가능하게 함을 확인하였다. 이러한 결과는 전력 시스템 운영자가 재해 복구 비용과 서비스 연속성 사이의 트레이드오프를 보다 정량적으로 평가하고, 제한된 예산 하에서 최적의 보강 전략을 수립하는 데 실질적인 가이드를 제공한다.