Payment cost minimization auction for deregulated electricity markets using surrogate optimization

Deregulated electricity markets use an auction mechanism to select offers and their power levels for energy and ancillary services. A settlement mechanism is then used to determine the payments resulting from the selected offers. Currently, most independent system operators (ISOs) in the United States use an auction mechanism that minimizes the total offer costs but determine payment costs using a settlement mechanism that pays uniform market clearing prices (MCPs) to all selected offers. Under this setup, the auction and settlement mechanisms are inconsistent since minimized costs are different from payment costs. Illustrative examples in the literature have shown that for a given set of offers, if an auction mechanism that directly minimizes the payment costs is used, then payment costs can be significantly reduced as compared to minimizing offer costs. This observation has led to discussions among stakeholders and policymakers in the electricity markets as to which of the two auction mechanisms is more appropriate for ISOs to use. While methods for minimizing offer costs abound, limited approaches for minimization of payment costs have been reported. This paper presents an effective method for directly minimizing payment costs. In view of the specific features of the problem including the nonseparability of its objective function, the discontinuity of offer curves, and the maximum term in defining MCPs, our key idea is to use augmented Lagrangian relaxation and to form and solve offer and MCP subproblems by using the surrogate optimization framework. Numerical testing results demonstrate that the method is effective, and the resulting payment costs are significantly lower than what are obtained by minimizing the offer costs for a given set of offers.

[1]  M. Mariton,et al.  Decomposition-Coordination Methods , 1991 .

[2]  Houzhong Yan,et al.  Scheduling of hydrothermal power systems using the augmented Lagrangian decomposition and coordination technique , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[3]  Ross Baldick,et al.  The generalized unit commitment problem , 1995 .

[4]  David M Newbery,et al.  Power Markets and Market Power* , 1995 .

[5]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

[6]  J. Jacobs,et al.  Artificial power markets and unintended consequences , 1997 .

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

[8]  Timothy D. Mount,et al.  "Markets for Electric Power: Experimental Results for Alternative Auction Institutions" , 1998 .

[9]  Catherine Wolfram.  Strategic Bidding in a Multiunit Auction: An Empirical Analysis of Bids to Supply Electricity in England and Wales , 1998 .

[10]  J. Alonso,et al.  Thermal plant bids and market clearing in an electricity pool. Minimization of costs vs. minimization of consumer payments , 1999 .

[11]  X. Zhao,et al.  Surrogate Gradient Algorithm for Lagrangian Relaxation , 1999 .

[12]  S. Al-Agtash,et al.  Hydrothermal Scheduling by Augmented Lagrangian: Consideration of Transmission Constraints and Pumped-Storage Units , 2001, IEEE Power Engineering Review.

[13]  M. Ilic,et al.  Assessment of transmission congestion for major electricity markets in the US , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[14]  Dilcemar P. Mendes.  RESOURCE SCHEDULING AND PRICING IN A CENTRALISED ENERGY MARKET , 2002 .

[15]  I. Pérez-Arriaga,et al.  Production Cost Minimization versus Consumer Payment Minimization in Electricity Pools , 2002, IEEE Power Engineering Review.

[16]  G. Stern,et al.  Simultaneous Optimal Auction and Unit Commitment for Deregulated Electricity Markets , 2002 .

[17]  Xiaohong Guan,et al.  Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian Relaxation , 2002, IEEE Power Engineering Review.

[18]  Shangyou Hao,et al.  New models for integrated short-term forward electricity markets , 2003 .

[19]  A. Papalexopoulos,et al.  Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[20]  A. Conejo,et al.  Multiperiod auction for a pool-based electricity market , 2002, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[21]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[22]  Peter Cramton.  Competitive bidding behavior in uniform-price auction markets , 2004 .

[23]  Joseph H. Yan,et al.  Payment minimization auction with demand bids and partial compensation of startup costs for deregulated electricity markets , 2005, IEEE Power Engineering Society General Meeting, 2005.