Optimal pump scheduling and water flow in water distribution networks

Dariush Fooladivanda, Joshua A. Taylor

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

12 Scopus citations

Abstract

This paper focuses on the optimal operation of water distribution networks. We model water distribution networks using physical and hydraulic constraints, and formulate a joint pump scheduling and water flow problem using the hydraulic characteristics of variable speed pumps. The optimal pump scheduling and water flow problem is a mixed integer nonlinear program. This problem is generally non-convex, and hence NP-hard. We propose a second-order cone relaxation for this problem, and analytically show that the proposed relaxation is exact for a wide class of water network topologies. The proposed problem is a mixed integer nonlinear program with a linear objective function and quadratic constraints. This problem can be solved with a commercial solver such as CPLEX. Finally, we consider a real-world water network, and demonstrate the effectiveness of the proposed relaxation in computing the optimal pump schedules and water flows.

Original languageEnglish (US)
Title of host publication54rd IEEE Conference on Decision and Control,CDC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5265-5271
Number of pages7
ISBN (Electronic)9781479978861
DOIs
StatePublished - Feb 8 2015
Externally publishedYes
Event54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan
Duration: Dec 15 2015Dec 18 2015

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume54rd IEEE Conference on Decision and Control,CDC 2015
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference54th IEEE Conference on Decision and Control, CDC 2015
Country/TerritoryJapan
CityOsaka
Period12/15/1512/18/15

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Keywords

  • Computational modeling
  • Job shop scheduling
  • Junctions
  • Processor scheduling
  • Schedules
  • Water resources

Fingerprint

Dive into the research topics of 'Optimal pump scheduling and water flow in water distribution networks'. Together they form a unique fingerprint.

Cite this