A new priority list unit commitment method for large-scale power systems

Continuous load demand variation and incapability of electrical power storage, forcing power system operators to schedule the utility generating units on/off plans and optimizing the output of generation units. This scheduling is defined as Unit Commitment (UC). Unit commitment scheduling aims to minimizing total cost and satisfying forecasted power demand and other constraints. UC problem can be considered one of the most complex optimization problem with binary and continuous variables as well as unlimited constraints which represent a computationally challenging to power system operators. In this paper, a new, fast, straightforward, efficient and reliable priority list UC technique has been proposed. The introduced priority list technique has been applied and tested on the commonly used ten-unit test system and its multiples 20, 40, 60, 80 and 100 units. To clarify the validation of the proposed technique, the obtained results have been compared with other solving techniques presented in previous relevant published literature. The obtained results show the efficiency and accuracy of the proposed technique in term of execution time and total cost. Also, the obtained results affirm the efficiently and reliability of the proposed technique for large-scale UC problem solution.

[1]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[2]  T. O. Ting,et al.  Methodological Priority List for Unit Commitment Problem , 2008, 2008 International Conference on Computer Science and Software Engineering.

[3]  D. Bertsekas,et al.  Solution of Large-Scale Optimal Unit Commitment Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

[4]  H. H. Happ,et al.  Large Scale Hydro-Thermal Unit Commitment-Method and Results , 1971 .

[5]  D. Srinivasan,et al.  A priority list-based evolutionary algorithm to solve large scale unit commitment problem , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[6]  T.A.A. Victoire,et al.  Unit commitment by a tabu-search-based hybrid-optimisation technique , 2005 .

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

[8]  Daniel Nikovski,et al.  State-space approximate dynamic programming for stochastic unit commitment , 2011, 2011 North American Power Symposium.

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

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

[11]  F. Aminifar,et al.  A Novel Straightforward Unit Commitment Method for Large-Scale Power Systems , 2007, IEEE Transactions on Power Systems.

[12]  Hiroyuki Mori,et al.  Application of Priority-List-Embedded Tabu Search to Unit Commitment in Power Systems , 2001 .

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

[14]  H. H. Balci,et al.  Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method , 2004 .

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

[16]  K. Uezato,et al.  A fast technique for unit commitment problem by extended priority list , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[17]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[18]  W. Grady,et al.  A Practical Approach to Unit Commitment, Economic Dispatch and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints , 1980, IEEE Transactions on Power Apparatus and Systems.

[19]  Jianhui Wang,et al.  Stochastic Optimization for Unit Commitment—A Review , 2015, IEEE Transactions on Power Systems.

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

[21]  Azuma Ohuchi,et al.  A branch‐and‐bound algorithm for start‐up and shut‐down problem of thermal generating units , 1975 .

[22]  German Morales-Espana,et al.  Dynamic Ramping Model Including Intraperiod Ramp-Rate Changes in Unit Commitment , 2017 .

[23]  Pablo Duenas,et al.  Dynamic Ramping Model Including Intraperiod Ramp-Rate Changes in Unit Commitment , 2017, IEEE Transactions on Sustainable Energy.

[24]  K. Hara,et al.  A Method for Planning Economic Unit Commitment and Maintenance of Thermal Power Systems , 1966 .

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

[26]  F. Lee A Fuel-Constrained Unit Commitment Method , 1989, IEEE Power Engineering Review.

[27]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[28]  Tomonobu Senjyu,et al.  Emerging solution of large-scale unit commitment problem by Stochastic Priority List , 2006 .

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

[30]  Wei Xiong,et al.  An Improved Particle Swarm Optimization Algorithm for Unit Commitment , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[31]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

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

[33]  F. N. Lee,et al.  Multi-area unit commitment , 1992 .

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

[35]  F.N. Lee,et al.  The Application of Commitment Utilization Factor (CUF) to Thermal Unit Commitment , 1991, IEEE Power Engineering Review.

[36]  Gwo-Ching Liao,et al.  Application meta-heuristics method for short-term unit commitment problem , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[37]  H. Mori,et al.  A new meta-heuristic method for profit-based unit commitment under competitive environment , 2009, 2009 IEEE Bucharest PowerTech.

[38]  W. Ongsakul,et al.  Ant colony search algorithm for unit commitment , 2003, IEEE International Conference on Industrial Technology, 2003.

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

[40]  Antonio J. Conejo,et al.  Short-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem , 1999 .

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

[42]  Minqiang Li,et al.  A floating-point genetic algorithm for solving the unit commitment problem , 2007, Eur. J. Oper. Res..