Two-Stage Stochastic Optimization for the Strategic Bidding of a Generation Company Considering Wind Power Uncertainty

With the deregulation of electricity market, generation companies must take part in strategic bidding by offering its bidding quantity and bidding price in a day-ahead electricity wholesale market to sell their electricity. This paper studies the strategic bidding of a generation company with thermal power units and wind farms. This company is assumed to be a price-maker, which indicates that its installed capacity is high enough to affect the market-clearing price in the electricity wholesale market. The relationship between the bidding quantity of the generation company and market-clearing price is then studied. The uncertainty of wind power is considered and modeled through a set of discrete scenarios. A scenario-based two-stage stochastic bidding model is then provided. In the first stage, the decision-maker determines the bidding quantity in each time period. In the second stage, the decision-maker optimizes the unit commitment in each wind power scenario based on the bidding quantity in the first stage. The proposed two-stage stochastic optimization model is an NP-hard problem with high dimensions. To tackle the problem of “curses-of-dimensionality” caused by the coupling scenarios and improve the computation efficiency, a modified Benders decomposition algorithm is used to solve the model. The computational results show the following: (1) When wind power uncertainty is considered, generation companies prefer higher bidding quantities since the loss of wind power curtailment is much higher than the cost of additional power purchases in the current policy environment. (2) The wind power volatility has a strong negative effect on generation companies. The higher the power volatility is, the lower the profits, the bidding quantities, and the wind power curtailment of generation companies are. (3) The thermal power units play an important role in dealing with the wind power uncertainty in the strategic bidding problem, by shaving peak and filling valley probabilistic scheduling.