Optimization-Based Approach for Price Multiplicity in Network-Constrained Electricity Markets

This paper addresses the problem of price multiplicity in network-constrained pool-based electricity markets under marginal pricing. This problem consists in the existence of multiple vectors of locational marginal prices for the same optimal market-clearing dispatch solution. As a consequence, delicate conflicts of interest may arise among market participants. Price multiplicity may take place even in auction designs based on convex formulations for the market-clearing procedure. An effective duality-based solution approach is proposed in this paper to handle the issue of price multiplicity. Once the optimal market-clearing dispatch is known, we propose the subsequent solution of a simple pricing problem in order to determine the vector of locational marginal prices. Unlike previously reported methodologies, the proposed approach presents two salient features: 1) it is based on sound mathematical programming, and 2) it is computationally inexpensive since it relies on the solution of a linear program. Numerical results are provided to illustrate the performance of the proposed tool.

[1]  M. Madrigal,et al.  Existence and Determination of Competitive Equilibrium in Unit Commitment Power Pool Auctions: Price Setting and Scheduling Alternatives , 2001, IEEE Power Engineering Review.

[2]  G. Sheblé Computational Auction Mechanisms for Restructured Power Industry Operation , 1999 .

[3]  A.L. Motto,et al.  Unit commitment with dual variable constraints , 2004, IEEE Transactions on Power Systems.

[4]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[5]  Natalia Alguacil Conde,et al.  A unified bilevel programming framework for price-based market clearing under marginal pricing , 2012 .

[6]  Jin Zhong,et al.  Pricing Electricity in Pools With Wind Producers , 2012, IEEE Transactions on Power Systems.

[7]  A. Conejo,et al.  Locational marginal price sensitivities , 2005, IEEE Transactions on Power Systems.

[8]  A. Conejo,et al.  Network-Constrained Multiperiod Auction for a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[9]  F. Schweppe Spot Pricing of Electricity , 1988 .

[10]  A dual-space approach for pricing congestion in electricity markets , 2010, 2010 7th International Conference on the European Energy Market.

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

[12]  F. Galiana,et al.  Demand-side reserve offers in joint energy/reserve electricity markets , 2003 .

[13]  Zhao Xu,et al.  Spot Pricing When Lagrange Multipliers Are Not Unique , 2012, IEEE Transactions on Power Systems.

[14]  A. Conejo,et al.  A Bilevel Stochastic Programming Approach for Retailer Futures Market Trading , 2009, IEEE Transactions on Power Systems.

[15]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[16]  Jose M. Arroyo,et al.  Bilevel programming applied to power system vulnerability analysis under multiple contingencies , 2010 .

[17]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[18]  V. Quintana,et al.  Degeneracy and duality gap on optimization-based electricity auctions , 2000, DRPT2000. International Conference on Electric Utility Deregulation and Restructuring and Power Technologies. Proceedings (Cat. No.00EX382).

[19]  J. Arroyo,et al.  A Risk-Based Approach for Transmission Network Expansion Planning Under Deliberate Outages , 2010, IEEE Transactions on Power Systems.

[20]  S. Gabriel,et al.  Pricing Non-Convexities in an Electricity Pool , 2012, IEEE Transactions on Power Systems.

[21]  Joseph H. Yan,et al.  What objective function should be used for optimal auctions in the ISO/RTO electricity market? , 2006, 2006 IEEE Power Engineering Society General Meeting.

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

[23]  R. Sioshansi,et al.  Economic Consequences of Alternative Solution Methods for Centralized Unit Commitment in Day-Ahead Electricity Markets , 2008, IEEE Transactions on Power Systems.

[24]  Benjamin F. Hobbs,et al.  Efficient market-clearing prices in markets with nonconvexities , 2005, Eur. J. Oper. Res..