A column generation approach for solving generation expansion planning problems with high renewable energy penetration

The high penetration of renewables envisaged for future power systems will significantly increase the need for flexible operational measures and generation technologies, whose associated investment decisions must be properly planned in the long term. To achieve this, expansion models will need to incorporate unit commitment constraints, which can result in large scale MILP problems that require significant computational resources to be solved. In this context, this paper proposes a novel Dantzig-Wolfe decomposition and a column generation approach to reduce the computational burden and overcome intractability. We demonstrate through multiple case studies that the proposed approach outperforms direct application of commercial solvers, significantly reducing both computational times and memory usage. Using the Chilean power system as a reference case, we also confirm and highlight the importance of considering unit commitment constraints in generation expansion models. (C) 2016 Elsevier B.V. All rights reserved.