Analysis of unit commitment problem through Lagrange relaxation and priority listing method

This paper shows how the Lagrange Relaxation dual optimization algorithm is incorporated in solving a thermal unit commitment problem. The Lagrange relaxation procedure solves the unit commitment problem by temporarily relaxing the coupling constraints and solving the problem as if they do not exist. The performance of this technique is tested by running the algorithm on MATLAB using a 10-unit system with a 24-hour load requirement data. The same problem is solved using Priority listing method on MATLAB and the results obtained are compared with the results obtained through the dual optimization algorithm to check the performance of the relaxation technique. Minimum up time, down time constraints and startup costs are considered in this case study. Ramp rate constraints and reserve capacity constraints are ignored and shut down cost is taken as zero.

[1]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[2]  C. C. A. Rajan,et al.  A hybrid approach based on PSO and EP for proficient solving of Unit Commitment Problem , 2011, 2011 International Conference & Utility Exhibition on Power and Energy Systems: Issues and Prospects for Asia (ICUE).

[3]  Lawrence Hasdorff,et al.  Economic Dispatch Using Quadratic Programming , 1973 .

[4]  P. K. Singhal.  Generation scheduling methodology for thermal units using lagrangian Relaxation , 2011, 2011 Nirma University International Conference on Engineering.

[5]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[6]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[7]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[8]  Farid Benhamida,et al.  Enhanced Lagrangian relaxation solution to the generation scheduling problem , 2010 .

[9]  S. Saravanan,et al.  Performance Analysis of DVS Algorithms for Reducing Processor Energy Consumption , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

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

[11]  D.P. Kadam,et al.  Thermal Unit Commitment Problem by Using Genetic Algorithm, Fuzzy Logic and Priority List Method , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).