Stochastic Multiobjective Market Clearing of Joint Energy and Reserves Auctions Ensuring Power System Security

In this paper, a stochastic multiobjective framework is proposed for day-ahead joint market clearing. The proposed multiobjective framework can concurrently optimize competing objective functions including augmented generation offer cost and security indices (overload index, voltage drop index, and voltage stability margin). Besides, system uncertainties including generating units and branches contingencies and load uncertainty are explicitly considered in the stochastic market clearing scheme. The solution methodology consists of two stages, which firstly, employs roulette wheel mechanism and Monte Carlo simulation (MCS) for random adaptive 24-h scenario generation wherein the stochastic multiobjective market clearing procedure is converted into its respective deterministic equivalents (scenarios). In the second stage, for each deterministic scenario, a multiobjective mathematical programming (MMP) formulation based on the epsiv -constrained approach is implemented for provision of spinning reserve (SR) and nonspinning reserve (NSR) as well as energy. The MMP formulation of the market clearing process is optimized while meeting AC power flow constraints and expected interruption cost (EIC). The IEEE 24-bus Reliability Test System (RTS 24-bus) is used to demonstrate the performance of the proposed method.

[1]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[2]  D. P. Kothari,et al.  Stochastic economic emission load dispatch , 1993 .

[3]  Thomas J. Overbye,et al.  Effects of load modelling on analysis of power system voltage stability , 1994 .

[4]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[5]  M. Aganagic,et al.  Spot pricing of capacities for generation and transmission of reserve in an extended Poolco model , 1998 .

[6]  C. S. Chang,et al.  Stochastic multiobjective generation dispatch of combined heat and power systems , 1998 .

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

[8]  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 .

[9]  N. S. Rau,et al.  Optimal dispatch of a system based on offers and bids-a mixed integer LP formulation , 1999 .

[10]  David Sun,et al.  Energy and ancillary service dispatch for the interim ISO New England electricity market , 1999 .

[11]  Panos M. Pardalos,et al.  Introduction to Global Optimization , 2000, Introduction to Global Optimization.

[12]  Y. Liu,et al.  A rational buyer's algorithm used for ancillary service procurement , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[13]  K. Bhattacharya,et al.  Reactive Power as an Ancillary Service , 2001, IEEE Power Engineering Review.

[14]  Panos M. Pardalos,et al.  Mathematical Theory of Optimization , 2001 .

[15]  V. Vittal,et al.  Online Risk-Based Security Assessment , 2002, IEEE Power Engineering Review.

[16]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[17]  P. S. Dokopoulos,et al.  Network-Constrained Economic Dispatch Using Real-Coded Genetic Algorithm , 2002, IEEE Power Engineering Review.

[18]  D. P. Kothari,et al.  Fuzzy decision-making in stochastic multiobjective short-term hydrothermal scheduling , 2002 .

[19]  K. Bhattacharya,et al.  Towards a Competitive Market for Reactive Power , 2002, IEEE Power Engineering Review.

[20]  Federico Milano,et al.  Multiobjective optimization for pricing system security in electricity markets , 2003 .

[21]  Nima Amjady,et al.  Voltage security assessment and vulnerable bus ranking of power systems , 2003 .

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

[23]  F. Gubina,et al.  Cost-based models for the power-reserve pricing of frequency control , 2004, IEEE Transactions on Power Systems.

[24]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004, IEEE Transactions on Power Systems.

[25]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[26]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[27]  M. Shahidehpour,et al.  Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets , 2005, IEEE Transactions on Power Systems.

[28]  N. Amjady,et al.  Application of a new sensitivity analysis framework for voltage contingency ranking , 2005, IEEE Transactions on Power Systems.

[29]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[30]  J. Arroyo,et al.  Energy and reserve pricing in security and network-constrained electricity markets , 2005, IEEE Transactions on Power Systems.

[31]  A. Conejo,et al.  Market-clearing with stochastic security-part I: formulation , 2005, IEEE Transactions on Power Systems.

[32]  Ross Baldick,et al.  Design of Efficient Generation Markets , 2005, Proceedings of the IEEE.

[33]  François Bouffard,et al.  Scheduling and Pricing of Coupled Energy and Primary, Secondary, and Tertiary Reserves , 2005, Proceedings of the IEEE.

[34]  A.J. Conejo,et al.  Congestion management ensuring voltage stability , 2008, IEEE Transactions on Power Systems.

[35]  A. Conejo,et al.  Market-clearing with stochastic security - part II: case studies , 2006, 2006 IEEE Power Engineering Society General Meeting.

[36]  Zuyi Li,et al.  Risk-Constrained Bidding Strategy With Stochastic Unit Commitment , 2007, IEEE Transactions on Power Systems.

[37]  Jaspreet Singh Dhillon,et al.  Security Constrained Stochastic Multi-objective Optimal Power Dispatch , 2007 .

[38]  J. Fuller,et al.  Pricing Energy and Reserves Using Stochastic Optimization in an Alternative Electricity Market , 2007, IEEE Transactions on Power Systems.

[39]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[40]  Tao Li,et al.  Cost of Reliability Analysis Based on Stochastic Unit Commitment , 2008, IEEE Transactions on Power Systems.