Generation Scheduling in Power Systems with Hydro Electric Plants

S. Palamarchuk

doi:10.6000/1929-6002.2014.03.03.3

Authors

S. Palamarchuk Energy Systems Institute, 130 Lermontov St., Irkutsk 664033, Russia

DOI:

https://doi.org/10.6000/1929-6002.2014.03.03.3

Keywords:

Power system management, medium-term scheduling, market environment, bi-level approach, dynamic programming.

Abstract

Medium-term generation scheduling is an important component of power systems operation and management. The traditional problem statement aimed at reducing the total production cost can hardly correspond to the market environment. The paper considers specific features of the problem statement for a wholesale electricity market environment. An approach is suggested to solve the problem on the basis of bi-level optimization models. Such models take into account possible distortion of economic and technical parameters of generating units. The proposed technique obtains equilibrium of the generation company’s interests to simulate the competitive behavior under the oligopoly electricity market. A mathematical statement of the problem supposes the application of a dynamic programming method. An algorithm for the stochastic dynamic programming application is developed. A numerical example is presented to demonstrate the applicability of the method and algorithm. The efficiency of the proposed approach is shown in comparison with the traditional generation scheduling technique.

References

Carraretto C. Power plant operation and management in a deregulated market. Energy 2006; 31: 1000-16. http://dx.doi.org/10.1016/j.energy.2005.02.009 DOI: https://doi.org/10.1016/j.energy.2005.02.009

Bushnell J. A mixed complementarity model of hydrothermal electricity competition in the western United States. Operations Res 2003; 51: 80-93. http://dx.doi.org/10.1287/opre.51.1.80.12800 DOI: https://doi.org/10.1287/opre.51.1.80.12800

Faria E, Barroso LA, Kelman R, Granville S, Pereira MV. Allocation of firm-energy rights among hydro plants: An Aumann–Shapley approach. IEEE Transactions on Power Systems 2009; 24: 541-51. http://dx.doi.org/10.1109/TPWRS.2009.2016376 DOI: https://doi.org/10.1109/TPWRS.2009.2016376

Kelman R, Barroso LA, Pereira MV. Market power assessment and mitigation in hydrothermal systems. IEEE Transactions on Power Systems 2001; 16: 354-9. http://dx.doi.org/10.1109/59.932268 DOI: https://doi.org/10.1109/59.932268

Villar J, Rudnick H. Hydrothermal market simulator using game theory: Assessment of market power. IEEE Transactions on Power Systems 2003; 18: 91-8. http://dx.doi.org/10.1109/TPWRS.2002.807061 DOI: https://doi.org/10.1109/TPWRS.2002.807061

Hobbs BF, Pang JS. Nash-Cournotequilibria in electric power markets with piecewise linear demand functions and joint constraints. Operation Res 2007; 55: 113-27. http://dx.doi.org/10.1287/opre.1060.0342 DOI: https://doi.org/10.1287/opre.1060.0342

Ruiz C, Conejo AJ. Pool strategy of a producer with endogenous formation of locational marginal prices. IEEE Transactions on Power Systems 2009; 24: 1855-66. http://dx.doi.org/10.1109/TPWRS.2009.2030378 DOI: https://doi.org/10.1109/TPWRS.2009.2030378

Weber JD, Overbye TJ. A Two-level optimization problem for analysis of market bidding strategies. Proceedings of the IEEE PES Summer Meeting; 1999: July 20; Edmonton, Canada; 2: 682-7.

Barquin J, Vazquez M. Cournot equilibrium calculation in power networks: An optimization approach with price response computation. IEEE Transactions on Power Systems 2008; 23: 317-26. http://dx.doi.org/10.1109/TPWRS.2008.919198 DOI: https://doi.org/10.1109/TPWRS.2008.919198

Dempe S. Annotated bibliography on bi-level programming and mathematical programs with equilibrium constraints. Optimization 2003; 52: 333-59. http://dx.doi.org/10.1080/0233193031000149894 DOI: https://doi.org/10.1080/0233193031000149894

Hobbs BF, Metzler CB, Pang J-S. Strategic gaming analysis for electric power systems: An MPEC approach. IEEE Transactions on Power Systems 2000; 15: 638-45. http://dx.doi.org/10.1109/59.867153 DOI: https://doi.org/10.1109/59.867153

Bompard E, Lu W, Napoli R. Network constraint impacts on the competitive electricity markets under supply-side strategic bidding. IEEE Transactions on Power Systems 2006; 21: 160-70. http://dx.doi.org/10.1109/TPWRS.2005.857833 DOI: https://doi.org/10.1109/TPWRS.2005.857833

Nechaev I, Palamarchuk S. Mid-term generation scheduling on the basis of a bi-level optimization problem. Proceedings of the 12th International Conference on Environment and Electrical Engineering; 2013: May 5-8; Wroclaw, Poland; p. 237-42. DOI: https://doi.org/10.1109/EEEIC.2013.6549617

Nechaev I, Palamarchuk S. Midterm hydrothermal generation scheduling using nonlinear dynamic programming. Proceedings of the IEEE PowerTech Conference; 2013: June 16-20; Grenoble, France; paper A5455IN. DOI: https://doi.org/10.1109/PTC.2013.6652222

Hobbs BF. Linear complementararity models of Nash-Cournot competition in in bilateral and POOLCO power markets. IEEE Transactions on Power Systems 2001; 16: 194-202. http://dx.doi.org/10.1109/59.918286 DOI: https://doi.org/10.1109/59.918286