Ramp rate constrained unit commitment by improved priority list and augmented Lagrange Hopfield network

Abstract This paper proposes an improved priority list (IPL) and augmented Hopfield Lagrange neural network (ALH) for solving ramp rate constrained unit commitment (RUC) problem. The proposed IPL-ALH minimizes the total production cost subject to the power balance, 15 min spinning reserve response time constraint, generation ramp limit constraints, and minimum up and down time constraints. The IPL is a priority list enhanced by a heuristic search algorithm based on the average production cost of units, and the ALH is a continuous Hopfield network whose energy function is based on augmented Lagrangian relaxation. The IPL is used to solve unit scheduling problem satisfying spinning reserve, minimum up and down time constraints, and the ALH is used to solve ramp rate constrained economic dispatch (RED) problem by minimizing the operation cost subject to the power balance and new generator operating frame limits. For hours with insufficient power due to ramp rate or 15 min spinning reserve response time constraints, repairing strategy based on heuristic search is used to satisfy the constraints. The proposed IPL-ALH is tested on the 26-unit IEEE reliability test system, 38-unit and 45-unit practical systems and compared to combined artificial neural network with heuristics and dynamic programming (ANN-DP), improved adaptive Lagrangian relaxation (ILR), constraint logic programming (CLP), fuzzy optimization (FO), matrix real coded genetic algorithm (MRCGA), absolutely stochastic simulated annealing (ASSA), and hybrid parallel repair genetic algorithm (HPRGA). The test results indicate that the IPL-ALH obtain less total costs and faster computational times than some other methods.

[1]  Weerakorn Ongsakul,et al.  Enhanced augmented Lagrangian Hopfield network for unit commitment , 2006 .

[2]  Cor Bioch,et al.  Constrained optimization with a continuous Hopfield-Lagrange model , 1993 .

[3]  Hong-Tzer Yang,et al.  A new thermal unit commitment approach using constraint logic programming , 1997 .

[4]  M. Aganagic,et al.  A practical resource scheduling with OPF constraints , 1995 .

[5]  Boming Zhang,et al.  A novel unit commitment method considering various operation constraints , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[6]  S. M. Shahidehpour,et al.  Ramp-rate limits in unit commitment and economic dispatch incorporating rotor fatigue effect , 1994 .

[7]  W. Ongsakul,et al.  Ramp Rate Constrained Unit Commitment by Improved Adaptive Lagrangian Relaxation , 2005 .

[8]  Antonio J. Conejo,et al.  A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem , 2002, IEEE Power Engineering Review.

[9]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[10]  Weerakorn Ongsakul,et al.  Improved merit order and augmented lagrange Hopfield network for unit commitment , 2007 .

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

[12]  R. Baldick,et al.  Unit commitment with ramp multipliers , 1999 .

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

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

[15]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[16]  Xiaohong Guan,et al.  Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian Relaxation , 2002, IEEE Power Engineering Review.

[17]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

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

[19]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

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

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

[22]  A. J. Svoboda,et al.  Short-term resource scheduling with ramp constraints [power generation scheduling] , 1997 .