Uncertainty-Informed Renewable Energy Scheduling: A Scalable Bilevel Framework

Dongwei Zhao,Vladimir Dvorkin,Stefanos Delikaraoglou,Alberto J. Lamadrid L.,Audun Botterud
2023-12-07
Abstract:This work proposes an uncertainty-informed bid adjustment framework for integrating variable renewable energy sources (VRES) into electricity markets. This framework adopts a bilevel model to compute the optimal VRES day-ahead bids. It aims to minimize the expected system cost across day-ahead and real-time stages and approximate the cost efficiency of the stochastic market design. However, solving the bilevel optimization problem is computationally challenging for large-scale systems. To overcome this challenge, we introduce a novel technique based on strong duality and McCormick envelopes, which relaxes the problem to a linear program, enabling large-scale applications. The proposed bilevel framework is applied to the 1576-bus NYISO system and benchmarked against a myopic strategy, where the VRES bid is the mean value of the probabilistic power forecast. Results demonstrate that, under high VRES penetration levels (e.g., 40%), our framework can significantly reduce system costs and market-price volatility, by optimizing VRES quantities efficiently in the day-ahead market. Furthermore, we find that when transmission capacity increases, the proposed bilevel model will still reduce the system cost, whereas the myopic strategy may incur a much higher cost due to over-scheduling of VRES in the day-ahead market and the lack of flexible conventional generators in real time.
Systems and Control,General Economics,Optimization and Control
What problem does this paper attempt to address?
### Problems the Paper Aims to Solve This paper aims to address the issue of uncertainty scheduling of Variable Renewable Energy Sources (VRES) in the electricity market. Specifically: 1. **Problem Background**: - With the large-scale deployment of renewable energy, the electricity market faces the challenge of efficiently integrating these uncertain energy sources. - The current electricity market design primarily targets the technical and economic characteristics of traditional fossil fuel generation units, while the inherent variability of renewable energy affects market efficiency and reliability. 2. **Research Objectives**: - Propose a method based on a bi-level optimization framework to adjust the bidding volume of renewable energy in the day-ahead market, minimizing system costs and improving the coordination between the day-ahead market and the real-time market. - By introducing strong duality and McCormick envelope relaxation techniques, transform the complex bi-level optimization problem into a linear programming problem, enabling application to large-scale systems. 3. **Specific Issues**: - Existing methods in the day-ahead market typically use single-value predictions (such as conditional expectations), ignoring the re-scheduling costs brought by generation uncertainty, leading to a lack of coordination between day-ahead and real-time operations. - The paper proposes a new bi-level optimization framework to optimize the bidding volume of VRES under a deterministic two-stage market structure and validates its effectiveness in large-scale systems (such as the 1576-node NYISO system) through numerical experiments. In summary, this paper aims to address the challenges brought by the uncertainty of renewable energy by improving the coordination mechanism between the day-ahead market and the real-time market and proposes effective algorithms to tackle the computational complexity of large-scale systems.