Abstract
Optimization models play an important role in long-term hydroelectric resources planning. The effectiveness of an optimization model, however, depends on its capability of dealing with uncertainties. This study presents a multistage interval-stochastic programming model for long-term hydropower planning, in which uncertainties are reflected as randomness and intervals. The model is developed based on interval programming technique and recourse-based multistage stochastic programming and using the expected value of long-term hydroelectric profit as the objective function. A solution method of the developed model is also presented, which is based on a decomposition method by partitioning the multistage interval-stochastic program into two-stage stochastic programming sub-problems in each scenario-tree node. A hypothetical case study is used to demonstrate the developed model and its solution method. Modeling results demonstrates the computationally effectiveness of the solution method and reveal the applicability of the developed model for long term planning of hydroelectric resources.
Similar content being viewed by others
References
Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic, New York
Birge JR, Louveaux FV (1988) A multicut algorithm for two-stage stochastic linear programs. Eur J Oper Res 34:384–392
Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, London
Birge JR, Donohue CJ, Holmes DF, Svintsitski OG (1996) A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs. Math Program B 75:327–352
Blomvall J (2003) A multistage stochastic programming algorithm suitable for parallel computing. Parallel Comput 29:431–445
Blomvall J, Lindberg PO (2002) A Riccati-based primal interior point solver for multistage stochastic programming. Eur J Oper Res 143:452–461
Edirisingle N (1999) Bounds-based approximations in multistage stochastic programming. Ann Oper Res 85:103–112
Huang GH, Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civ Eng Environ Syst 17:95–118
Ishibuchi H, Tanaka H (1989) Formulation and analysis of linear programming problem with interval coefficients. J Jpn Ind Manag Assoc 40:320–329
Kenfack F, Guinet A, Ngundam JM (2001) Investment planning for electricity generation expansion in a hydro dominated environment. Int J Energy Res 25:927–937
Linder KP, Gibbs MJ, Inglis MR (1987) Potential impacts of climate change on electric utilities. ICF, Washington
Liu XW, Sun J (2004) A new decomposition technique in solving multistage stochastic linear programs by infeasible interior point methods. J Glob Optim 28:197–215
Loucks DP, Stedinger JR, Haith DA (1981) Water resource systems planning and analysis. Prentice-Hall, Englewood Cliffs
Maqsood I, Huang GH, Yeomans JS (2005) An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty. Eur J Oper Res 167:208–225
McKay GA, Allsopp T (1981) Climatic change and energy use: a northern perspective on climatic uncertainty. Report No. 81–84, Canadian Climate Centre, Downsview
Nakahara Y, Sasaki M, Gen M (1992) On the linear programming with interval coefficients. Int J Comput Eng 23:301–304
Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math Program 52:359–375
Robinson PJ (1997) Climate change and hydropower generation. Int J Climatol 17:983–996
Senguptaa A, Pala TK, Chakraborty D (2001) Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets Syst 119:129–138
Słowñski R, Teghem J (eds) (1990) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer Academic, Dordrecht
Tong SC (1994) Interval number and fuzzy number linear programming. Fuzzy Sets Syst 66:301–306
Wets RJ-B (1974) Stochastic programs with fixed recourse: the equivalent deterministic program. SIAM Rev 16:309–339
Acknowledgments
The authors are grateful to the two referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Appendix: Linear features in a conventional TSP
Appendix: Linear features in a conventional TSP
A conventional TSP often couples a linear master program and a subproblem with an objective function presented as convex polyhedrom. In each iteration of the basic algorithm for solving TSP, the later is used to recursively update a piecewise linear approximation of the recourse function, while the former is used as a means to generate successive iterates (Wets 1974). Such a linear feature in the conventional TSP is important to solve the MSP model presented in this study. Consider a simple TSP in which model variables have same definitions as model (7):
After piecewise linearization of \({\tilde{\xi}},\) program (18) can be solved with the method introduced by Birge and Louveaux (1988). Assuming its solutions as {f opt, x opt, y opt } and \({\hat{x}}\) the value of x when f reaches its extreme \(f({\hat{x}}).\) Here, x opt = \({\hat{x}}\) when \({\hat{x}} < x_{\max}\) and equals x max when \({\hat{x}} \geq x_{\max}.\) When \({\hat{x}} < x_{\max}\) exists, assuming all values of \({\tilde{\xi}}\) an increase of \({\bar{\xi}} ({\bar{\xi}} \geq 0).\) Thus, \({\tilde{\xi}}\) becomes \({\tilde{\xi}}+{\bar{\xi}}\) and a new TSP can be formulated as:
Let \(x^{(1)} = x^{(2)} + {\bar{\xi}}.\) Problem (19) can be reformulated as:
and,
According to constraint (18c), 0 ≤ x ≤ x max holds. Obviously, program f (2) and (18) have the same solutions. The solutions of program (20) can be expressed as:
If all values of \({\tilde{\xi}}\) has a decrease in \({\bar{\xi}} ({\bar{\xi}}\geq 0),\) a new TSP can be formulated, with a similar structure as problem (20). The solutions of this new TSP model also have linear relations as problem (18) has, which is expressed in (21). When \({\bar{\xi}}\) has a change, a corresponding TSP with a similar structure as problem (18) can be formulated and their solutions can be obtained based on the linear relation between \({\bar{\xi}}\) and f opt. When relation \({\hat{x}} \geq x_{\max}\) exists, a series of new TSP models can be formulated with a similar structure as problem (19). A general type of such new TSP problems is expressed as:
Based on (18)–(21), the solutions of model (22) can be obtained, which can be expressed as:
Model (22) can have its maximum objective-function value \(f_{\rm opt} = c \cdot ({\hat{x}} - x_{\max})\) when \({\bar{\xi}} = {\hat{x}} - x_{\max}.\) The above analyses reveal linear relations among \({\bar{\xi}},f_{\rm opt},\) and x opt. When \({\bar{\xi}}\) changes, the convex polyhedrom \(E[\beta y,{\bar{\xi}})\) in problem (18) has no influences on f opt and x opt; meanwhile, y opt remains unchanged. When all values of \({\tilde{\xi}}\) increases to \({\tilde{\xi}}+{\bar{\xi}},\) the value of f opt will increase to \(f_{\rm opt} + c \cdot {\bar{\xi}};\) at the same time, the value of x opt will increase to \(x_{opt}+ {\bar{\xi}}.\) Such linear relations can facilitate a simple solution method for model (5).
Rights and permissions
About this article
Cite this article
Luo, B., Zhou, D.C. Planning hydroelectric resources with recourse-based multistage interval-stochastic programming. Stoch Environ Res Risk Assess 23, 65–73 (2009). https://doi.org/10.1007/s00477-007-0196-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00477-007-0196-0