Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm

Cristiana L. Lara, Dharik S. Mallapragada, Dimitri J. Papageorgiou, Aranya Venkatesh and Ignacio E. Grossmann

European Journal of Operational Research, 2018, vol. 271, issue 3, 1037-1054

Abstract: This paper addresses the long-term planning of electric power infrastructures considering high renewable penetration. To capture the intermittency of these sources, we propose a deterministic multi-scale Mixed-Integer Linear Programming (MILP) formulation that simultaneously considers annual generation investment decisions and hourly operational decisions. We adopt judicious approximations and aggregations to improve its tractability. Moreover, to overcome the computational challenges of treating hourly operational decisions within a monolithic multi-year planning horizon, we propose a decomposition algorithm based on Nested Benders Decomposition for multi-period MILP problems to allow the solution of larger instances. Our decomposition adapts previous nested Benders methods by handling integer and continuous state variables, although at the expense of losing its finite convergence property due to potential duality gap. We apply the proposed modeling framework to a case study in the Electric Reliability Council of Texas (ERCOT) region, and demonstrate massive computational savings from our decomposition.

Keywords: Strategic planning; OR in energy; Large-scale optimization (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (32)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718304466
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:271:y:2018:i:3:p:1037-1054

DOI: 10.1016/j.ejor.2018.05.039

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().