Heuristic postoptimization approaches for design of water distribution systems

Manuel A. Andrade, Doosun Kang, Christopher Y. Choi, Kevin E Lansey

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This work presents a postoptimization methodology for refining the solutions found by adaptive search algorithms used in the design of large water distribution networks. The approach uses two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding, and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraint), requires a high-speed computer potentially running for a long time and also probably some good fortune. The postoptimization approach presented in this paper is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks. In a network created with the aid of a genetic algorithm, the proposed heuristics found that 4.37% of the pipes with a diameter greater than the minimum could be further reduced without causing hydraulic failure.

Original languageEnglish (US)
Pages (from-to)387-395
Number of pages9
JournalJournal of Water Resources Planning and Management
Volume139
Issue number4
DOIs
StatePublished - 2013

Fingerprint

Water distribution systems
distribution system
heuristics
pipe
Pipe
water
Electric power distribution
genetic algorithm
Refining
Water
savings
Genetic algorithms
Hydraulics
hydraulics
methodology
water distribution system
cost
Costs
costs
method

Keywords

  • Greedy algorithm
  • Optimization
  • Water distribution system (wds) design

ASJC Scopus subject areas

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

Cite this

Heuristic postoptimization approaches for design of water distribution systems. / Andrade, Manuel A.; Kang, Doosun; Choi, Christopher Y.; Lansey, Kevin E.

In: Journal of Water Resources Planning and Management, Vol. 139, No. 4, 2013, p. 387-395.

Research output: Contribution to journalArticle

Andrade, Manuel A. ; Kang, Doosun ; Choi, Christopher Y. ; Lansey, Kevin E. / Heuristic postoptimization approaches for design of water distribution systems. In: Journal of Water Resources Planning and Management. 2013 ; Vol. 139, No. 4. pp. 387-395.
@article{df25eed042b84755a3267495a0fbaa8c,
title = "Heuristic postoptimization approaches for design of water distribution systems",
abstract = "This work presents a postoptimization methodology for refining the solutions found by adaptive search algorithms used in the design of large water distribution networks. The approach uses two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding, and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraint), requires a high-speed computer potentially running for a long time and also probably some good fortune. The postoptimization approach presented in this paper is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks. In a network created with the aid of a genetic algorithm, the proposed heuristics found that 4.37{\%} of the pipes with a diameter greater than the minimum could be further reduced without causing hydraulic failure.",
keywords = "Greedy algorithm, Optimization, Water distribution system (wds) design",
author = "Andrade, {Manuel A.} and Doosun Kang and Choi, {Christopher Y.} and Lansey, {Kevin E}",
year = "2013",
doi = "10.1061/(ASCE)WR.1943-5452.0000265",
language = "English (US)",
volume = "139",
pages = "387--395",
journal = "Journal of Water Resources Planning and Management - ASCE",
issn = "0733-9496",
publisher = "American Society of Civil Engineers (ASCE)",
number = "4",

}

TY - JOUR

T1 - Heuristic postoptimization approaches for design of water distribution systems

AU - Andrade, Manuel A.

AU - Kang, Doosun

AU - Choi, Christopher Y.

AU - Lansey, Kevin E

PY - 2013

Y1 - 2013

N2 - This work presents a postoptimization methodology for refining the solutions found by adaptive search algorithms used in the design of large water distribution networks. The approach uses two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding, and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraint), requires a high-speed computer potentially running for a long time and also probably some good fortune. The postoptimization approach presented in this paper is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks. In a network created with the aid of a genetic algorithm, the proposed heuristics found that 4.37% of the pipes with a diameter greater than the minimum could be further reduced without causing hydraulic failure.

AB - This work presents a postoptimization methodology for refining the solutions found by adaptive search algorithms used in the design of large water distribution networks. The approach uses two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding, and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraint), requires a high-speed computer potentially running for a long time and also probably some good fortune. The postoptimization approach presented in this paper is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks. In a network created with the aid of a genetic algorithm, the proposed heuristics found that 4.37% of the pipes with a diameter greater than the minimum could be further reduced without causing hydraulic failure.

KW - Greedy algorithm

KW - Optimization

KW - Water distribution system (wds) design

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

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

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

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

M3 - Article

AN - SCOPUS:84881222890

VL - 139

SP - 387

EP - 395

JO - Journal of Water Resources Planning and Management - ASCE

JF - Journal of Water Resources Planning and Management - ASCE

SN - 0733-9496

IS - 4

ER -