A New Formulation to Reduce the Number of Variables and Constraints to Expedite SCUC in Bulky Power Systems

Abstract This paper proposes a new formulation to speed up the security constraint unit commitment (SCUC) solution in large scale power systems. The number of variables and prevailing constraints grow drastically as the number of system buses and the credible contingencies increase. So, as the first stage, inessential variables and constraints are eliminated and necessary variables for a tighter formulation are defined. Some constraints and variables are removed and some constraints are modified based on the results of a small sub-problem at each iteration of Benders decomposition algorithm. By utilizing the proposed framework, especially in the case of large number of severe contingencies, a large number of variables and constraints will be eliminated. Up- and down-going reserves are considered at both generation- and demand-sides. The IEEE RTS1 and RTS2 systems are studied as illustrative examples. The SCUC results drawn using the proposed algorithm are compared with those obtained by a conventional MIP-based algorithm to show the effectiveness of the proposed algorithm.

[1]  K. M. Nor,et al.  Security constrained economic dispatch using multi- thread parallel computing , 2011 .

[2]  Wei Wang,et al.  Electricity load forecasting by an improved forecast engine for building level consumers , 2017 .

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

[4]  Noradin Ghadimi,et al.  PSO Based Fuzzy Stochastic Long-Term Model for Deployment of Distributed Energy Resources in Distribution Systems With Several Objectives , 2013, IEEE Systems Journal.

[5]  S. M. Shahidehpour,et al.  Transmission-constrained unit commitment based on Benders decomposition , 1998 .

[6]  Noradin Ghadimi,et al.  Fuzzy stochastic long-term model with consideration of uncertainties for deployment of distributed energy resources using interactive honey bee mating optimization , 2014 .

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

[8]  Noradin Ghadimi,et al.  A new feature selection and hybrid forecast engine for day-ahead price forecasting of electricity markets , 2017, J. Intell. Fuzzy Syst..

[9]  M. Shahidehpour,et al.  Risk-Constrained Generation Asset Arbitrage in Power Systems , 2007, IEEE Transactions on Power Systems.

[10]  Noradin Ghadimi,et al.  Short-term management of hydro-power systems based on uncertainty model in electricity markets , 2015 .

[11]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[12]  Taher Niknam,et al.  A New Approach Based on Benders Decomposition for Unit Commitment Problem , 2009 .

[13]  Alireza Nouri,et al.  Planning in Microgrids With Conservation of Voltage Reduction , 2018, IEEE Systems Journal.

[14]  J. B. Ward.  Equivalent Circuits for Power-Flow Studies , 1949, Transactions of the American Institute of Electrical Engineers.

[15]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[16]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[17]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

[18]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

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

[20]  M. Shahidehpour,et al.  Unit commitment with flexible generating units , 2005, IEEE Transactions on Power Systems.

[21]  Lei Wu.  Robust SCUC considering continuous/discrete uncertainties and quick-start units: A two-stage robust optimization with mixed-integer recourse , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

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

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

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