Fully Parallel Algorithm for Energy Storage Capacity Planning Under Joint Capacity and Energy Markets

Energy storage (ES), with its flexible characteristics, has been gaining attention in recent years. The ES planning problem is highly significant to establishing better utilization of ES in power systems, but different market regulations impact the ES planning strategy. Thus, this paper proposes a novel ES capacity planning model under the joint capacity and energy markets, which aims to minimize the total cost for power consumers. The great challenge is that the ES planning model has a large number of time periods, which significantly increases the problem dimensionality. In order to alleviate the computational burden, a fully parallel algorithm is proposed to temporally decompose the original problem into a series of small sub-problems, which can be solved in parallel. Moreover, we find that the corresponding analytical solutions to the sub-problems remarkably accelerate the calculation speed while ensuring accurate results. Finally, numerical results verify the effectiveness of the proposed model.