[논문 리뷰] Distribution Systems Hardening against Natural Disasters

Yushi Tan, Arindam K. Das외 2명|arXiv (Cornell University)|2017. 11. 06.

Infrastructure Resilience and Vulnerability Analysis참고 문헌 19인용 수 3

한 줄 요약

이 논문은 자연재해에 대비한 배전망의 강건성 향상을 위해 복구 순서 수립과 구성 요소 강건화 결정을 통합하는 강건한 이중단계 최적화 프레임워크를 제안한다. 결정적 강건 재구성과 다중 실행 그로미스 히우리스틱을 적용하여, 대규모 시스템에서도 초당 근사 최적의 복원성 향상 성능를 달성하며, IEEE 37- 및 8500노드 테스트 피더에서 뛰어난 계산 효율성과 확장성을 입증한다.

ABSTRACT

Distribution systems are often crippled by catastrophic damage caused by a natural disaster. Well-designed hardening can significantly improve the performance of post-disaster restoration operations. Such performance is quantified by a resilience measure associated with the operability trajectory. The distribution system hardening problem can be formulated as a two-stage stochastic problem, where the inner operational problem addresses the proper sequencing of post-disaster repairs and the outer problem the judicious selection of components to harden. We propose a deterministic robust reformulation with two solution methods, an MILP formulation and a heuristic approach. We provide computational evidence on various IEEE test feeders which illustrates that the heuristic approach provides near-optimal hardening solutions efficiently.

연구 동기 및 목표

• Category: 자연재해( hurrican, 지진 등)에 대비한 복구 후 복원성 향상을 위한 배전망 강건화 최적화 문제를 해결한다.
• Category: 복구 팀 스케줄링의 운영 문제와 구성 요소 강건화의 계획 문제를 통합된 최적화 프레임워크로 통합한다.
• Category: 대규모 시스템에 대한 효율적 해법을 가능하게 하기 위해 이중단계 스토하스틱 강건화 문제의 계산 가능 재구성 방법을 개발한다.
• Category: 정확한 MILP 접근 방식에 비해 계산 시간을 크게 줄이며 근사 최적 성능를 유지하는 확장 가능한 해법 방법을 제공한다.

제안 방법

• Category: 강건화 문제를 이중단계 스토하스틱 프로그램으로 수식화하며, 외부 단계는 강건화된 구성 요소를 선택하고, 내부 단계는 고객 정전 시간을 최소화하기 위해 복구 순서를 수립한다.
• Category: 젠슨 부등식을 적용하여 스토하스틱 문제를 결정적 강건 대응 문제로 재구성함으로써 계산의 용이성을 향상시킨다.
• Category: 각 강건화 결정 후 예상 복구 시간을 반복적으로 갱신하고 복구 순서를 재최적화하는 다중 실행 그로미스 히우리스틱 프레임워크를 제안한다.
• Category: 수정된 복구 순서 수립 모델을 사용하여 각 반복에서 업데이트된 구성 요소 신뢰성 기반으로 최적의 단일 팀 복구 순서를 계산한다.
• Category: 스케줄 재최적화 정도가 다른 세 가지 히우리스틱 옵션을 구현하며, 속도와 근사 최적성에서 뛰어난 성능을 보인 옵션 1을 우선 선택한다.
• Category: 실제 기능 곡선과 이상 기능 곡선 사이의 면적을 최소화하는 방식으로 복원성 측정 기준을 정의하고, 운영 가능성 궤적의 적분으로 정의한다.

실험 결과

연구 질문

• RQ1 Category: 복구 후 복원성을 극대화하기 위해 배전망 강건화를 어떻게 최적화하여 복구 순서 수립과 통합할 수 있는가?
• RQ2 Category: 스토하스틱 강건화 문제의 결정적 강건 재구성은 해의 품질을 유지하면서 계산 효율성을 얼마나 향상시킬 수 있는가?
• RQ3 Category: 다양한 네트워크 크기에서 정확한 MILP 해법에 비해 다중 실행 그로미스 히우리스틱의 복원성 및 계산 시간 성능는 어떻게 비교되는가?
• RQ4 Category: 반복적인 스케줄 재최적화는 특히 중간 예산 수준에서 강건화 결정의 품질에 어떤 영향을 미치는가?
• RQ5 Category: 제안된 프레임워크는 IEEE 8500노드 시스템과 같은 대규모 실세계 배전망에 어떻게 확장 가능한가?

주요 결과

• Category: 히우리스틱 방법은 MILP 해법 대비 평균 4.7%의 성능 격차로 근사 최적 해를 달성하였으며, 200개의 무작위 시험 중 158회에서 옵션 3가 가장 뛰어난 성능를 보였다.
• Category: IEEE 37노드 시스템에서 MILP 수식은 최대 10시간이 소요되었으나, 모든 히우리스틱 변형은 1초 이내에 해를 도출하였다.
• Category: 다양한 강건화 예산에서 일관된 성능를 보였으며, 중간 예산(21–303) 범위에서 복원성 향상의 차이가 미미하여 안정적인 수렴을 보였다.
• Category: 대규모 IEEE 8500노드 시스템에서 히우리스틱은 단 9.36초 만에 문제를 해결하였고, MILP 모델은 계산 복잡성으로 인해 실행이 불가능하였다.
• Category: 강건화 예산이 증가함에 따라 복원성 향상의 수익 감소 경향이 명확히 드러나, 투자 대비 이득의 경제적 트레이드오프를 확인하였다.
• Category: 옵션 1은 빠른 실행 시간과 뛰어난 성능를 바탕으로 실용적 구현을 위한 추천 옵션으로 선정되었으며, 예산 200일 때 37노드 시스템에서 기대 손해 감소량 f(𝔼[⋅])는 842.04를 기록하였다.