GA-QP Model to Optimize Sewer System Design

Sanitary sewer systems are fundamental and expensive facilities for controlling water pollution. Optimizing sewer design is a difficult task due to its associated hydraulic and mathematical complexities. Therefore, a genetic algorithm (GA) based approach has been developed. A set of diameters for all pipe segments in a sewer system is regarded as a chromosome for the proposed GA model. Hydraulic and topographical constraints are adopted in order to eliminate inappropriate chromosomes, thereby improving computational efficiency. To improve the solvability of the proposed model, the nonlinear cost optimization model is approximated and transformed into a quadratic programming (QP) model. The system cost, pipe slopes, and pipe buried depths of each generated chromosome are determined using the QP model. A sewer design problem cited in literature has been solved using the GA-QP model. The solution obtained from the GA model is comparable to that produced by the discrete differential dynamic programming approach. Finally, several near-optimum designs produced using the modeling to generate alternative approach are discussed and compared for improving the final design decision.

[1]  Graham McMahon,et al.  An integrated GA–LP approach to communication network design , 1999, Telecommun. Syst..

[2]  Vijay S. Kulkarni,et al.  Pumped Wastewater Collection Systems Optimization , 1985 .

[3]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[4]  Stephen Walsh,et al.  Least Cost Method for Sewer Design , 1973 .

[5]  Hiroshi Sasaki,et al.  A two level hybrid GA/SLP for FACTS allocation problem considering voltage security , 2003 .

[6]  James P. Heaney,et al.  Robust Water System Design with Commercial Intelligent Search Optimizers , 1999 .

[7]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[8]  Abhinav Gupta,et al.  Genetic Algorithm-Based Decision Support for Optimizing Seismic Response of Piping Systems , 2005 .

[9]  E. D. Brill,et al.  Use of mathematical models to generate alternative solutions to water resources planning problems , 1982 .

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

[11]  Zoran Kapelan,et al.  Least-Cost Design of Water Distribution Networks under Demand Uncertainty , 2005 .

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

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

[14]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

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

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

[17]  Olov Andersson,et al.  A Gentle Introduction to Machine Learning , 2018 .

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

[19]  Shoou-Yuh Chang,et al.  Generating designs for wastewater systems , 1985 .

[20]  Prabhata K. Swamee.  Design of Sewer Line , 2001 .

[21]  A. A. Elimam,et al.  Optimum Design of Large Sewer Networks , 1989 .

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

[23]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[24]  David E. Goldberg,et al.  Genetic Algorithms in Pipeline Optimization , 1987 .

[25]  Graeme C. Dandy,et al.  Optimal Scheduling of Water Pipe Replacement Using Genetic Algorithms , 2001 .

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