MIP-Based Stochastic Security-Constrained Daily Hydrothermal Generation Scheduling

This paper presents the application of a mixed-integer programming (MIP) approach for solving stochastic security-constrained daily hydrothermal generation scheduling (SCDHGS). Power system uncertainties including generating units and branch contingencies and load uncertainty are explicitly considered in the stochastic programming of SCDHGS. The roulette wheel mechanism and lattice Monte Carlo simulation (LMCS) are first employed for random scenario generation wherein the stochastic SCDHGS procedure is converted into its respective deterministic equivalents (scenarios). Then, the generating units are scheduled through MIP over the set of deterministic scenarios for the purpose of minimizing the cost of supplying energy and ancillary services over the optimization horizon (24 h) while satisfying all the operating and network security constraints. To a more realistic modeling of the DHGS problem, in the proposed MIP formulation, the nonlinear valve loading effect, cost, and emission function are modeled in linear form, and prohibited operating zones (POZs) of thermal units are considered. Furthermore, a dynamic ramp rate of thermal units is used, and for the hydro plants, the multiperformance curve with spillage and time delay between reservoirs is considered. To assess the efficiency and powerful performance of the aforementioned method, a typical case study based on the standard IEEE-118 bus system is investigated, and the results are compared to each other in different test systems.

[1]  Cihan Gokcol,et al.  Optimal wind-hydro solution for the Marmara region of Turkey to meet electricity demand , 2011 .

[2]  Tao Li,et al.  Cost of Reliability Analysis Based on Stochastic Unit Commitment , 2008, IEEE Transactions on Power Systems.

[3]  C.E. Zoumas,et al.  A genetic algorithm solution approach to the hydrothermal coordination problem , 2004, IEEE Transactions on Power Systems.

[4]  Zuyi Li,et al.  Risk-Constrained Bidding Strategy With Stochastic Unit Commitment , 2007, IEEE Transactions on Power Systems.

[5]  Smajo Bisanovic,et al.  Hydrothermal self-scheduling problem in a day-ahead electricity market , 2008 .

[6]  M. Shahidehpour,et al.  GENCO's Risk-Based Maintenance Outage Scheduling , 2008, IEEE Transactions on Power Systems.

[7]  A. Conejo,et al.  Market-clearing with stochastic security-part I: formulation , 2005, IEEE Transactions on Power Systems.

[8]  Nima Amjady,et al.  Demand-side reserve in stochastic market clearing of joint energy/reserve auctions† , 2011 .

[9]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

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

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

[12]  François Bouffard,et al.  Scheduling and Pricing of Coupled Energy and Primary, Secondary, and Tertiary Reserves , 2005, Proceedings of the IEEE.

[13]  N. Amjady,et al.  Stochastic Multiobjective Market Clearing of Joint Energy and Reserves Auctions Ensuring Power System Security , 2009, IEEE Transactions on Power Systems.

[14]  N. Amjady,et al.  Nonconvex Economic Dispatch With AC Constraints by a New Real Coded Genetic Algorithm , 2009, IEEE Transactions on Power Systems.

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

[16]  W.L. Kling,et al.  Impacts of Wind Power on Thermal Generation Unit Commitment and Dispatch , 2007, IEEE Transactions on Energy Conversion.

[17]  Lei Wu Stochastic security-constrained operational planning in power systems , 2008 .

[18]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[19]  Y. Liu,et al.  A rational buyer's algorithm used for ancillary service procurement , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[20]  Peter B. Luh,et al.  An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints , 1997 .

[21]  I. A. Farhat,et al.  Optimization methods applied for solving the short-term hydrothermal coordination problem , 2009 .

[22]  Yang Jin-Shyr,et al.  Short term hydrothermal coordination using multi-pass dynamic programming , 1989 .

[23]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[24]  Antonio J. Conejo,et al.  Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[25]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[26]  David Sun,et al.  Energy and ancillary service dispatch for the interim ISO New England electricity market , 1999 .

[27]  Masood Parvania,et al.  Demand Response Scheduling by Stochastic SCUC , 2010, IEEE Transactions on Smart Grid.

[28]  Jin-Shyr Yang,et al.  Short Term Hydrothermal Coordination Using Multi-Pass Dynamic Programming , 1989, IEEE Power Engineering Review.

[29]  W.S. Sifuentes,et al.  Hydrothermal Scheduling Using Benders Decomposition: Accelerating Techniques , 2007, IEEE Transactions on Power Systems.

[30]  N. Amjady,et al.  Joint market clearing in a stochastic framework considering power system security , 2009 .

[31]  Vahid Vahidinasab,et al.  Stochastic multiobjective self-scheduling of a power producer in joint energy and reserves markets , 2010 .

[32]  M. Shahidehpour,et al.  AC contingency dispatch based on security-constrained unit commitment , 2006, IEEE Transactions on Power Systems.

[33]  Davide Poli,et al.  A novel mixed-integer linear algorithm to generate Unit Commitment and dispatching scenarios for reliability test grids , 2011 .

[34]  Guohe Huang,et al.  An interval-fuzzy two-stage stochastic programming model for planning carbon dioxide trading under u , 2011 .

[35]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[36]  M. Shahidehpour,et al.  Dynamic Ramping in Unit Commitment , 2007, IEEE Transactions on Power Systems.

[37]  M. El-Hawary,et al.  Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects , 2007, IEEE Transactions on Power Systems.

[38]  M. Shahidehpour,et al.  Risk-Constrained Generation Asset Arbitrage in Power Systems , 2007, IEEE Transactions on Power Systems.

[39]  F. Bouffard,et al.  Market-clearing with stochastic security-part II: case studies , 2005, IEEE Transactions on Power Systems.

[40]  Nima Amjady,et al.  Daily Hydrothermal Generation Scheduling by a new Modified Adaptive Particle Swarm Optimization technique , 2010 .

[41]  M. Shahidehpour,et al.  Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets , 2005, IEEE Transactions on Power Systems.

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

[43]  J. Contreras,et al.  Optimal response of an oligopolistic generating company to a competitive pool-based electric power market , 2002 .

[44]  Abbe E. Forman,et al.  Smart Grid , 2013, Int. J. E Politics.

[45]  J. Garcia-Gonzalez,et al.  Short-term hydro scheduling with cascaded and head-dependent reservoirs based on mixed-integer linear programming , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).