Ordinal optimization based security dispatching in deregulated power systems

Due to the uncertainty in the forecasting of load patterns, security dispatching finds the generation pattern, which is the most economic and passes all N − 1 contingency tests with respect to (w.r.t.) all possible load patterns. The Monte Carlo simulation based method is computationally infeasible for practical scale power systems. In practice, usually only the most possible load pattern is considered in the security dispatching. In this study, we first show that this leads to the highly optimized tolerant property of power systems, and sometimes cascading failure. Then we develop an ordinal optimization based method to address this issue. This new method finds an economic generation pattern with quantifiable secure probability w.r.t. all possible load patterns. This method is demonstrated on a modified IEEE 30-bus standard power system. We hope this study sheds some insight on the understanding of power system collapse, especially the cascading failure.

[1]  Qing-Shan Jia,et al.  Improved constrained ordinal optimization for simulation-based constrained optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[2]  Loo Hay Lee,et al.  Explanation of goal softening in ordinal optimization , 1999, IEEE Trans. Autom. Control..

[3]  Yu-Chi Ho,et al.  The no free lunch theorems: complexity and security , 2003, IEEE Trans. Autom. Control..

[4]  L. Dai Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems , 1995 .

[5]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[6]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[7]  Xiaohong Guan,et al.  Planning Remanufacturing Systems by Constrained Ordinal Optimization Method with Feasibility Model , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Doyle,et al.  Highly optimized tolerance: robustness and design in complex systems , 2000, Physical review letters.

[9]  Y. Ho,et al.  Ordinal Optimization: Soft Optimization for Hard Problems , 2007 .

[10]  Yu-Chi Ho,et al.  Constrained Ordinal Optimization—A Feasibility Model Based Approach , 2006, Discret. Event Dyn. Syst..

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

[12]  Xiaolan Xie Dynamics and convergence rate of ordinal comparison of stochastic discrete-event systems , 1997, IEEE Trans. Autom. Control..

[13]  Y. Ho,et al.  Universal Alignment Probability Revisited , 2002 .

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

[15]  Yu-Chi Ho,et al.  Ordinal optimization of DEDS , 1992, Discret. Event Dyn. Syst..