Application of the shuffled frog leaping algorithm for the optimization of a general large-scale water supply system

Gunhui Chung, Kevin E Lansey

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

A water supply system is a complex network of pipes, canals and storage and treatment facilities that collects, treats, stores, and distributes water to consumers. Increasing population and its associated demands requires systems to be expanded and adapted over time to provide a sustainable water supply. Comprehensive design tools are needed to assist managers determine how to plan for future growth. In this study, a general large-scale water supply system model was developed to minimize the total system cost by integrating a mathematical supply system representation and applying an improved shuffled frog leaping algorithm optimization scheme (SFLA). The developed model was applied to two hypothetical water communities. The operational strategies and the capacities for the system components including water transport and treatment facilities are model decision variables. An explicit representation of energy consumption cost for the transporting water in the model assists in determining the efficacy of satellite wastewater treatment facilities. Although the water supply systems studied contained highly nonlinear terms in the formulation as well as several hundred decisions variables, the stochastic search algorithm, SFLA, successfully found solutions that satisfied all the constraints for the studied networks.

Original languageEnglish (US)
Pages (from-to)797-823
Number of pages27
JournalWater Resources Management
Volume23
Issue number4
DOIs
StatePublished - 2009

Fingerprint

Water supply systems
frog
water supply
Water
water
Complex networks
Canals
Water supply
cost
Wastewater treatment
canal
Costs
Managers
Energy utilization
pipe
Pipe
Satellites
decision

Keywords

  • Decentralized treatment plants
  • Decision support system
  • Shuffled frog leaping algorithm
  • Water supply system

ASJC Scopus subject areas

  • Water Science and Technology
  • Civil and Structural Engineering

Cite this

Application of the shuffled frog leaping algorithm for the optimization of a general large-scale water supply system. / Chung, Gunhui; Lansey, Kevin E.

In: Water Resources Management, Vol. 23, No. 4, 2009, p. 797-823.

Research output: Contribution to journalArticle

@article{743f52b7b1814daeb453a34ef6baee22,
title = "Application of the shuffled frog leaping algorithm for the optimization of a general large-scale water supply system",
abstract = "A water supply system is a complex network of pipes, canals and storage and treatment facilities that collects, treats, stores, and distributes water to consumers. Increasing population and its associated demands requires systems to be expanded and adapted over time to provide a sustainable water supply. Comprehensive design tools are needed to assist managers determine how to plan for future growth. In this study, a general large-scale water supply system model was developed to minimize the total system cost by integrating a mathematical supply system representation and applying an improved shuffled frog leaping algorithm optimization scheme (SFLA). The developed model was applied to two hypothetical water communities. The operational strategies and the capacities for the system components including water transport and treatment facilities are model decision variables. An explicit representation of energy consumption cost for the transporting water in the model assists in determining the efficacy of satellite wastewater treatment facilities. Although the water supply systems studied contained highly nonlinear terms in the formulation as well as several hundred decisions variables, the stochastic search algorithm, SFLA, successfully found solutions that satisfied all the constraints for the studied networks.",
keywords = "Decentralized treatment plants, Decision support system, Shuffled frog leaping algorithm, Water supply system",
author = "Gunhui Chung and Lansey, {Kevin E}",
year = "2009",
doi = "10.1007/s11269-008-9300-6",
language = "English (US)",
volume = "23",
pages = "797--823",
journal = "Water Resources Management",
issn = "0920-4741",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - Application of the shuffled frog leaping algorithm for the optimization of a general large-scale water supply system

AU - Chung, Gunhui

AU - Lansey, Kevin E

PY - 2009

Y1 - 2009

N2 - A water supply system is a complex network of pipes, canals and storage and treatment facilities that collects, treats, stores, and distributes water to consumers. Increasing population and its associated demands requires systems to be expanded and adapted over time to provide a sustainable water supply. Comprehensive design tools are needed to assist managers determine how to plan for future growth. In this study, a general large-scale water supply system model was developed to minimize the total system cost by integrating a mathematical supply system representation and applying an improved shuffled frog leaping algorithm optimization scheme (SFLA). The developed model was applied to two hypothetical water communities. The operational strategies and the capacities for the system components including water transport and treatment facilities are model decision variables. An explicit representation of energy consumption cost for the transporting water in the model assists in determining the efficacy of satellite wastewater treatment facilities. Although the water supply systems studied contained highly nonlinear terms in the formulation as well as several hundred decisions variables, the stochastic search algorithm, SFLA, successfully found solutions that satisfied all the constraints for the studied networks.

AB - A water supply system is a complex network of pipes, canals and storage and treatment facilities that collects, treats, stores, and distributes water to consumers. Increasing population and its associated demands requires systems to be expanded and adapted over time to provide a sustainable water supply. Comprehensive design tools are needed to assist managers determine how to plan for future growth. In this study, a general large-scale water supply system model was developed to minimize the total system cost by integrating a mathematical supply system representation and applying an improved shuffled frog leaping algorithm optimization scheme (SFLA). The developed model was applied to two hypothetical water communities. The operational strategies and the capacities for the system components including water transport and treatment facilities are model decision variables. An explicit representation of energy consumption cost for the transporting water in the model assists in determining the efficacy of satellite wastewater treatment facilities. Although the water supply systems studied contained highly nonlinear terms in the formulation as well as several hundred decisions variables, the stochastic search algorithm, SFLA, successfully found solutions that satisfied all the constraints for the studied networks.

KW - Decentralized treatment plants

KW - Decision support system

KW - Shuffled frog leaping algorithm

KW - Water supply system

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

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

U2 - 10.1007/s11269-008-9300-6

DO - 10.1007/s11269-008-9300-6

M3 - Article

VL - 23

SP - 797

EP - 823

JO - Water Resources Management

JF - Water Resources Management

SN - 0920-4741

IS - 4

ER -