Revisiting Optimal Water-Distribution System Design: Issues and a Heuristic Hierarchical Approach

Doosun Kang, Kevin E Lansey

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

For the past three decades, a number of studies have been dedicated to water-distribution system (WDS) optimal design using alternative optimization algorithms. Many of those, however, focused on the introduction and application of new optimization techniques. Application systems optimized in previous studies are generally limited to simple transmission networks, so-called benchmark systems, in which local distribution lines were mostly excluded. Efforts seeking logical approaches to solve complex problems with large number of decisions are lacking. In this paper, logical and efficient approaches that could be utilized to optimize real-life scale WDS by the aid of existing optimization techniques are presented. This study aimed two main objectives: first, the effect of local distribution lines in final system design is investigated, and second, a heuristic to improve the efficiency of meta-heuristic search methods is proposed. Applications to real WDS demonstrate that (1) by integrating the transmission and distribution scales in optimization model, oversizing the transmission system could be avoided and the capacity of local distribution pipes could be appropriately evaluated, and (2) a proposed heuristic is logical and improves optimization performances, and is easily transferrable to any type of random search algorithms. Other issues related to solving the design problem facing engineers are raised and research directions are proposed.

Original languageEnglish (US)
Pages (from-to)208-217
Number of pages10
JournalJournal of Water Resources Planning and Management
Volume138
Issue number3
DOIs
StatePublished - May 8 2012

Fingerprint

Water distribution systems
distribution system
heuristics
Systems analysis
water
optimization model
Electric power transmission networks
engineer
aid
efficiency
pipe
Pipe
water distribution system
Engineers
distribution
performance

Keywords

  • Genetic algorithm
  • Optimization
  • Water distribution system design

ASJC Scopus subject areas

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

Cite this

Revisiting Optimal Water-Distribution System Design : Issues and a Heuristic Hierarchical Approach. / Kang, Doosun; Lansey, Kevin E.

In: Journal of Water Resources Planning and Management, Vol. 138, No. 3, 08.05.2012, p. 208-217.

Research output: Contribution to journalArticle

@article{66ed558947e241e98c2d3e7d76bbc70c,
title = "Revisiting Optimal Water-Distribution System Design: Issues and a Heuristic Hierarchical Approach",
abstract = "For the past three decades, a number of studies have been dedicated to water-distribution system (WDS) optimal design using alternative optimization algorithms. Many of those, however, focused on the introduction and application of new optimization techniques. Application systems optimized in previous studies are generally limited to simple transmission networks, so-called benchmark systems, in which local distribution lines were mostly excluded. Efforts seeking logical approaches to solve complex problems with large number of decisions are lacking. In this paper, logical and efficient approaches that could be utilized to optimize real-life scale WDS by the aid of existing optimization techniques are presented. This study aimed two main objectives: first, the effect of local distribution lines in final system design is investigated, and second, a heuristic to improve the efficiency of meta-heuristic search methods is proposed. Applications to real WDS demonstrate that (1) by integrating the transmission and distribution scales in optimization model, oversizing the transmission system could be avoided and the capacity of local distribution pipes could be appropriately evaluated, and (2) a proposed heuristic is logical and improves optimization performances, and is easily transferrable to any type of random search algorithms. Other issues related to solving the design problem facing engineers are raised and research directions are proposed.",
keywords = "Genetic algorithm, Optimization, Water distribution system design",
author = "Doosun Kang and Lansey, {Kevin E}",
year = "2012",
month = "5",
day = "8",
doi = "10.1061/(ASCE)WR.1943-5452.0000165",
language = "English (US)",
volume = "138",
pages = "208--217",
journal = "Journal of Water Resources Planning and Management - ASCE",
issn = "0733-9496",
publisher = "American Society of Civil Engineers (ASCE)",
number = "3",

}

TY - JOUR

T1 - Revisiting Optimal Water-Distribution System Design

T2 - Issues and a Heuristic Hierarchical Approach

AU - Kang, Doosun

AU - Lansey, Kevin E

PY - 2012/5/8

Y1 - 2012/5/8

N2 - For the past three decades, a number of studies have been dedicated to water-distribution system (WDS) optimal design using alternative optimization algorithms. Many of those, however, focused on the introduction and application of new optimization techniques. Application systems optimized in previous studies are generally limited to simple transmission networks, so-called benchmark systems, in which local distribution lines were mostly excluded. Efforts seeking logical approaches to solve complex problems with large number of decisions are lacking. In this paper, logical and efficient approaches that could be utilized to optimize real-life scale WDS by the aid of existing optimization techniques are presented. This study aimed two main objectives: first, the effect of local distribution lines in final system design is investigated, and second, a heuristic to improve the efficiency of meta-heuristic search methods is proposed. Applications to real WDS demonstrate that (1) by integrating the transmission and distribution scales in optimization model, oversizing the transmission system could be avoided and the capacity of local distribution pipes could be appropriately evaluated, and (2) a proposed heuristic is logical and improves optimization performances, and is easily transferrable to any type of random search algorithms. Other issues related to solving the design problem facing engineers are raised and research directions are proposed.

AB - For the past three decades, a number of studies have been dedicated to water-distribution system (WDS) optimal design using alternative optimization algorithms. Many of those, however, focused on the introduction and application of new optimization techniques. Application systems optimized in previous studies are generally limited to simple transmission networks, so-called benchmark systems, in which local distribution lines were mostly excluded. Efforts seeking logical approaches to solve complex problems with large number of decisions are lacking. In this paper, logical and efficient approaches that could be utilized to optimize real-life scale WDS by the aid of existing optimization techniques are presented. This study aimed two main objectives: first, the effect of local distribution lines in final system design is investigated, and second, a heuristic to improve the efficiency of meta-heuristic search methods is proposed. Applications to real WDS demonstrate that (1) by integrating the transmission and distribution scales in optimization model, oversizing the transmission system could be avoided and the capacity of local distribution pipes could be appropriately evaluated, and (2) a proposed heuristic is logical and improves optimization performances, and is easily transferrable to any type of random search algorithms. Other issues related to solving the design problem facing engineers are raised and research directions are proposed.

KW - Genetic algorithm

KW - Optimization

KW - Water distribution system design

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

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

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

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

M3 - Article

AN - SCOPUS:84860788575

VL - 138

SP - 208

EP - 217

JO - Journal of Water Resources Planning and Management - ASCE

JF - Journal of Water Resources Planning and Management - ASCE

SN - 0733-9496

IS - 3

ER -