실시간 전기요금 속 전기차 충전 비용과 불만족 균형 맞추기

초록

본 논문은 실시간 전기요금에 따라 전기차(EV) 충전을 스케줄링하는 온라인 문제를 다룬다. 사용자는 충전 비용 최소화와 동시에 충전 지연에 따른 불만족을 고려한다. 미래 가격에 대한 예측이나 분포 정보가 없을 때, 매 시간 슬롯에서 되돌릴 수 없는 충전 결정을 내려야 한다. 저자는 두 개의 단순한 결정‑알고리즘을 제시하고, 모든 결정론적 알고리즘 중 최적의 경쟁비율을 달성함을 증명한다. 경쟁비율 상한은 (\min{\sqrt{\alpha/p_{\min}},,p_{\max}/p_{\min}})이며, 여기서 (\alpha)는 불만족 가중치, (p_{\min},p_{\max})는 가격 구간의 하·상한이다. 실험은 실제 전력 사용 데이터를 이용해 이론적 결과를 검증하고, 충전 전력 제한이 비용 감소에 거의 선형적인 영향을 미침을 보여준다.

상세 분석

이 연구는 전기차 충전 스케줄링을 ‘온라인 알고리즘’ 관점에서 재정의한다는 점에서 의미가 크다. 기존 문헌은 주로 비용 최소화에만 초점을 맞추었으나, 본 논문은 사용자의 불만족을 정량화한 파라미터 (\alpha)를 도입해 비용‑불만족 트레이드오프를 명시한다. 문제는 매 시점 (t)에 실시간 가격 (p_t)가 관측되고, 남은 충전량을 만족시키기 위해 즉시 충전량 (x_t)를 결정해야 하는 전형적인 ‘Irrevocable Decision’ 구조를 가진다. 여기서 (\alpha\ge p_{\min})는 사용자가 충전 지연을 감수할 수 있는 한계 비용을 의미한다.

저자는 두 가지 알고리즘을 제시한다. 첫 번째는 ‘임계가격 기반’ 정책으로, 현재 가격이 사전에 계산된 임계값 이하일 때만 충전을 진행한다. 임계값은 (\alpha)와 가격 구간 (