An effective hybrid decomposition approach to solve the network-constrained stochastic unit commitment problem in large-scale power systems

Abstract

We propose a novel hybrid method to solve the network-constrained stochastic unit commitment problem. We target realistic large-scale instances including hundreds of thermal generation units, thousands of transmission lines and nodes, and a large number of stochastic renewable generation units. This scheduling problem is formulated as a two-stage stochastic programming problem with continuous and binary variables in the first stage and only continuous variables in the second stage. We develop a hybrid solution method that decomposes the original problem into a master problem including unit commitment and dispatch decisions, and decomposed subproblems representing dispatch with transmission constraints per scenario. The proposed decomposition embeds a column-and-constraint generation step within the traditional Benders decomposition framework. The performance of the proposed decomposition technique is contrasted with the solution of the extensive form via branch-and-cut and Benders decomposition available in commercial solvers, and with conventional Benders decomposition variants. Our computational experiments show that the proposed method generates bounds of superior quality and finds solutions for instances where other approaches fail.

Keywords

• Unit commitment
• Stochastic unit commitment
• Network-constrained unit commitment
• Benders decomposition
• Constraint-and-column generation