Enhanced priority list unit commitment method for power systems with a high share of renewables

Abstract Over the past decade, mixed integer linear programming (MILP) has become the preferential way to solve unit commitment problems for electricity generation. However, as this paper demonstrates, this method faces increasing computational difficulty when the residual demand (i.e., original demand minus variable renewables) in a power system sinks to relatively low values. Hence, a new unit commitment method is developed to specifically solve problems with low residual demand. The algorithm is set up based on an enhanced priority list of power plants (EPL). Plants are activated according to this list, while schedules are adapted to respect technical restrictions as minimum up and down times, and minimum operating points (particularly important in a low residual demand setting). The developed EPL algorithm is compared to a MILP set up, first on a benchmark system and second on a low residual demand case. Results are compared in terms of output and computational effort. Performance of the EPL algorithm is very satisfying (both in terms of optimality and calculation speed), thereby demonstrating its usefulness for real-life simulation and policy analysis, or, e.g., to be used in combination with MILP solvers to provide a starting solution.

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

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

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

[4]  Jong-Bae Park,et al.  A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems , 2010, IEEE Transactions on Power Systems.

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

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

[7]  Weerakorn Ongsakul,et al.  Ramp rate constrained unit commitment by improved priority list and augmented Lagrange Hopfield network , 2008 .

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

[9]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

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

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

[12]  G B Gharehpetian,et al.  Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm , 2011, IEEE Transactions on Power Systems.

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

[14]  Benjamin F. Hobbs,et al.  The Next Generation of Electric Power Unit Commitment Models , 2013 .

[15]  Manuel A. Matos,et al.  Fast solutions for UC problems by a new metaheuristic approach , 2008 .

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

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

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

[19]  Sandra Fillebrown,et al.  The MathWorks' MATLAB , 1996 .

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

[21]  M. Rashidinejad,et al.  An implementation of harmony search algorithm to unit commitment problem , 2010 .

[22]  William D'haeseleer,et al.  Long-term Unit Commitment optimisation for large power systems: unit decommitment versus advanced priority listing , 2002 .

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

[24]  Narayana Prasad Padhy,et al.  Thermal unit commitment using binary/real coded artificial bee colony algorithm , 2012 .

[25]  Mehdi Vakilian,et al.  Electricity generation scheduling with large-scale wind farms using particle swarm optimization , 2009 .

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

[27]  B. Vahidi,et al.  Bacterial Foraging-Based Solution to the Unit-Commitment Problem , 2009, IEEE Transactions on Power Systems.

[28]  Mehdi Vakilian,et al.  Stochastic unit commitment of wind farms integrated in power system , 2010 .

[29]  William D'haeseleer,et al.  Effect of the accuracy of price forecasting on profit in a Price Based Unit Commitment , 2010 .