Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network

Yi An Tsai, Giulia Pedrielli, Logan Mathesen, Zelda B. Zabinsky, Hao Huang, Antonio Candelieri, Riccardo Perego

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Water Distribution Networks are a particularly critical infrastructure for the high energy costs and frequent failures. Variable Speed Pumps have been introduced to improve the regulation of water pumps, a key for the overall infrastructure performance. This paper addresses the problem of analyzing the effect of the VSPs regulation on the pressure distribution of a WDN, which is highly correlated to leakages and energy costs. Due to the fact that water network behavior can only be simulated, we formulate the problem as a black box feasibility determination, which we solve with a novel stochastic partitioning algorithm, the Feasibility Set Approximation Probabilistic Branch and Bound, that extends the algorithm previously proposed by two of the authors. We use, as black box, EPANet, a widely adopted hydraulic simulator. The preliminary results, over theoretical functions as well as a water distribution network benchmark case, show the viability and advantages of the proposed approach.

Original languageEnglish (US)
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1945-1956
Number of pages12
ISBN (Electronic)9781538665725
DOIs
StatePublished - Jan 31 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

NameProceedings - Winter Simulation Conference
Volume2018-December
ISSN (Print)0891-7736

Conference

Conference2018 Winter Simulation Conference, WSC 2018
CountrySweden
CityGothenburg
Period12/9/1812/12/18

Fingerprint

Distribution Network
Stochastic Optimization
Electric power distribution
Pump
Pumps
Water
Black Box
Critical infrastructures
Critical Infrastructure
Costs
Pressure Distribution
Branch-and-bound
Viability
Leakage
Pressure distribution
Hydraulics
High Energy
Partitioning
Simulator
Infrastructure

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Tsai, Y. A., Pedrielli, G., Mathesen, L., Zabinsky, Z. B., Huang, H., Candelieri, A., & Perego, R. (2019). Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause (pp. 1945-1956). [8632513] (Proceedings - Winter Simulation Conference; Vol. 2018-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WSC.2018.8632513

Stochastic optimization for feasibility determination : An application to water pump operation in water distribution network. / Tsai, Yi An; Pedrielli, Giulia; Mathesen, Logan; Zabinsky, Zelda B.; Huang, Hao; Candelieri, Antonio; Perego, Riccardo.

WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1945-1956 8632513 (Proceedings - Winter Simulation Conference; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tsai, YA, Pedrielli, G, Mathesen, L, Zabinsky, ZB, Huang, H, Candelieri, A & Perego, R 2019, Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network. in WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause., 8632513, Proceedings - Winter Simulation Conference, vol. 2018-December, Institute of Electrical and Electronics Engineers Inc., pp. 1945-1956, 2018 Winter Simulation Conference, WSC 2018, Gothenburg, Sweden, 12/9/18. https://doi.org/10.1109/WSC.2018.8632513
Tsai YA, Pedrielli G, Mathesen L, Zabinsky ZB, Huang H, Candelieri A et al. Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1945-1956. 8632513. (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2018.8632513
Tsai, Yi An ; Pedrielli, Giulia ; Mathesen, Logan ; Zabinsky, Zelda B. ; Huang, Hao ; Candelieri, Antonio ; Perego, Riccardo. / Stochastic optimization for feasibility determination : An application to water pump operation in water distribution network. WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1945-1956 (Proceedings - Winter Simulation Conference).
@inproceedings{b129b79f560b4af689dbb7d01d2fa8d2,
title = "Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network",
abstract = "Water Distribution Networks are a particularly critical infrastructure for the high energy costs and frequent failures. Variable Speed Pumps have been introduced to improve the regulation of water pumps, a key for the overall infrastructure performance. This paper addresses the problem of analyzing the effect of the VSPs regulation on the pressure distribution of a WDN, which is highly correlated to leakages and energy costs. Due to the fact that water network behavior can only be simulated, we formulate the problem as a black box feasibility determination, which we solve with a novel stochastic partitioning algorithm, the Feasibility Set Approximation Probabilistic Branch and Bound, that extends the algorithm previously proposed by two of the authors. We use, as black box, EPANet, a widely adopted hydraulic simulator. The preliminary results, over theoretical functions as well as a water distribution network benchmark case, show the viability and advantages of the proposed approach.",
author = "Tsai, {Yi An} and Giulia Pedrielli and Logan Mathesen and Zabinsky, {Zelda B.} and Hao Huang and Antonio Candelieri and Riccardo Perego",
year = "2019",
month = "1",
day = "31",
doi = "10.1109/WSC.2018.8632513",
language = "English (US)",
series = "Proceedings - Winter Simulation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1945--1956",
booktitle = "WSC 2018 - 2018 Winter Simulation Conference",

}

TY - GEN

T1 - Stochastic optimization for feasibility determination

T2 - An application to water pump operation in water distribution network

AU - Tsai, Yi An

AU - Pedrielli, Giulia

AU - Mathesen, Logan

AU - Zabinsky, Zelda B.

AU - Huang, Hao

AU - Candelieri, Antonio

AU - Perego, Riccardo

PY - 2019/1/31

Y1 - 2019/1/31

N2 - Water Distribution Networks are a particularly critical infrastructure for the high energy costs and frequent failures. Variable Speed Pumps have been introduced to improve the regulation of water pumps, a key for the overall infrastructure performance. This paper addresses the problem of analyzing the effect of the VSPs regulation on the pressure distribution of a WDN, which is highly correlated to leakages and energy costs. Due to the fact that water network behavior can only be simulated, we formulate the problem as a black box feasibility determination, which we solve with a novel stochastic partitioning algorithm, the Feasibility Set Approximation Probabilistic Branch and Bound, that extends the algorithm previously proposed by two of the authors. We use, as black box, EPANet, a widely adopted hydraulic simulator. The preliminary results, over theoretical functions as well as a water distribution network benchmark case, show the viability and advantages of the proposed approach.

AB - Water Distribution Networks are a particularly critical infrastructure for the high energy costs and frequent failures. Variable Speed Pumps have been introduced to improve the regulation of water pumps, a key for the overall infrastructure performance. This paper addresses the problem of analyzing the effect of the VSPs regulation on the pressure distribution of a WDN, which is highly correlated to leakages and energy costs. Due to the fact that water network behavior can only be simulated, we formulate the problem as a black box feasibility determination, which we solve with a novel stochastic partitioning algorithm, the Feasibility Set Approximation Probabilistic Branch and Bound, that extends the algorithm previously proposed by two of the authors. We use, as black box, EPANet, a widely adopted hydraulic simulator. The preliminary results, over theoretical functions as well as a water distribution network benchmark case, show the viability and advantages of the proposed approach.

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

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

U2 - 10.1109/WSC.2018.8632513

DO - 10.1109/WSC.2018.8632513

M3 - Conference contribution

AN - SCOPUS:85062593529

T3 - Proceedings - Winter Simulation Conference

SP - 1945

EP - 1956

BT - WSC 2018 - 2018 Winter Simulation Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -