Market-clearing with stochastic security-part I: formulation

The first of this two-paper series formulates a stochastic security-constrained multi-period electricity market-clearing problem with unit commitment. The stochastic security criterion accounts for a pre-selected set of random generator and line outages with known historical failure rates and involuntary load shedding as optimization variables. Unlike the classical deterministic reserve-constrained unit commitment, here the reserve services are determined by economically penalizing the operation of the market by the expected load not served. The proposed formulation is a stochastic programming problem that optimizes, concurrently with the pre-contingency social welfare, the expected operating costs associated with the deployment of the reserves following the contingencies. This stochastic programming formulation is solved in the second companion paper using mixed-integer linear programming methods. Two cases are presented: a small transmission-constrained three-bus network scheduled over a horizon of four hours and the IEEE Reliability Test System scheduled over 24 h. The impact on the resulting generation and reserve schedules of transmission constraints and generation ramp limits, of demand-side reserve, of the value of load not served, and of the constitution of the pre-selected set of contingencies are assessed.

[1]  F. Bouffard,et al.  Market-clearing with stochastic security-part II: case studies , 2005, IEEE Transactions on Power Systems.

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

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

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

[5]  R. Billinton,et al.  Deterministic/probabilistic contingency evaluation in composite generation and transmission systems , 2004, IEEE Power Engineering Society General Meeting, 2004..

[6]  Suvrajeet Sen,et al.  A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems , 2004, Manag. Sci..

[7]  Jean Tirole,et al.  Reliability and Competitive Electricity Markets , 2004 .

[8]  F. Bouffard,et al.  An electricity market with a probabilistic spinning reserve criterion , 2004, IEEE Transactions on Power Systems.

[9]  Pravin,et al.  PRICING FOR SYSTEM SECURITY , 2004 .

[10]  K. A. Clements,et al.  An Implementation of the Stochastic OPF Problem , 2003 .

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

[12]  Enrique F. Castillo,et al.  An alternative approach for addressing the failure probability-safety factor method with sensitivity analysis , 2003, Reliab. Eng. Syst. Saf..

[13]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[14]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[15]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[16]  Ross Baldick,et al.  Unit commitment with probabilistic reserve , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[17]  A. Conejo,et al.  Optimal Response of a Power Generator to Energy, AGC, and Reserve Pool-Based Markets , 2002, IEEE Power Engineering Review.

[18]  S. Stoft.  Power System Economics: Designing Markets for Electricity , 2002 .

[19]  D. Jayaweera,et al.  Computing the value of security , 2002 .

[20]  S. Stoft.  Power System Economics: Designing Markets for Electricity , 2002 .

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

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

[23]  M. O'Malley,et al.  Reliability and Reserve in Competitive Electricity Market Scheduling , 2001, IEEE Power Engineering Review.

[24]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[25]  M. Madrigal,et al.  A security-constrained energy and spinning reserve markets clearing system using an interior-point method , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[26]  François Vanderbeck,et al.  On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm , 2000, Oper. Res..

[27]  Kevin Tomsovic,et al.  Power System Security , 1999 .

[28]  D. Kirschen,et al.  Optimal scheduling of spinning reserve , 1999 .

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

[30]  K. Cheung,et al.  Energy and ancillary service dispatch for the interim ISO New England electricity 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).

[31]  A. I. Cohen,et al.  Security Constrained Unit Commitment for open 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).

[32]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

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

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

[35]  Goran Strbac,et al.  A method for computing the value of corrective security , 1998 .

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

[37]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[38]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[39]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[40]  K. K. Kariuki,et al.  Evaluation of reliability worth and value of lost load , 1996 .

[41]  J. J. Shaw,et al.  A direct method for security-constrained unit commitment , 1995 .

[42]  Pravin Varaiya,et al.  Pricing for system security [power tariffs] , 1995 .

[43]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[44]  A. Monticelli,et al.  Security-Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling , 1987, IEEE Transactions on Power Systems.

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

[46]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[47]  J. D. Guy.  Security Constrained Unit Commitment , 1971 .

[48]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[49]  L. T. Anstine,et al.  Application of Probability Methods to the Determination of Spinning Reserve Requirements for the Pennsylvania-New Jersey-Maryland Interconnection , 1963 .