Daily scheduling of generating units with natural-gas market constraints

Gonzalo E. Constante-Flores, Antonio J. Conejo and Feng Qiu

European Journal of Operational Research, 2024, vol. 313, issue 1, 387-399

Abstract: We address the daily scheduling of generating units (unit commitment) in a system whose production mix includes a large number of natural-gas-fired units. We assume that the natural-gas system, operating under market conditions, does its best to supply the natural-gas for electricity production required by the power system. We formulate this problem as a bi-level model whose upper-level problem represents the scheduling of generating units under a second-order conic relaxation of the AC network constraints, and whose lower-level one represents the clearing of the natural-gas market. The upper-level problem is mixed-integer second-order conic, while the lower-level one is second-order conic as well, but continuous. We replace the lower-level problem by its optimality conditions in the form of primal constraints, dual constraints, and strong duality equality, which results in a single-level nonconvex mixed-integer nonlinear optimization problem. To improve the computational tractability of such formulation, we derive a mixed-integer second-order conic relaxation of the single-level nonconvex mixed-integer nonlinear optimization problem. Such problem is solved using a Benders-type outer-approximation decomposition framework with a master mixed-integer linear problem and two subproblems that are nonlinear but convex. The communication between the master problem and the subproblems is enhanced by incorporating into the master problem linearized information pertaining to the subproblems and valid linear inequalities. The benefits of the proposed model and the effectiveness of the solution procedure are illustrated using the IEEE 24-bus test system coupled with a 20-node natural-gas system and the Central Illinois 200-bus power system coupled with a 48-node natural-gas system.

Keywords: OR in energy; Decomposition algorithm; Conic relaxation; Natural gas; Unit commitment (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723006537
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:313:y:2024:i:1:p:387-399

DOI: 10.1016/j.ejor.2023.08.024

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 ().