Unit commitment with energy dispatch using a computationally efficient encoding structure

Abstract This study aims to propose a solving approach for the thermal unit commitment (UC) problem using the mutated particle swarm optimization (MPSO) combined with a novel encoding scheme. Unlike traditional straightforward encoding arrangements, the proposed encoding method applies the load demand and spinning reserve constraints to construct a small searching space, and then put the constraints of minimum up and down-time into the encoding structure so as to shorten the searching time effectively. This novel coding scheme could effectively prevent obtaining infeasible solutions through the application of stochastic search methods, thereby dramatically improving search efficiency and solution quality. Many nonlinear characteristics of power generators, and their operational constraints, such as minimum up and down-time, spinning reserve, generation limitations, ramp rate limits, prohibited operating zones, transmission loss, and nonlinear cost functions were all considered for practical operation. The effectiveness and feasibility of the proposed approach were demonstrated by three system case studies and compared with previous literature in terms of solution quality. The simulation results reveal that the proposed approach was capable of efficiently determining higher quality solutions in resolving the thermal unit commitment problems.

[1]  V. Palanisamy,et al.  A dynamic programming based fast computation Hopfield neural network for unit commitment and economic dispatch , 2007 .

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

[3]  D. P. Kothari,et al.  An expert system approach to the unit commitment problem , 1995 .

[4]  Sandoval Carneiro,et al.  A Lagrangian multiplier based sensitive index to determine the unit commitment of thermal units , 2008 .

[5]  C. Christober Asir Rajan,et al.  An evolutionary programming based simulated annealing method for solving the unit commitment problem , 2007 .

[6]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[8]  Kyriakos C. Giannakoglou,et al.  Two-level, two-objective evolutionary algorithms for solving unit commitment problems , 2009 .

[9]  Chun-Lung Chen,et al.  Unit commitment with probabilistic reserve: An IPSO approach , 2007 .

[10]  Gwo-Ching Liao,et al.  Short-term thermal generation scheduling using improved immune algorithm , 2006 .

[11]  Felix F. Wu,et al.  Genetic algorithm based unit commitment with energy contracts , 2002 .

[12]  D. P. Kothari,et al.  Optimal thermal generating unit commitment: a review , 1998 .

[13]  V. S. Senthil Kumar,et al.  Solution to security constrained unit commitment problem using genetic algorithm , 2010 .

[14]  Chuangxin Guo,et al.  An improved particle swarm optimization algorithm for unit commitment , 2006 .

[15]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[16]  S. M. Shahidehpour,et al.  Short-term unit commitment expert system , 1990 .

[17]  Tomonobu Senjyu,et al.  Unit commitment computation by fuzzy adaptive particle swarm optimisation , 2007 .

[18]  Hiroshi Sasaki,et al.  A solution method of unit commitment by artificial neural networks , 1992 .

[19]  G.-C. Liao Application of an immune algorithm to the short-term unit commitment problem in power system operation , 2006 .

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

[21]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[22]  V.B.A. Kasangaki,et al.  Stochastic Hopfield artificial neural network for unit commitment and economic power dispatch , 1997 .

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[24]  Risto Lahdelma,et al.  A dynamic regrouping based sequential dynamic programming algorithm for unit commitment of combined heat and power systems , 2009 .

[25]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[26]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[27]  A. Ebenezer Jeyakumar,et al.  A tabu search based hybrid optimization approach for a fuzzy modelled unit commitment problem , 2006 .

[28]  Tomonobu Senjyu,et al.  Unit commitment by heuristics and absolutely stochastic simulated annealing , 2007 .

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

[30]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[31]  Ali Keles,et al.  Binary differential evolution for the unit commitment problem , 2007, GECCO '07.

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

[33]  Grzegorz Dudek,et al.  Adaptive simulated annealing schedule to the unit commitment problem , 2010 .

[34]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[35]  Gerald B. Sheblé,et al.  Unit commitment by genetic algorithm and expert system , 1994 .

[36]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

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

[38]  Z. Gaing Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[39]  A. G. Bakirtzis,et al.  Lambda of Lagrangian relaxation solution to unit commitment problem , 2000 .

[40]  Md. Sayeed Salam,et al.  Integrating an expert system into a thermal unit-commitment algorithm , 1991 .

[41]  Saroj Biswas,et al.  Simultaneous solution of unit commitment and dispatch problems using artificial neural networks , 1993 .