A Strengthened Primal-Dual Decomposition Algorithm for Solving Electricity Market Pricing With Revenue-Adequacy and FFR Constraints
- 7 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Energy Markets, Policy and Regulation
- Vol. 2 (3) , 379-391
Abstract
This paper develops a new decomposition algorithm for solving Electricity Market Pricing (EMP) problem, taking into account both revenue-adequacy and Fast Frequency Reserve (FFR) constraints. Due to revenue-adequacy constraint, a bilevel model of the EMP problem is introduced (BL-EMP). The upper level of the BL-EMP model represents the non-convex unit commitment (UC) decisions as well as the revenue-adequacy constraints of the market participants (generators, loads, and battery-storage owner). The lower level is a convex economic dispatch model with FFR constraint. To tackle the computational complexity of the considered BL-EMP model, this paper develops, tests, and proposes a Strengthened Primal-Dual Decomposition (SPDD) algorithm, which takes benefits from both Benders-like and Lagrange Dual-like algorithms. The new SPDD algorithm has a series of interesting computational properties, which are theoretically discussed in the paper. The SPDD algorithm has better computational performance than standard Benders decomposition algorithm and it also does not need tuning of the Big-M (or disjunctive) parameters for solving the proposed BL-EMP problem. Results from the modified IEEE 24-bus, the IEEE 118-bus, and the IEEE 300-bus system show the superiority of proposed SPDD algorithm over the classic Benders algorithm.Keywords
This publication has 33 references indexed in Scilit:
- Energy and Reserve Pricing in Uncertain Non-Convex Markets in the Presence of Flexible Demands2021
- A clearing mechanism for joint energy and ancillary services in non-convex markets considering high penetration of renewable energy sourcesInternational Journal of Electrical Power & Energy Systems, 2021
- Transmission Network Investment Using Incentive Regulation: A Disjunctive Programming ApproachNetworks and Spatial Economics, 2020
- Frequency‐constrained unit‐commitment using analytical solutions for system frequency responses considering generator contingenciesIET Generation, Transmission & Distribution, 2020
- A new approach to electricity market clearing with uniform purchase price and curtailable block ordersApplied Energy, 2018
- Paving the Way: A Future Without Inertia Is Closer Than You ThinkIEEE Power and Energy Magazine, 2017
- Efficient market-clearing prices in markets with nonconvexitiesEuropean Journal of Operational Research, 2005
- Convex Optimization2004
- Convergence properties of generalized benders decompositionComputers & Chemical Engineering, 1991
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962