Network Subsystems for Water Distribution System Optimization

Assefa Hayelom, Avi Ostfeld

Research output: Contribution to journalArticlepeer-review


A least-cost optimization of a water distribution system (WDS) results in a branched network if some system reliability measures are not considered. Using an explicit level of system redundancy is one way to enhance reliability in the WDS network. This approach consists of first dividing the network into subsystems. Then, during the optimization stage, the subsystems are optimized simultaneously by demanding each one to maintain some level of service. Which pair of subsystems is ultimately selected determines the outcome of the optimization problem. However, there is little if no literature on the optimization of the selection of a pair of subsystems. This study addresses both subsystem and component sizing optimization in designing a level-1 redundant network. Candidate subsystems are enumerated using graph theory where st-numbering for the network is assigned first, and then the backups are generated following the decrement and increment orders of the node's st-numbering.

Original languageEnglish
Article number06022003
JournalJournal of Water Resources Planning and Management
Issue number12
StatePublished - 1 Dec 2022


  • Genetic algorithm
  • Linear programming
  • Non dominated sorting genetic algorithm II (NSGAII)
  • St-numbering
  • Subsystem/backup
  • Water distribution system (WDS)

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Civil and Structural Engineering
  • Water Science and Technology
  • Management, Monitoring, Policy and Law


Dive into the research topics of 'Network Subsystems for Water Distribution System Optimization'. Together they form a unique fingerprint.

Cite this