Incorporating Massive Scenarios in Transmission Expansion Planning with High Renewable Energy Penetration

High renewable energy penetration profoundly increases the diversity of operating statuses for the power system. Therefore, massive operating scenarios need to be considered in transmission expansion planning (TEP) to fully reflect the impact of renewable energy on power system operation. Usually, representative scenarios need to be selected to reduce the computational burden of TEP. However, the impact of abandoning many scenarios is unclear because investment decisions are highly non-linear with respect to the input scenarios. In this paper, we propose a TEP model to effectively consider massive scenarios without reduction. We use Benders decomposition to divide the TEP problem into an investment master problem and many operation subproblems. Multiple parametric linear programming (MPLP) is applied to cluster the operation subproblems in each iteration. Here, only one operation subproblem needs to be solved in each cluster, and the results of other subproblems in the same cluster can be analytically obtained. The clustering process is objective-based and self-updated dynamically during each iteration so that the effects of all the scenarios on investment decisions are considered. The efficiency improvement and effectiveness of the proposed method are illustrated through case studies on the modified Garver's 6-bus, IEEE RTS-79, IEEE RTS-96, and realistic-sized test system.