Mixed integer programming method to solve security constrained unit commitment with restricted operating zone limits

This paper presents a formulation of security-constrained unit commitment (SCUC) problem based on mixed integer programming (MIP) method with considering prohibited operating zone limits of thermal and hydro units. The objective of SCUC problem is to obtain minimum system operating cost while maintaining the system security. Thermal and hydro units in power system studies are assumed to possess smooth and convex input-output (IO) curves. Practically, not all the operating zones of generation units are available for load allocation due to some physical operation limits. This may cause to have a generator with nonsmooth IO curve with equality and inequality constraints which may not be solved easily by conventional mathematical methods. In this paper, non-convex characteristic of generator cost function, representing prohibited operating zones is considered in SCUC. Test results with an eight-bus system show the accuracy of the model and formulations.

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

[2]  R.T.F. Ah King,et al.  Genetic algorithms for economic dispatch with valve point effect , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

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

[4]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[5]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

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

[7]  T. Jayabarathi,et al.  Evolutionary programming techniques for different kinds of economic dispatch problems , 2005 .

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

[9]  Malcolm Irving,et al.  Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach , 1996 .

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

[11]  Mohammad Shahidehpour,et al.  Maintenance Scheduling in Restructured Power Systems , 2000 .

[12]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[13]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[14]  Zhang Yang,et al.  A practical method for solving economic dispatch problem , 2002, Proceedings. International Conference on Power System Technology.

[15]  J. Y. Fan,et al.  A practical approach to real time economic dispatch considering unit's prohibited operating zones , 1994 .

[16]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

[17]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[18]  A. Papalexopoulos,et al.  Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[19]  D. Streiffert,et al.  A mixed integer programming solution for market clearing and reliability analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[20]  U. Hasan,et al.  Constrained economic dispatch with prohibited operating zones: a Hopfield neural network approach , 2000, 2000 10th Mediterranean Electrotechnical Conference. Information Technology and Electrotechnology for the Mediterranean Countries. Proceedings. MeleCon 2000 (Cat. No.00CH37099).

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

[22]  M. El-Hawary,et al.  Particle swarm optimizer for constrained economic dispatch with prohibited operating zones , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[23]  Gwo-Jen Chiou,et al.  A Hopfield network approach to economic dispatch with prohibited operating zones , 1995, Proceedings 1995 International Conference on Energy Management and Power Delivery EMPD '95.

[24]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[25]  Shmuel S. Oren,et al.  A transmission-constrained unit commitment method in power system scheduling , 1999, Decis. Support Syst..

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

[27]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[28]  Yim-Shu Lee,et al.  Improved genetic algorithm for economic load dispatch with valve-point loadings , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[29]  R. P. Kumudini Devi,et al.  Economic dispatch with prohibited operating zones using fast computation evolutionary programming algorithm , 2004 .