Fuzzy based fast dynamic programming solution of unit commitment with ramp constraints

: A fast dynamic programming technique based on a fuzzy based unit selection procedure is proposed in this paper for the solution of the unit commitment problem with ramp constraints. The curse of dimensionality of the dynamic programming technique is eliminated by minimizing the number of prospective solution paths to be stored at each stage of the search procedure. Heuristics like priority ordering of the units, unit grouping, fast economic dispatch based on priority ordering, and avoidance of repeated economic dispatch through memory action have been employed to make the algorithm fast. The proposed method produced comparable results with the best performing methods found in the literature.

[1]  S. M. Shahidehpour,et al.  A multi-stage intelligent system for unit commitment , 1992 .

[2]  W. J. Hobbs,et al.  An enhanced dynamic programming approach for unit commitment , 1988 .

[3]  T. Senjyu,et al.  Fuzzy unit commitment scheduling using absolutely stochastic simulated annealing , 2006, IEEE Transactions on Power Systems.

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

[5]  Chuanwen Jiang,et al.  A matrix real-coded genetic algorithm to the unit commitment problem , 2006 .

[6]  Costas Vournas,et al.  Unit commitment by an enhanced simulated annealing algorithm , 2006 .

[7]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[8]  Magdi M. El-Saadawi,et al.  A fuzzy optimization-based approach to large scale thermal unit commitment , 2004 .

[9]  F.D. Galiana,et al.  Unit commitment with primary frequency regulation constraints , 2005, IEEE Transactions on Power Systems.

[10]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[11]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2003 .

[12]  H. A. Smolleck,et al.  A fuzzy logic approach to unit commitment , 1997 .

[13]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .

[14]  S. M. Shahidehpour,et al.  An intelligent dynamic programming for unit commitment application , 1991 .

[15]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[16]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

[17]  Janusz Kacprzyk,et al.  Fuzzy dynamic programming , 1999 .

[18]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[19]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[20]  Yong Fu,et al.  Long-term security-constrained unit commitment: hybrid Dantzig-Wolfe decomposition and subgradient approach , 2005, IEEE Transactions on Power Systems.

[21]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

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