Self-scheduling and bidding strategies of thermal units with stochastic emission constraints

Abstract This paper is on the self-scheduling problem for a thermal power producer taking part in a pool-based electricity market as a price-taker, having bilateral contracts and emission-constrained. An approach based on stochastic mixed-integer linear programming approach is proposed for solving the self-scheduling problem. Uncertainty regarding electricity price is considered through a set of scenarios computed by simulation and scenario-reduction. Thermal units are modelled by variable costs, start-up costs and technical operating constraints, such as: forbidden operating zones, ramp up/down limits and minimum up/down time limits. A requirement on emission allowances to mitigate carbon footprint is modelled by a stochastic constraint. Supply functions for different emission allowance levels are accessed in order to establish the optimal bidding strategy. A case study is presented to illustrate the usefulness and the proficiency of the proposed approach in supporting biding strategies.

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

[2]  Vahid Vahidinasab,et al.  Normal boundary intersection method for suppliers’ strategic bidding in electricity markets: An environmental/economic approach , 2010 .

[3]  W.W.L. Keerthipala,et al.  Neural network based classifier for power system protection , 1997 .

[4]  Joao P. S. Catalao,et al.  Scheduling of a hydro producer considering head-dependency, price scenarios and risk-aversion , 2012 .

[5]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[6]  Fushuan Wen,et al.  Coordination of bidding strategies in day-ahead energy and spinning reserve markets , 2002 .

[7]  S. M. Shahidehpour,et al.  Self-scheduling and energy bidding in competitive electricity markets , 2004 .

[8]  Henrik Lund,et al.  The Kyoto mechanisms and technological innovation , 2006 .

[9]  Chun-Yao Lee,et al.  Unit commitment with energy dispatch using a computationally efficient encoding structure , 2011 .

[10]  William D'haeseleer,et al.  Greenhouse gas emission reduction by means of fuel switching in electricity generation: Addressing the potentials , 2008 .

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

[12]  A. Bakirtzis,et al.  Optimal Self-Scheduling of a Thermal Producer in Short-Term Electricity Markets by MILP , 2010, IEEE Transactions on Power Systems.

[13]  Ahmed Al-Salaymeh,et al.  Optimal operation of conventional power plants in power system with integrated renewable energy sources , 2013 .

[14]  Marcos J. Rider,et al.  A stochastic programming model for the optimal electricity market bid problem with bilateral contracts for thermal and combined cycle units , 2012, Ann. Oper. Res..

[15]  Marc A. Rosen,et al.  Thermodynamic analyses of an externally fired gas turbine combined cycle integrated with a biomass gasification plant , 2013 .

[16]  Smajo Bisanovic,et al.  Unit commitment problem in deregulated environment , 2012 .

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

[18]  Fushuan Wen,et al.  Optimal bidding strategies for competitive generators and large consumers , 2001 .

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

[20]  Sajad Jafari,et al.  Pumped-storage unit commitment with considerations for energy demand, economics, and environmental constraints , 2010 .

[21]  L. Jenkins,et al.  Simulated annealing with local search-a hybrid algorithm for unit commitment , 2002 .

[22]  N. Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution , 2009 .

[23]  Guohe Huang,et al.  Electric-power systems planning and greenhouse-gas emission management under uncertainty , 2012 .

[24]  José Prina Stochastic Unit Commitment and Self-scheduling: A Review Considering CO2 Emission Modeling , 2012 .

[25]  C. Gentile,et al.  Tighter Approximated MILP Formulations for Unit Commitment Problems , 2009, IEEE Transactions on Power Systems.

[26]  Nima Amjady,et al.  Economic dispatch using an efficient real-coded genetic algorithm , 2009 .

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

[28]  A. Conejo,et al.  Optimal Response of a Power Generator to Energy, AGC, and Reserve Pool-Based Markets , 2002, IEEE Power Engineering Review.

[29]  J. S. Dhillon,et al.  Economic-emission load dispatch using binary successive approximation-based evolutionary search , 2009 .

[30]  Gerald B. Sheblé,et al.  Solution of the unit commitment problem by the method of unit periods , 1990 .

[31]  Antonio J. Conejo,et al.  Scenario reduction for risk-averse electricity trading , 2010 .

[32]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.

[33]  C. Gentile,et al.  Sequential Lagrangian-MILP Approaches for Unit Commitment Problems , 2011 .

[34]  Joao P. S. Catalao,et al.  Short-term electricity prices forecasting in a competitive market by a hybrid intelligent approach , 2011 .

[35]  J. P. S. Catalao,et al.  Influence of environmental constraints on profit-based short-term thermal scheduling , 2012, 2012 IEEE Power and Energy Society General Meeting.

[36]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

[37]  Deepak Rajan,et al.  IBM Research Report Minimum Up/Down Polytopes of the Unit Commitment Problem with Start-Up Costs , 2005 .

[38]  Weerakorn Ongsakul,et al.  Augmented Lagrange Hopfield network based Lagrangian relaxation for unit commitment , 2011 .

[39]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[40]  Claudia A. Sagastizábal,et al.  The value of rolling-horizon policies for risk-averse hydro-thermal planning , 2012, Eur. J. Oper. Res..

[41]  Deqiang Gan,et al.  Environmental-economic unit commitment using mixed-integer linear programming , 2011 .

[42]  Ashwani Kumar,et al.  Electricity price forecasting in deregulated markets: A review and evaluation , 2009 .

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