×

Medium term scheduling of a hydro-thermal system using stochastic model predictive control. (English) Zbl 1283.93315

Summary: A multistage stochastic programming formulation is presented for monthly production planning of a hydro-thermal system. Stochasticity from variations in water reservoir inflows and fluctuations in demand of electric energy are considered explicitly. The problem can be solved efficiently via Nested Benders Decomposition. The solution is implemented in a model predictive control setup and performance of this control technique is demonstrated in simulations. Tuning parameters, such as prediction horizon and shape of the stochastic programming tree are identified and their effects are analyzed.

MSC:

93E20 Optimal stochastic control
90B36 Stochastic scheduling theory in operations research

Software:

MSLiP; ARfit
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bemporad, A.; Di Cairano, S., Optimal control of discrete hybrid stochastic automata, (Lecture notes in computer science, hybrid systems: Computation and control (2005), Springer: Springer Berlin, Heidelberg), 151-167 · Zbl 1078.93573
[2] Birge, J. R.; Louveaux, F., (Introduction to stochastic programming. Introduction to stochastic programming, Springer series in operation research (1997), Springer-Verlag: Springer-Verlag New York, Berlin, Heidelberg) · Zbl 0892.90142
[3] Blomvall, J.; Shapiro, A., Solving multistage asset investment problems by the sample average approximation method, Mathematical Programming, 108, 2-3, 571-595 (2006) · Zbl 1130.90373
[4] Conejo, A. J.; Arroyo, J. M.; Contreras, J.; Villamor, F. A., Self-scheduling of a hydro producer in a pool-based electricity market, IEEE Transactions on Power Systems, 17, 4, 1265-1272 (2002)
[5] Dantzig, G. B.; Infanger, G., Intelligent control and optimization under uncertainty with application to hydro power, European Journal of Operational Research, 97, 2, 396-407 (1997) · Zbl 0953.90561
[6] de la Peñad, D. M., Bemporad, A., & Alamo, T. (2005). Stochastic programming applied to model predictive control. In Decision and control, 2005 and 2005 European control conference. CDC-ECC ’05, 44th IEEE conference on; de la Peñad, D. M., Bemporad, A., & Alamo, T. (2005). Stochastic programming applied to model predictive control. In Decision and control, 2005 and 2005 European control conference. CDC-ECC ’05, 44th IEEE conference on
[7] Felt, A. J. (2003). Stochastic linear model predictive control using nested decomposition. In Proceedings American control conference; Felt, A. J. (2003). Stochastic linear model predictive control using nested decomposition. In Proceedings American control conference
[8] Garcia, C. E.; Prett, D. M.; Morari, M., Model predictive control: Theory and practice-a survey, Automatica, 25, 3, 335-348 (1989) · Zbl 0685.93029
[9] Gassmann, H. I., Mslip: A computer code for the multistage stochastic linear programming problem, Mathematical Programming, V47, 1, 407-423 (1990) · Zbl 0701.90070
[10] Gröwe-Kuska, N., Kiwiel, C., Nowak, M., Römisch, W., & Wegner, I. (1999). Power management in a hydro-thermal system under uncertainty by lagrangian relaxation. Technical report preprint Nr. 99-19, Humboldt-Universitat Berlin, Institut fur Mathematik; Gröwe-Kuska, N., Kiwiel, C., Nowak, M., Römisch, W., & Wegner, I. (1999). Power management in a hydro-thermal system under uncertainty by lagrangian relaxation. Technical report preprint Nr. 99-19, Humboldt-Universitat Berlin, Institut fur Mathematik
[11] Heitsch, H.; Römisch, W., Scenario reduction algorithms in stochastic programming, Computational Optimization and Applications, V24, 2, 187-206 (2003) · Zbl 1094.90024
[12] Heitsch, H.; Römisch, W., Scenario tree modeling for multistage stochastic programs, Mathematical Programming (2007), online first · Zbl 1173.90007
[13] Jacobs, J.; Freeman, G.; Grygier, J.; Morton, D.; Schultz, G.; Staschus, K.; Stedinger, J., Socrates: A system for scheduling hydroelectric generation under uncertainty, Annals of Operations Research, V59, 1, 99-133 (1995) · Zbl 0836.90113
[14] Kim, Y.-Oh; Eum, H.-Il; Lee, E.-G.; Ko, I. H., Optimizing operational policies of a Korean multireservoir system using sampling stochastic dynamic programming with ensemble streamflow prediction, Journal of Water Resources Planning and Management, 133, 1, 4-14 (2007)
[15] Maciejowski, J. M., Predictive control with constraints (2002), Prentice Hall · Zbl 0978.93002
[16] Mayne, D. Q.; Rawlings, J. B.; Rao, C. V.; Scokaert, P. O.M., Constrained model predictive control: Stability and optimality, Automatica, 36, 6, 789-814 (2000) · Zbl 0949.93003
[17] Morton, D. P., An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling, Annals of Operations Research, V64, 1, 211-235 (1996) · Zbl 0854.90111
[18] Näsäkkälä, E., & Keppo, J. (2005). Hydropower production planning and hedging under inflow and forward uncertainty www.e-reports.sal.hut.fi/pdf/E15.pdf; Näsäkkälä, E., & Keppo, J. (2005). Hydropower production planning and hedging under inflow and forward uncertainty www.e-reports.sal.hut.fi/pdf/E15.pdf
[19] Neumaier, A.; Schneider, T., Estimation of parameters and eigenmodes of multivariate autoregressive models, Association for Computing Machinery Transactions on Mathematical Software, 27, 1, 27-57 (2001) · Zbl 1070.65503
[20] Ni, E.; Guan, X.; Li, R., Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs, IEEE Transactions on Power Systems, 14, 3, 1127-1132 (1999)
[21] Nolde, K.; Uhr, M.; Morari, M., Medium term production scheduling of a hydro-thermal system under uncertainty using nested benders decomposition, at - Automatisierungstechnik, 56, 4, 189-196 (2008)
[22] Pereira, M. V.F.; Pinto, L., Stochastic optimization of a multireservoir hydroelectric system: A decomposition approach, Water Resources Research, 21, 779-792 (1985)
[23] Pereira, M. V.F.; Pinto, L. M.V. G., Multi-stage stochastic optimization applied to energy planning, Mathematical Programming, V52, 1, 359-375 (1991) · Zbl 0749.90057
[24] Pflug, G.; S̀więtanowski, A., Optimal scenario tree generation for multiperiod financial optimization (1998)
[25] Pritchard, G.; Philpott, A. B.; Neame, P. J., Hydroelectric reservoir optimization in a pool market, Mathematical Programming, V103, 3, 445-461 (2005) · Zbl 1099.90070
[26] Ruszczynski, A.; Shapiro, A., Stochastic programming (Hanbooks in operations research and management series) (2003), Elsevier Publishing Company
[27] Shapiro, A., Inference of statistical bounds for multistage stochastic programming problems, Mathematical Methods of Operations Research, 58, 1, 57-68 (2003) · Zbl 1116.90384
[28] Shapiro, A. (2006). Stochastic programming approach to optimization under uncertainty. Optimization online http://www.optimization-online.org/DB_HTML/2006/01/1323.html; Shapiro, A. (2006). Stochastic programming approach to optimization under uncertainty. Optimization online http://www.optimization-online.org/DB_HTML/2006/01/1323.html
[29] Spangardt, G.; Lucht, M.; Handschin, E., Applications for stochastic optimization in the power industry, Electrical Engineering (Archiv fur Elektrotechnik), V88, 3, 177-182 (2006)
[30] Water management web site, corps of engineers, (2007). northwestern division, columbia basin water management division. http://www.nwd-wc.usace.army.mil/; Water management web site, corps of engineers, (2007). northwestern division, columbia basin water management division. http://www.nwd-wc.usace.army.mil/
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.