1
Return

An Exact Greedy Algorithm for Energy Storage Self-Scheduling Problem Based on Power Decomposition

delete2026-03-17
delete0
PRE
AI
M
Mengjie Teng
陈晨 cover
陈晨 (C. L. Philip Chen)
Z
Zhaohong Bie
M
Mohammad Shahidehpour
DOI:10.1109/tpwrs.2026.3674312delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The energy storage self-scheduling (ESSS) problem is typically formulated as a mixed-integer linear programming (MILP) or quadratically constrained programming (QCP) model, reflecting the mutually exclusive nature of charging and discharging. However, as the problem scale increases, these formulations impose significant computational burdens, limiting their practical application. To tackle this challenge, this letter proposes a novel power decomposition (PD) model and an exact greedy (EG) algorithm for efficiently solving the ESSS problem with guaranteed accuracy. Numerical results demonstrate the superior computational efficiency of the proposed PD model and EG algorithm compared with the MILP and QCP models.
Keywords:
Energy storage self-scheduling
complementarity constraints
power decomposition
greedy algorithm

Journal

IEEE Transactions on Power Systems cover
IEEE Transactions on Power Systems
IF:
7.2
Papers:
1.1W
Citations:
5.0W

Organization

I
illinois institute of technology
Scholars:
292
Papers: 165
Citations: 0
X
xi'an jiaotong university
Scholars:
8.9W
Papers: 6.5W
Citations: 75
Cited Papers

Cited Papers

Citing Papers

Citing Papers