Decomposing a renewable energy design and dispatch model

Wales, Jesse,Zolan, Alexander,Flamand, Tülay,Newman, Alexandra
DOI: https://doi.org/10.1007/s11081-024-09919-y
IF: 2.619
2024-10-16
Optimization and Engineering
Abstract:We address a mixed-integer linear programming model which selects a cost-minimizing set of available technologies with which to design a renewable energy system and prescribe their associated dispatch decisions. Realistically sized instances of such models pose computational challenges. To this end, we develop a Lagrangian heuristic based on a decomposition methodology which partitions the model into blocks and optimizes these more manageable, smaller subproblems. It also provides a lower bound to assess solution quality. We apply this methodology to the National Renewable Energy Laboratory's Renewable Energy Integration and Optimization ( ) model to generate near-optimal solutions to realistic instances containing, on average, approximately 300,000 variables and at least as many constraints, with a mean 30% optimality gap improvement using a five-minute solution time limit, compared to directly solving the original monolith.
engineering, multidisciplinary,operations research & management science,mathematics, interdisciplinary applications
What problem does this paper attempt to address?