Robust energy cost optimization of water distribution system with uncertain demand

A new methodology for the optimizing daily operations of pumping stations is proposed, which takes into account the fact that a water distribution system in reality is unavoidably affected by uncertainties. For operation control, the main source of uncertainty is the uncertainty in the demand. Traditional methods for optimizing dynamical systems under uncertainty (Multistage Stochastic Programming) results in computationally intractable models already for small water distribution networks. The most popular optimization method for these problems is Dynamic Programming; however, in practice applications of this approach are restricted to networks with 1–2 pumping stations and/or 1–2 storages, because of severe computational difficulties arising in when state dimension of the controlled dynamical system exceeds 1–2. The new approach presented in this paper provides a computationally tractable alternative to the outlined traditional methods in the cases when the problem under consideration, in the absence of uncertainty, can be formulated as a Linear Programming problem.

[1]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[2]  A. Nemirovski,et al.  Robust Semidefinite Programming ∗ , 2008 .

[3]  Thomas M. Walski,et al.  Analysis of water distribution systems , 1984 .

[4]  Guy Cohen,et al.  Optimal control of a water distribution network by two multilevel methods , 1980, Autom..

[5]  Anthony J. Tarquin,et al.  Optimal Pump Operation in Water Distribution , 1989 .

[6]  Arkadi Nemirovski,et al.  Robust Truss Topology Design via Semidefinite Programming , 1997, SIAM J. Optim..

[7]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[8]  Angus R. Simpson,et al.  Optimal control of pumping at a water filtration plant using genetic algorithms , 1999 .

[9]  Elad Salomons,et al.  Optimizing the operation of the Haifa-A water-distribution network , 2007 .

[10]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[11]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[12]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[13]  Kevin E Lansey,et al.  Optimal Pump Operations Considering Pump Switches , 1994 .

[14]  Paul Jowitt,et al.  Optimal Pump Scheduling in Water‐Supply Networks , 1992 .

[15]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[16]  Rene Victor Valqui Vidal,et al.  OPTIMIZATION OF A PUMP-PIPE SYSTEM BY DYNAMIC PROGRAMMING , 1984 .

[17]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[18]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[19]  M. Likeman Constraint satisfaction methods in water supply scheduling , 1994 .

[20]  G. Golub,et al.  Parameter Estimation in the Presence of Bounded Data Uncertainties , 1998, SIAM J. Matrix Anal. Appl..

[21]  Lindell Ormsbee,et al.  Comparison of three nonlinear control algorithms for the optimal operation of water supply pumping systems , 1994 .

[22]  Uri Shamir,et al.  Optimal Operation of Water Distribution Systems , 1989 .

[23]  Uri Shamir,et al.  OPTIMAL OPERATION OF RESERVOIRS BY STOCHASTIC PROGRAMMING , 1991 .

[24]  L El Ghaoui,et al.  ROBUST SOLUTIONS TO LEAST-SQUARE PROBLEMS TO UNCERTAIN DATA MATRICES , 1997 .

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

[26]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[27]  James G. Uber,et al.  Use of Mathematical Programming Methods for Complex Systems , 1992 .

[28]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[29]  M.J.H. Sterling,et al.  Optimised control of water distribution systems , 1978 .

[30]  Joaquim Sousa,et al.  Optimal Pumping Scheduling Model For Energy Cost Minimization: Two Different Resolution Methods , 1970 .

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

[32]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[33]  D. M. Yaroshevskii,et al.  A dynamic programming scheme with multidimensional step indexing , 2006 .

[34]  J. D. Greasey Pump scheduling in water supply: more than a mathematical problem , 1988 .

[35]  Shahram Pezeshk,et al.  Optimization of pumping costs for well-field water distribution systems , 1994 .