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

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 -