Interior-Point Method for Reservoir Operation with Stochastic Inflows

A new method is proposed for long-term reservoir operation planning with stochastic inflows. In particular, the problem is formulated as a two-stage stochastic linear program with simple recourse. The stochastic inflows are approximated by multiple inflow scenarios, leading to a very large deterministic model which is hard to solve using conventional optimization methods. This paper presents an efficient interior-point optimization algorithm for solving the resulting deterministic problem. It is also shown how exploiting the problem structure enhances the performance of the algorithm. Application to regulation of the Great Lakes system shows that the proposed approach can handle the stochasticity of the inflows as well as the nonlinearity of the operating conditions in a real-world reservoir system.

[1]  J. Stedinger,et al.  Water resource systems planning and analysis , 1981 .

[2]  David W. Watkins,et al.  Finding Robust Solutions to Water Resources Problems , 1997 .

[3]  K. Ponnambalam,et al.  Constrained state formulation for the stochastic control of multireservoir systems , 1998 .

[4]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[5]  K. Hipel,et al.  Time series modelling of water resources and environmental systems , 1994 .

[6]  T.C.E. Cheng,et al.  Stochastic modelling of reservoir operations , 1991 .

[7]  David P. Morton,et al.  An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling , 1996, Ann. Oper. Res..

[8]  John R. Birge,et al.  A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs , 1996, Math. Program..

[9]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[10]  John M. Mulvey,et al.  Formulating Two-Stage Stochastic Programs for Interior Point Methods , 1991, Oper. Res..

[11]  R. Wets.  Solving stochastic programs with simple recourse , 1983 .

[12]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[13]  Levent Tunçel,et al.  Constant potential primal—dual algorithms: A framework , 1994, Math. Program..

[14]  D. S. Yakowitz.  A Regularized Algorithm for Solving Two-Stage Stochastic Linear Programming Problems: A Water Resources Example , 1994 .

[15]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[16]  R. J-B. Wets,et al.  Large Scale Linear Programming Techniques , 1988 .

[17]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[18]  Jitka Dupacová,et al.  Scenario-based stochastic programs: Resistance with respect to sample , 1996, Ann. Oper. Res..

[19]  John M. Mulvey,et al.  Applying the progressive hedging algorithm to stochastic generalized networks , 1991, Ann. Oper. Res..

[20]  Jery R. Stedinger,et al.  SOCRATES: A system for scheduling hydroelectric generation under uncertainty , 1995, Ann. Oper. Res..

[21]  Slobodan P. Simonovic,et al.  A reliability programming model for hydropower optimization , 1994 .

[22]  Abbas Seifi,et al.  A Constant-Potential Infeasible-Start Interior-Point Algorithm with Computational Experiments and Applications , 1998, Comput. Optim. Appl..

[23]  John R. Birge,et al.  Efficient solution of two-stage stochastic linear programs using interior point methods , 1992, Comput. Optim. Appl..

[24]  L. Lasdon,et al.  Nonlinear Optimization by Successive Linear Programming , 1982 .

[25]  Gary Schultz,et al.  Stochastic Optimal Coordination of River-basin and Thermal Electric Systems (SOCRATES): Software for the Mid-Term Scheduling of Pacific Gas and Electric’s Power Plants Under Uncertainty , 1995 .

[26]  Ron S. Dembo,et al.  Scenario optimization , 1991, Ann. Oper. Res..

[27]  Barry J. Adams,et al.  Stochastic Optimization of Multi Reservoir Systems Using a Heuristic Algorithm: Case Study From India , 1996 .

[28]  Kumaraswamy Ponnambalam,et al.  An application of Karmarkar's interior-point linear programming algorithm for multi-reservoir operations optimization , 1989 .

[29]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[30]  Sanjay Mehrotra,et al.  A Study of the Augmented System and Column-Splitting Approaches for Solving Two-Stage Stochastic Linear Programs by Interior-Point Methods , 1995, INFORMS J. Comput..