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

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.

[1]  Richard H. Bogan,et al.  Computer-Based Optimal Design of Sewer Systems , 1973 .

[2]  Robert S. Gemmell,et al.  Optimal Design of Urban Wastewater Collection Networks , 1972 .

[3]  Godfrey A. Walters,et al.  OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS , 1993 .

[4]  A. Freire Diogo,et al.  Optimal Layout of Sewer Systems: A Deterministic versus a Stochastic Model , 2006 .

[5]  Josef Kallrath,et al.  Algebraic Modeling Systems , 2012 .

[6]  Ali Haghighi.  Loop-by-Loop Cutting Algorithm to Generate Layouts for Urban Drainage Systems , 2013 .

[7]  Larry W. Mays,et al.  Advanced methodologies for design of storm sewer systems. Final report. , 1976 .

[8]  Yakir Hasit,et al.  Capital Cost Minimization of Drainage Networks , 1974 .

[9]  Rolf A. Deininger.  SYSTEMS ANALYSIS OF WATER SUPPLY SYSTEMS , 1970 .

[10]  Russell G. Thompson,et al.  Optimising the design of sewer networks using genetic algorithms and tabu search , 2004 .

[11]  James P. Heaney,et al.  Better Than “Optimal” Method for Designing Drainage Systems , 1988 .

[12]  Antonis D. Koussis,et al.  LOTUS Spreadsheet Design for Storm Drain Networks , 1987 .

[13]  Mark H. Houck,et al.  Optimal design program for gravity sanitary sewers , 1985 .

[14]  Larry W. Mays,et al.  Sewer System Design Using Simulated Annealing in Excel , 2014, Water Resources Management.

[15]  Constantino Tsallis,et al.  Optimization by Simulated Annealing: Recent Progress , 1995 .

[16]  L. Mays,et al.  Optimal design of multilevel branching sewer systems , 1976 .

[17]  Godfrey A. Walters,et al.  NON-OPTIMAL DYNAMIC PROGRAMMING ALGORITHMS IN THE DESIGN OF MINIMUM COST DRAINAGE SYSTEMS , 1979 .

[18]  Jon C. Liebman.  A Heuristic Aid for the Design of Sewer Networks , 1967 .

[19]  Godfrey A. Walters,et al.  EVOLUTIONARY DESIGN ALGORITHM FOR OPTIMAL LAYOUT OF TREE NETWORKS , 1995 .

[20]  K. W. Chau.  A robust computer-aided design package for municipal stormwater drainage networks , 1992 .

[21]  Larry W. Mays,et al.  OPTIMAL COST DESIGN OF BRANCHED SEWER SYSTEMS. , 1975 .

[22]  Edward Keedwell,et al.  A novel cellular automata based approach to storm sewer design , 2007 .

[23]  Mohammad Hadi Afshar.  Application of a Genetic Algorithm to Storm Sewer Network Optimization , 2006 .

[24]  Larry W. Mays,et al.  Model for Layout and Design of Sewer Systems , 1976 .

[25]  M. H. Afshar,et al.  Layout and size optimization of sanitary sewer network using intelligent ants , 2012, Adv. Eng. Softw..

[26]  Larry W. Mays,et al.  Optimal risk-based design of storm sewer networks: Proc. ASCE. J. Environ. Engrg. Div. Vol 101, No EE3, (June 1975) , 1975 .

[27]  Miguel A. Mariño,et al.  Hydrograph-based storm sewer design optimization by genetic algorithm , 2006 .

[28]  Larry W. Mays,et al.  Stormwater Collection Systems Design Handbook , 2001 .

[29]  Vp Lane,et al.  DISCUSSION. COST OPTIMIZATION OF PIPE SEWERAGE SYSTEMS. , 1972 .

[30]  Larry W. Mays.  Hydrosystems engineering and management / Larry W. Mays, Yeou-Koung Tung , 1992 .

[31]  Guiyi Li,et al.  New approach for optimization of urban drainage systems , 1990 .

[32]  Larry W. Mays.  Optimal Layout and Design of Storm Sewer Systems , 1976 .

[33]  Uri Shamir,et al.  Design of Optimal Sewerage Systems , 1973 .

[34]  Barlow. Jf.  COST OPTIMIZATION OF PIPE SEWERAGE SYSTEMS. , 2015 .