Abstract

As an attempt to reduce reliance on fossil fuels to satisfy electricity demand, the penetration of renewable sources like wind or solar power has experienced rapid growth in recent years. Due to their intermittent nature, the exact contribution of renewable sources to electricity supply is at least partly unknown. In order to be able to accommodate this uncertainty in real-time, sufficient capacities in the form of thermal and hydro power plants must be available. On that account, power system operators solve the so-called unit commitment problem after bidding in the day-ahead market closes to derive schedules for their power plants which can ensure system reliability at low costs. In literature, two approaches have mainly been studied in this context: Robust and stochastic unit commitment. Being a worst-case formulation, robust unit commitment puts its focus on reliability. A common drawback of this approach is that it tends to deliver over-conservative schedules. Stochastic unit commitment on the other hand creates more cost-effective schedules by preparing for the expected case, but either fails to guarantee system reliability or puts a high workload on the CPU. The limitations of known formulations have sparked interest in so-called hybrid approaches, which aim at combining the ideas of robust and stochastic unit commitment in a favorable way. This paper reports a novel hybrid approach to solve the unit commitment under uncertainty, which yields both robust and cost-efficient schedules. The new method respects the continuous nature of uncertainties and is thus in particular favorable for applications in power systems with high penetration of volatile renewable sources. By merging the ideas of robust and stochastic unit commitment, the proposed hybrid formulation minimizes the expected worst-case dispatch costs. Our method relies on partitioning the continuous range of the uncertainties into subsets. By means of the number of partitions, the solution can be adjusted between the conservative robust and the cost-efficient stochastic unit commitment in a user-friendly manner. A Benders decomposition algorithm is derived to solve the hybrid unit commitment efficiently. Finally, a case study confirms the superior performance of the proposed method.

Highlights

  • In an attempt to foster competition among different participants, today’s electricity markets are frequently deregulated

  • The less partitions are required to balance the solution to the Hybrid Unit Commitment (HUC) between the respective solutions to Robust Unit Commitment (RUC) and Stochastic Unit Commitment (SUC), the better from a computational viewpoint

  • To relieve the computational burden, a solution strategy based upon Benders decomposition has been proposed in section 3.2 to solve the novel HUC in an efficient manner

Read more

Summary

INTRODUCTION

In an attempt to foster competition among different participants, today’s electricity markets are frequently deregulated. As the probability distribution, which models the uncertainties, is often chosen as the one which fits historical data best, partial knowledge is available but it is uncertain itself to some extent This observation has paved the way for various so-called distributionally robust UC formulations (see, Zhao and Guan, 2016; Duan et al, 2018 for example). As the computational costs of such formulations exceed the costs of SUC by far in general, applications in practice are currently greatly restricted Another more user-friendly hybrid approach, which seeks to minimize the expected worst-case operating costs, was derived by Blanco and Morales (2017) with the so-called Robust Stochastic UC. This method relies on partitioning the uncertainty set into several subsets.

REVIEW OF ROBUST AND STOCHASTIC UNIT COMMITMENT
Robust Unit Commitment
Stochastic Unit Commitment
Mathematical Formulation
Benders Decomposition Algorithm
Optimality Check
Overall Algorithm
On the Partitioning of Continuous
Effects of Considered Number of Partitions
Evaluation of Proposed Partitioning Algorithm
Evaluation of Proposed Benders Decomposition Algorithm
Comparison With Robust Optimization Approach
Comparison With Stochastic
Comparison With Previous Hybrid
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call