Mixed-integer linear programming models and algorithms for generation and transmission expansion planning of power systems

•Mixed-integer programming for generation and transmission expansion planning.•Integration of planning with hourly operating decisions such as unit commitment.•Compare Big-M, alternative big-M, and hull formulation for transmission expansion.•Tailored-Benders and Nested Benders decomposition algorit...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 297; číslo 3; s. 1071 - 1082
Hlavní autoři:	Li, Can, Conejo, Antonio J., Liu, Peng, Omell, Benjamin P., Siirola, John D., Grossmann, Ignacio E.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Netherlands Elsevier B.V 16.03.2022 Elsevier
Témata:	Decomposition algorithm Generation transmission expansion Mixed-integer programming OR in energy Power systems Generation transmission expansion Power systems OR in energy Decomposition algorithm Mixed-integer programming
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	•Mixed-integer programming for generation and transmission expansion planning.•Integration of planning with hourly operating decisions such as unit commitment.•Compare Big-M, alternative big-M, and hull formulation for transmission expansion.•Tailored-Benders and Nested Benders decomposition algorithm solve the problem efficiently.•ERCOT case study shows the coordination between generation and transmission expansion. With the increasing penetration of renewable generating units, especially in remote areas not well connected with load demand, there are growing interests to co-optimize generation and transmission expansion planning (GTEP) in power systems. Due to the volatility in renewable generation, a planner needs to include the operating decisions into the planning model to guarantee feasibility. However, solving the GTEP problem with hourly operating decisions throughout the planning horizon is computationally intractable. Therefore, we propose several spatial and temporal simplifications to the problem. Built on the generation expansion planning (GEP) formulation of Lara et al. (2018), we propose a mixed-integer linear programming formulation for the GTEP problem. Three different formulations, i.e., a big-M formulation, a hull formulation, and an alternative big-M formulation, are reported for transmission expansion. We theoretically compare the tightness of the LP relaxations of the three formulations. The proposed MILP GTEP model typically involves millions or tens of millions of variables, which makes the model not directly solvable by the commercial solvers. To address this computational challenge, we propose a nested Benders decomposition algorithm and a tailored Benders decomposition algorithm that exploit the structure of the GTEP problem. Using a case study from Electric Reliability Council of Texas (ERCOT), we are able to show that the proposed tailored Benders decomposition outperforms the nested Benders decomposition. The coordination in the optimal generation and transmission expansion decisions from the ERCOT study implies that there is an additional value in solving GEP and TEP simultaneously.
Bibliografie:	USDOE
ISSN:	0377-2217 1872-6860
DOI:	10.1016/j.ejor.2021.06.024