데이터센터 자체발전 빠른 릴랙스 앤 라운드 유닛 커밋

초록

본 논문은 데이터센터가 자체 발전 설비를 도입함에 따라 급증하는 수천 대 규모의 소형·중형 발전기들의 운영을 위해, 이진 커밋 변수를 연속형으로 완화하고 연속 최적화 후 라운딩하는 “Relax‑and‑Round Unit Commitment (RRUC)” 방법을 제안한다. 276대 시스템에서 기존 MIP 기반 유닛 커밋이 10시간 이상 걸리던 것을 1초 미만으로 단축했으며, 정확도 손실이 없고 수만 대까지 확장 가능함을 실험을 통해 입증한다.

상세 분석

이 논문은 데이터센터가 자체 발전을 확대함에 따라 전통적인 혼합정수(MIP) 기반 유닛 커밋이 갖는 확장성 한계를 정확히 짚어낸다. 기존 MIP는 이진 변수의 조합을 전부 탐색해야 하는 NP‑hard 문제로, 수천 대의 빠른 사이클링 발전기를 동시에 고려하면 Branch‑and‑Bound 탐색 트리가 급격히 깊어져 계산 시간이 급증한다. 저자들은 이러한 구조적 비효율성을 피하기 위해, 커밋 변수 (y_i) 를 0‑1 이진값 대신 (