TY - JOUR

T1 - Limited multistage stochastic programming for water distribution systems optimal operation

AU - Schwartz, Rafael

AU - Housh, Mashor

AU - Ostfeld, Avi

N1 - Publisher Copyright:
© 2016 American Society of Civil Engineers.

PY - 2016/10/1

Y1 - 2016/10/1

N2 - Least-cost operation of water distribution systems (WDS) is a well-known problem in water distribution systems optimization. The formulation of the problem started with deterministic modeling, and the problem was subsequently handled with more sophisticated stochastic models that incorporate uncertainties related to the problem's parameters. This work applied a recently developed algorithm entitled limited multistage stochastic programming (LMSP) to deal with the stochastic formulation of the least-cost operation of WDS and serves merely as a proof of concept on an illustrative network. The demand is considered as the uncertain parameter in the problem formulation. This algorithm reduces the complexity of the classical multistage stochastic programming (MSP) by adding constraints which result in a linear growth of the problem, as opposed to an exponential growth in the MSP problem. This is accomplished by clustering decision variables based on a postanalysis of the implicit stochastic program of the problem. The clusters allow reduction of the number of decision variables, thus reducing the complexity of the optimization problem. The LMSP is expected to increase the cost because of the additional constraints imposed on the problem; however, a trade-off exists between the computational complexity and the optimality of the objective value to the number of clusters considered. An illustrative example application is provided for demonstrating the suggested methodology abilities.

AB - Least-cost operation of water distribution systems (WDS) is a well-known problem in water distribution systems optimization. The formulation of the problem started with deterministic modeling, and the problem was subsequently handled with more sophisticated stochastic models that incorporate uncertainties related to the problem's parameters. This work applied a recently developed algorithm entitled limited multistage stochastic programming (LMSP) to deal with the stochastic formulation of the least-cost operation of WDS and serves merely as a proof of concept on an illustrative network. The demand is considered as the uncertain parameter in the problem formulation. This algorithm reduces the complexity of the classical multistage stochastic programming (MSP) by adding constraints which result in a linear growth of the problem, as opposed to an exponential growth in the MSP problem. This is accomplished by clustering decision variables based on a postanalysis of the implicit stochastic program of the problem. The clusters allow reduction of the number of decision variables, thus reducing the complexity of the optimization problem. The LMSP is expected to increase the cost because of the additional constraints imposed on the problem; however, a trade-off exists between the computational complexity and the optimality of the objective value to the number of clusters considered. An illustrative example application is provided for demonstrating the suggested methodology abilities.

KW - Limited multistage stochastic programming

KW - Multistage stochastic programming

KW - Operation

KW - Optimization

KW - Water distribution system

UR - http://www.scopus.com/inward/record.url?scp=84988662794&partnerID=8YFLogxK

U2 - 10.1061/(ASCE)WR.1943-5452.0000687

DO - 10.1061/(ASCE)WR.1943-5452.0000687

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.comment???

AN - SCOPUS:84988662794

SN - 0733-9496

VL - 142

JO - Journal of Water Resources Planning and Management - ASCE

JF - Journal of Water Resources Planning and Management - ASCE

IS - 10

M1 - 06016003

ER -