Formulation of Unit Commitment (UC) problems and analysis of available methodologies used for solving the problems

In modern world, every industries including the power industry address technological changes. Therefore, it is necessary to keep track of international experiences and activities taking place in every field. This paper provides an overview of the concept of Unit Commitment (UC) problem with a bibliographical survey of relevant background, the present state and potential methodologies used for solving the concern problem. From the literature, UC problem can be categorized based on the system characteristics and policies applied. This paper reviews not only on regulated and deregulated power systems but also on power systems with renewable energy sources and storage system. In addition, it presents a comprehensive review of the methodologies, which covers a wide span of deterministic, meta-heuristic and hybrid approaches including multi-agent system approach. In terms of contribution, it formulates the problem clearly and describes appropriate approaches to solve the problem. The collected literature of methodologies has been divided into many sections, so that new researchers do not face any difficulty in carrying out research on UC problem under both the regulated and deregulated power industries as well as power system with renewable energy sources and storage system for next generation.

[1]  Narayana Prasad Padhy,et al.  A fuzzy decision system for unit commitment risk analysis , 1999 .

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

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

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

[5]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[6]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

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

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

[10]  H. Sasaki,et al.  A multi-agent approach to unit commitment problems , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[11]  S. M. Shahidehpour,et al.  Heuristic multi-area unit commitment with economic dispatch , 1991 .

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

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

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

[15]  S. M. Shahidehpour,et al.  A hybrid artificial neural network-dynamic programming approach to unit commitment , 1992 .

[16]  T. Logenthiran,et al.  Short term generation scheduling of a Microgrid , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[17]  Bruce F. Wollenberg,et al.  A unit commitment expert system (power system control) , 1988 .

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

[19]  T. Logenthiran,et al.  Particle Swarm Optimization for unit commitment problem , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

[20]  Gerald B. Sheblé,et al.  A profit-based unit commitment GA for the competitive environment , 2000 .

[21]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[22]  T. Logenthiran,et al.  Multi-agent coordination for DER in MicroGrid , 2008, 2008 IEEE International Conference on Sustainable Energy Technologies.

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

[24]  S. Srinoy,et al.  Integrating Genetic Algorithms and Fuzzy c-Means for Anomaly Detection , 2005, 2005 Annual IEEE India Conference - Indicon.

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

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

[27]  Anthony J. Bagnall,et al.  A multiagent model of the UK market in electricity generation , 2005, IEEE Transactions on Evolutionary Computation.

[28]  T. Sueyoshi,et al.  Agent-Based Approach to Handle Business Complexity in U.S. Wholesale Power Trading , 2007, IEEE Transactions on Power Systems.

[29]  Rongtao Liao,et al.  Optimal Short-Term Generation Scheduling with Multi-Agent System under a Deregulated Power Market , 2005 .

[30]  Ching-Lien Huang,et al.  Application of genetic-based neural networks to thermal unit commitment , 1997 .

[31]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[32]  N. Sisworahardjo,et al.  Unit commitment using the ant colony search algorithm , 2002, LESCOPE'02. 2002 Large Engineering Systems Conference on Power Engineering. Conference Proceedings.

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

[34]  S. M. Shahidehpour,et al.  Hydro-thermal, scheduling by tabu search and decomposition method , 1996 .

[35]  H. Mori,et al.  Embedding the priority list into tabu search for unit commitment , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[36]  S. Virmani,et al.  Implementation of a Lagrangian Relaxation Based Unit Commitment Problem , 1989, IEEE Power Engineering Review.

[37]  Mohammad Shahidehpour,et al.  Mixed integer programming method to solve security constrained unit commitment with restricted operating zone limits , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[38]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[39]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[40]  S. M. Shahidehpour,et al.  Short term generation scheduling in photovoltaic-utility grid with battery storage , 1997 .