Optimal design of D-town network using multi-objective harmony search algorithm

Do Guen Yoo, Ho Min Lee, Joong Hoon Kim

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

1 Citation (Scopus)

Abstract

For optimal design of water distribution system in the D-Town, harmony search algorithm, one of meta-heuristic methods, is applied as a methodology to examine the relationships between the design parameters such as cost, greenhouse gas emissions, and water age minimization, and to satisfy the given objective function. The objective function was decided to draw a conclusion that evenly satisfies three design parameters, since the trade-off relationship between the parameters was not strong. So in order to achieve water age minimization, the size of tank was first minimized and then sizes of the pumps and pipes were decided to minimize the sum of cost and greenhouse gas emissions. The skeletonized pipes were used to decide the size of pumps for increasing efficiency of the optimization, and pipe size in each sub-network was optimized to reconstruct the network in each section, in which the decided pump size was implemented. The pipe size was decided by optimization in each section, and considered as initial solution set, to perform the pipe size optimization on the whole network. With the finalized pipe network, the size of diesel generator was decided to satisfy the given constraints for pump flow check, control modification process, and power outage simulation. As a result, the minimum cost, the minimum GHG emission, and the minimum water age, all of which satisfies the given hydraulic constraints for the optimized network, turned out to be 928,951dollars, 2,600,656 kg - CO2-e, and 0.193hrs, respectively. When evaluated for the appropriateness, such results with subdivided network seemed to draw better solutions than did the results when every pipe in the network was optimized at once.

Original languageEnglish
Title of host publication14th Water Distribution Systems Analysis Conference 2012, WDSA 2012
Pages350-367
Number of pages18
Volume1
Publication statusPublished - 2012 Dec 1
Event14th Water Distribution Systems Analysis Conference 2012, WDSA 2012 - Adelaide, SA, Australia
Duration: 2012 Sep 242012 Sep 27

Other

Other14th Water Distribution Systems Analysis Conference 2012, WDSA 2012
CountryAustralia
CityAdelaide, SA
Period12/9/2412/9/27

Fingerprint

pipe
pump
greenhouse gas
cost
heuristics
water
trade-off
diesel
hydraulics
methodology
simulation
parameter

ASJC Scopus subject areas

  • Water Science and Technology

Cite this

Yoo, D. G., Lee, H. M., & Kim, J. H. (2012). Optimal design of D-town network using multi-objective harmony search algorithm. In 14th Water Distribution Systems Analysis Conference 2012, WDSA 2012 (Vol. 1, pp. 350-367)

Optimal design of D-town network using multi-objective harmony search algorithm. / Yoo, Do Guen; Lee, Ho Min; Kim, Joong Hoon.

14th Water Distribution Systems Analysis Conference 2012, WDSA 2012. Vol. 1 2012. p. 350-367.

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

Yoo, DG, Lee, HM & Kim, JH 2012, Optimal design of D-town network using multi-objective harmony search algorithm. in 14th Water Distribution Systems Analysis Conference 2012, WDSA 2012. vol. 1, pp. 350-367, 14th Water Distribution Systems Analysis Conference 2012, WDSA 2012, Adelaide, SA, Australia, 12/9/24.
Yoo DG, Lee HM, Kim JH. Optimal design of D-town network using multi-objective harmony search algorithm. In 14th Water Distribution Systems Analysis Conference 2012, WDSA 2012. Vol. 1. 2012. p. 350-367
Yoo, Do Guen ; Lee, Ho Min ; Kim, Joong Hoon. / Optimal design of D-town network using multi-objective harmony search algorithm. 14th Water Distribution Systems Analysis Conference 2012, WDSA 2012. Vol. 1 2012. pp. 350-367
@inproceedings{275bdde46bcb4d5fa885e192597ad52b,
title = "Optimal design of D-town network using multi-objective harmony search algorithm",
abstract = "For optimal design of water distribution system in the D-Town, harmony search algorithm, one of meta-heuristic methods, is applied as a methodology to examine the relationships between the design parameters such as cost, greenhouse gas emissions, and water age minimization, and to satisfy the given objective function. The objective function was decided to draw a conclusion that evenly satisfies three design parameters, since the trade-off relationship between the parameters was not strong. So in order to achieve water age minimization, the size of tank was first minimized and then sizes of the pumps and pipes were decided to minimize the sum of cost and greenhouse gas emissions. The skeletonized pipes were used to decide the size of pumps for increasing efficiency of the optimization, and pipe size in each sub-network was optimized to reconstruct the network in each section, in which the decided pump size was implemented. The pipe size was decided by optimization in each section, and considered as initial solution set, to perform the pipe size optimization on the whole network. With the finalized pipe network, the size of diesel generator was decided to satisfy the given constraints for pump flow check, control modification process, and power outage simulation. As a result, the minimum cost, the minimum GHG emission, and the minimum water age, all of which satisfies the given hydraulic constraints for the optimized network, turned out to be 928,951dollars, 2,600,656 kg - CO2-e, and 0.193hrs, respectively. When evaluated for the appropriateness, such results with subdivided network seemed to draw better solutions than did the results when every pipe in the network was optimized at once.",
author = "Yoo, {Do Guen} and Lee, {Ho Min} and Kim, {Joong Hoon}",
year = "2012",
month = "12",
day = "1",
language = "English",
isbn = "9781627481328",
volume = "1",
pages = "350--367",
booktitle = "14th Water Distribution Systems Analysis Conference 2012, WDSA 2012",

}

TY - GEN

T1 - Optimal design of D-town network using multi-objective harmony search algorithm

AU - Yoo, Do Guen

AU - Lee, Ho Min

AU - Kim, Joong Hoon

PY - 2012/12/1

Y1 - 2012/12/1

N2 - For optimal design of water distribution system in the D-Town, harmony search algorithm, one of meta-heuristic methods, is applied as a methodology to examine the relationships between the design parameters such as cost, greenhouse gas emissions, and water age minimization, and to satisfy the given objective function. The objective function was decided to draw a conclusion that evenly satisfies three design parameters, since the trade-off relationship between the parameters was not strong. So in order to achieve water age minimization, the size of tank was first minimized and then sizes of the pumps and pipes were decided to minimize the sum of cost and greenhouse gas emissions. The skeletonized pipes were used to decide the size of pumps for increasing efficiency of the optimization, and pipe size in each sub-network was optimized to reconstruct the network in each section, in which the decided pump size was implemented. The pipe size was decided by optimization in each section, and considered as initial solution set, to perform the pipe size optimization on the whole network. With the finalized pipe network, the size of diesel generator was decided to satisfy the given constraints for pump flow check, control modification process, and power outage simulation. As a result, the minimum cost, the minimum GHG emission, and the minimum water age, all of which satisfies the given hydraulic constraints for the optimized network, turned out to be 928,951dollars, 2,600,656 kg - CO2-e, and 0.193hrs, respectively. When evaluated for the appropriateness, such results with subdivided network seemed to draw better solutions than did the results when every pipe in the network was optimized at once.

AB - For optimal design of water distribution system in the D-Town, harmony search algorithm, one of meta-heuristic methods, is applied as a methodology to examine the relationships between the design parameters such as cost, greenhouse gas emissions, and water age minimization, and to satisfy the given objective function. The objective function was decided to draw a conclusion that evenly satisfies three design parameters, since the trade-off relationship between the parameters was not strong. So in order to achieve water age minimization, the size of tank was first minimized and then sizes of the pumps and pipes were decided to minimize the sum of cost and greenhouse gas emissions. The skeletonized pipes were used to decide the size of pumps for increasing efficiency of the optimization, and pipe size in each sub-network was optimized to reconstruct the network in each section, in which the decided pump size was implemented. The pipe size was decided by optimization in each section, and considered as initial solution set, to perform the pipe size optimization on the whole network. With the finalized pipe network, the size of diesel generator was decided to satisfy the given constraints for pump flow check, control modification process, and power outage simulation. As a result, the minimum cost, the minimum GHG emission, and the minimum water age, all of which satisfies the given hydraulic constraints for the optimized network, turned out to be 928,951dollars, 2,600,656 kg - CO2-e, and 0.193hrs, respectively. When evaluated for the appropriateness, such results with subdivided network seemed to draw better solutions than did the results when every pipe in the network was optimized at once.

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

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

M3 - Conference contribution

AN - SCOPUS:84883089953

SN - 9781627481328

VL - 1

SP - 350

EP - 367

BT - 14th Water Distribution Systems Analysis Conference 2012, WDSA 2012

ER -