Social network community detection and hybrid optimization for dividing water supply into district metered areas

Bruno M. Brentan, Enrique Campbell, Thaisa Goulart, Daniel Manzi, Gustavo Meirelles, Manuel Herrera, Joaquin Izquierdo, Edevar Luvizotto Jr.

Research output: Contribution to journalArticle

5 Citations (Scopus)
53 Downloads (Pure)

Abstract

Water supply utilities need to properly manage their systems to guarantee a quality supply. One way to manage large systems is through division into district metered areas (DMAs). Graph clustering with an unknown number of subdivisions, as in social network theory, has proven highly efficient in this sectorization problem. Several physical and hydraulic features may easily be used as criteria to suitably divide the network. This paper uses social network community detection algorithms to define several DMA scenarios. Configurations mainly depend on nodal demand and elevation, but adaptations may be needed to guarantee full supply in future scenarios related to system growth- and rehabilitation actions may also be required. The problem associated with pipes and valves is first solved with three optimization methods. The best solutions then enter a new optimization process, in which tank dimensions and valve set points are defined. This complex optimization-segregation approach enables an improvement in the hydraulic efficiency of the E-Town network at an affordable cost, and this approach also determines the measures needed to meet the dry season requirements.

Original languageEnglish
Article number04018020
JournalJournal of Water Resources Planning and Management
Volume144
Issue number5
Early online date9 Mar 2018
DOIs
Publication statusPublished - 1 May 2018

Fingerprint

social network
Water supply
water management
water supply
district
guarantee
Hydraulics
supply
scenario
community
hydraulics
Circuit theory
Patient rehabilitation
segregation
rehabilitation
dry season
pipe
town
Pipe
efficiency

Keywords

  • water distribution networks
  • DMA definition
  • rehabilitation
  • PSO
  • GA
  • soccer league competition

Cite this

Social network community detection and hybrid optimization for dividing water supply into district metered areas. / Brentan, Bruno M.; Campbell, Enrique; Goulart, Thaisa; Manzi, Daniel; Meirelles, Gustavo; Herrera, Manuel; Izquierdo, Joaquin; Luvizotto Jr., Edevar.

In: Journal of Water Resources Planning and Management, Vol. 144, No. 5, 04018020, 01.05.2018.

Research output: Contribution to journalArticle

Brentan, BM, Campbell, E, Goulart, T, Manzi, D, Meirelles, G, Herrera, M, Izquierdo, J & Luvizotto Jr., E 2018, 'Social network community detection and hybrid optimization for dividing water supply into district metered areas', Journal of Water Resources Planning and Management, vol. 144, no. 5, 04018020. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000924
Brentan, Bruno M. ; Campbell, Enrique ; Goulart, Thaisa ; Manzi, Daniel ; Meirelles, Gustavo ; Herrera, Manuel ; Izquierdo, Joaquin ; Luvizotto Jr., Edevar. / Social network community detection and hybrid optimization for dividing water supply into district metered areas. In: Journal of Water Resources Planning and Management. 2018 ; Vol. 144, No. 5.
@article{c3ba167565ed4e8ea41125cafe8644ff,
title = "Social network community detection and hybrid optimization for dividing water supply into district metered areas",
abstract = "Water supply utilities need to properly manage their systems to guarantee a quality supply. One way to manage large systems is through division into district metered areas (DMAs). Graph clustering with an unknown number of subdivisions, as in social network theory, has proven highly efficient in this sectorization problem. Several physical and hydraulic features may easily be used as criteria to suitably divide the network. This paper uses social network community detection algorithms to define several DMA scenarios. Configurations mainly depend on nodal demand and elevation, but adaptations may be needed to guarantee full supply in future scenarios related to system growth- and rehabilitation actions may also be required. The problem associated with pipes and valves is first solved with three optimization methods. The best solutions then enter a new optimization process, in which tank dimensions and valve set points are defined. This complex optimization-segregation approach enables an improvement in the hydraulic efficiency of the E-Town network at an affordable cost, and this approach also determines the measures needed to meet the dry season requirements.",
keywords = "water distribution networks, DMA definition, rehabilitation, PSO, GA, soccer league competition",
author = "Brentan, {Bruno M.} and Enrique Campbell and Thaisa Goulart and Daniel Manzi and Gustavo Meirelles and Manuel Herrera and Joaquin Izquierdo and {Luvizotto Jr.}, Edevar",
year = "2018",
month = "5",
day = "1",
doi = "10.1061/(ASCE)WR.1943-5452.0000924",
language = "English",
volume = "144",
journal = "Journal of Water Resources Planning and Management",
issn = "0733-9496",
publisher = "American Society of Civil Engineers (ASCE)",
number = "5",

}

TY - JOUR

T1 - Social network community detection and hybrid optimization for dividing water supply into district metered areas

AU - Brentan, Bruno M.

AU - Campbell, Enrique

AU - Goulart, Thaisa

AU - Manzi, Daniel

AU - Meirelles, Gustavo

AU - Herrera, Manuel

AU - Izquierdo, Joaquin

AU - Luvizotto Jr., Edevar

PY - 2018/5/1

Y1 - 2018/5/1

N2 - Water supply utilities need to properly manage their systems to guarantee a quality supply. One way to manage large systems is through division into district metered areas (DMAs). Graph clustering with an unknown number of subdivisions, as in social network theory, has proven highly efficient in this sectorization problem. Several physical and hydraulic features may easily be used as criteria to suitably divide the network. This paper uses social network community detection algorithms to define several DMA scenarios. Configurations mainly depend on nodal demand and elevation, but adaptations may be needed to guarantee full supply in future scenarios related to system growth- and rehabilitation actions may also be required. The problem associated with pipes and valves is first solved with three optimization methods. The best solutions then enter a new optimization process, in which tank dimensions and valve set points are defined. This complex optimization-segregation approach enables an improvement in the hydraulic efficiency of the E-Town network at an affordable cost, and this approach also determines the measures needed to meet the dry season requirements.

AB - Water supply utilities need to properly manage their systems to guarantee a quality supply. One way to manage large systems is through division into district metered areas (DMAs). Graph clustering with an unknown number of subdivisions, as in social network theory, has proven highly efficient in this sectorization problem. Several physical and hydraulic features may easily be used as criteria to suitably divide the network. This paper uses social network community detection algorithms to define several DMA scenarios. Configurations mainly depend on nodal demand and elevation, but adaptations may be needed to guarantee full supply in future scenarios related to system growth- and rehabilitation actions may also be required. The problem associated with pipes and valves is first solved with three optimization methods. The best solutions then enter a new optimization process, in which tank dimensions and valve set points are defined. This complex optimization-segregation approach enables an improvement in the hydraulic efficiency of the E-Town network at an affordable cost, and this approach also determines the measures needed to meet the dry season requirements.

KW - water distribution networks

KW - DMA definition

KW - rehabilitation

KW - PSO

KW - GA

KW - soccer league competition

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

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

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

M3 - Article

VL - 144

JO - Journal of Water Resources Planning and Management

JF - Journal of Water Resources Planning and Management

SN - 0733-9496

IS - 5

M1 - 04018020

ER -