An Ordinal Optimization-Based Bidding Strategy for Electric Power Suppliers in the Daily Energy Market

The deregulation and reconstruction of the electric power industry worldwide raises many challenging issues related to the economic and reliable operation of electric power systems. Traditional unit commitment or hydrothermal scheduling problems have been integrated with generation resource bidding, but the development of optimization-based bidding strategies is only at a very preliminary stage. This paper presents a bidding strategy based on the theory of ordinal optimization that the ordinal comparisons of performance measures are robust with respect to noise and modeling error, and the problems become much easier if the optimization goal is softened from asking for the "best" to "good enough" solution. The basic idea of our approach is to use an approximate model that describes the influence of bidding strategies on the market clearing prices (MCP). A nominal bid curve is obtained by solving optimal power generation for a given set of MCPs via Lagrangian relaxation. Then Nbids are generated by perturbing the nominal bid curve. The ordinal optimization method is applied to isolate a good enough set S that contains some good bids with high probability by performing rough evaluation. The best bid is then selected by solving full hydrothermal scheduling or unit commitment problems for each of the bids in S. Using the ordinal optimization approach we are able to obtain a good enough bidding strategy with reasonable computational effort.

[1]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[2]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

[3]  Y. Ho.  Heuristics, rules of thumb, and the 80/20 proposition , 1994, IEEE Trans. Autom. Control..

[4]  Yu-Chi Ho,et al.  Ordinal optimization approach to rare event probability problems , 1995, Discret. Event Dyn. Syst..

[5]  W. H. Dunn,et al.  Impact of market restructuring on power systems operation , 1995 .

[6]  Peter B. Luh,et al.  An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints , 1997 .

[7]  Yu-Chi Ho,et al.  On the numerical solutions of stochastic optimization problem , 1997, IEEE Trans. Autom. Control..

[8]  S. Oren,et al.  Equity and efficiency of unit commitment in competitive electricity markets , 1997 .

[9]  T. W. E. Lau,et al.  Universal Alignment Probabilities and Subset Selection for Ordinal Optimization , 1997 .

[10]  A. Papalexopoulos,et al.  Consumer payment minimization in power pool auctions , 1997 .

[11]  Mike Shang-Yu Yang.  Ordinal optimization and its application to complex deterministic problems , 1998 .

[12]  T. Alvey,et al.  A security-constrained bid-clearing system for the New Zealand wholesale electricity market , 1998 .

[13]  W. Mielczarski,et al.  Bidding strategies in electricity markets , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[14]  Gerald B. Sheblé,et al.  Decision analysis tools for GENCO dispatchers , 1999 .

[15]  Antonio J. Conejo,et al.  Auction implementation problems using Lagrangian relaxation , 1999 .

[16]  P. Luh,et al.  Optimization based bidding strategies in the deregulated market , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[17]  A. J. Svoboda,et al.  Revenue adequate bidding strategies in competitive electricity markets , 1999 .

[18]  Peter B. Luh,et al.  Integrated Resource Scheduling and Bidding in the Deregulated Electric Power Market: New Challenges , 1999, Discret. Event Dyn. Syst..

[19]  S. Hao.  A study of basic bidding strategy in clearing pricing auctions , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[20]  A. Papalexopoulos,et al.  Competitive procurement of ancillary services by an independent system operator , 1999 .

[21]  A. Papalexopoulos,et al.  Forecasting power market clearing price and quantity using a neural network method , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[22]  Yu-Chi Ho,et al.  The Witsenhausen counterexample: a hierarchical search approach for nonconvex optimization problems , 2001, IEEE Trans. Autom. Control..