Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems

Joshua C. Steele, Kurt Mahoney, Omer Karovic, Larry Mays

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

The design of urban stormwater systems and sanitary sewer systems consists of solving two problems: generating a layout of the system and the pipe design which includes the crown elevations, slopes and commercial pipe sizes. A heuristic model for determining the optimal (minimum cost) layout and pipe design of a storm sewer network is presented. The hierarchical procedure combines a sewer layout model formulated as a mixed-integer nonlinear programming (MINLP) problem which is solved using the General Algebraic Modeling System (GAMS) and a simulated annealing optimization procedure for the pipe design of a generated layout was developed in Excel. The GAMS and simulated annealing models are interfaced through linkage of Excel and GAMS. The pipe design model is based upon the simulated annealing method to optimize the crown elevations and diameter of pipe segments in a storm sewer network using layouts generated using GAMS. A sample scenario demonstrates that using these methods may allow for significant costs saving while simultaneously reducing the time typically required to design and compare multiple storm sewer networks.

Original languageEnglish (US)
Pages (from-to)1605-1620
Number of pages16
JournalWater Resources Management
Volume30
Issue number5
DOIs
StatePublished - Mar 1 2016

Fingerprint

Sewers
heuristics
pipe
Pipe
Storm sewers
sewer network
simulated annealing
Simulated annealing
modeling
Sanitary sewers
Nonlinear programming
stormwater
cost
Costs

Keywords

  • Hierarchical modeling
  • Minimum cost design
  • Mixed-integer nonlinear programming
  • Optimization
  • Sewer systems
  • Simulated annealing

ASJC Scopus subject areas

  • Water Science and Technology
  • Civil and Structural Engineering

Cite this

Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems. / Steele, Joshua C.; Mahoney, Kurt; Karovic, Omer; Mays, Larry.

In: Water Resources Management, Vol. 30, No. 5, 01.03.2016, p. 1605-1620.

Research output: Contribution to journalArticle

Steele, Joshua C. ; Mahoney, Kurt ; Karovic, Omer ; Mays, Larry. / Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems. In: Water Resources Management. 2016 ; Vol. 30, No. 5. pp. 1605-1620.
@article{d4f09100487b49b59bc39b6077a3c336,
title = "Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems",
abstract = "The design of urban stormwater systems and sanitary sewer systems consists of solving two problems: generating a layout of the system and the pipe design which includes the crown elevations, slopes and commercial pipe sizes. A heuristic model for determining the optimal (minimum cost) layout and pipe design of a storm sewer network is presented. The hierarchical procedure combines a sewer layout model formulated as a mixed-integer nonlinear programming (MINLP) problem which is solved using the General Algebraic Modeling System (GAMS) and a simulated annealing optimization procedure for the pipe design of a generated layout was developed in Excel. The GAMS and simulated annealing models are interfaced through linkage of Excel and GAMS. The pipe design model is based upon the simulated annealing method to optimize the crown elevations and diameter of pipe segments in a storm sewer network using layouts generated using GAMS. A sample scenario demonstrates that using these methods may allow for significant costs saving while simultaneously reducing the time typically required to design and compare multiple storm sewer networks.",
keywords = "Hierarchical modeling, Minimum cost design, Mixed-integer nonlinear programming, Optimization, Sewer systems, Simulated annealing",
author = "Steele, {Joshua C.} and Kurt Mahoney and Omer Karovic and Larry Mays",
year = "2016",
month = "3",
day = "1",
doi = "10.1007/s11269-015-1191-8",
language = "English (US)",
volume = "30",
pages = "1605--1620",
journal = "Water Resources Management",
issn = "0920-4741",
publisher = "Springer Netherlands",
number = "5",

}

TY - JOUR

T1 - Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems

AU - Steele, Joshua C.

AU - Mahoney, Kurt

AU - Karovic, Omer

AU - Mays, Larry

PY - 2016/3/1

Y1 - 2016/3/1

N2 - The design of urban stormwater systems and sanitary sewer systems consists of solving two problems: generating a layout of the system and the pipe design which includes the crown elevations, slopes and commercial pipe sizes. A heuristic model for determining the optimal (minimum cost) layout and pipe design of a storm sewer network is presented. The hierarchical procedure combines a sewer layout model formulated as a mixed-integer nonlinear programming (MINLP) problem which is solved using the General Algebraic Modeling System (GAMS) and a simulated annealing optimization procedure for the pipe design of a generated layout was developed in Excel. The GAMS and simulated annealing models are interfaced through linkage of Excel and GAMS. The pipe design model is based upon the simulated annealing method to optimize the crown elevations and diameter of pipe segments in a storm sewer network using layouts generated using GAMS. A sample scenario demonstrates that using these methods may allow for significant costs saving while simultaneously reducing the time typically required to design and compare multiple storm sewer networks.

AB - The design of urban stormwater systems and sanitary sewer systems consists of solving two problems: generating a layout of the system and the pipe design which includes the crown elevations, slopes and commercial pipe sizes. A heuristic model for determining the optimal (minimum cost) layout and pipe design of a storm sewer network is presented. The hierarchical procedure combines a sewer layout model formulated as a mixed-integer nonlinear programming (MINLP) problem which is solved using the General Algebraic Modeling System (GAMS) and a simulated annealing optimization procedure for the pipe design of a generated layout was developed in Excel. The GAMS and simulated annealing models are interfaced through linkage of Excel and GAMS. The pipe design model is based upon the simulated annealing method to optimize the crown elevations and diameter of pipe segments in a storm sewer network using layouts generated using GAMS. A sample scenario demonstrates that using these methods may allow for significant costs saving while simultaneously reducing the time typically required to design and compare multiple storm sewer networks.

KW - Hierarchical modeling

KW - Minimum cost design

KW - Mixed-integer nonlinear programming

KW - Optimization

KW - Sewer systems

KW - Simulated annealing

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

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

U2 - 10.1007/s11269-015-1191-8

DO - 10.1007/s11269-015-1191-8

M3 - Article

AN - SCOPUS:84959532720

VL - 30

SP - 1605

EP - 1620

JO - Water Resources Management

JF - Water Resources Management

SN - 0920-4741

IS - 5

ER -