Constrained Ant Colony Optimisation Algorithm for the layout and size optimisation of sanitary sewer networks

The incremental solution building capability of Ant Colony Optimisation Algorithm (ACOA) is used in this paper for the efficient layout and pipe size optimisation of sanitary sewer network. Layout and pipe size optimisation of sanitary sewer networks requires optimal determination of pipe locations, pipe diameters and pipe slopes leading to a highly constrained mixed-integer nonlinear programming (MINLP) problem presenting a challenge even to the modern heuristic search methods. A constrained version of ACOA equipped with a Tree Growing Algorithm (TGA) is proposed in this paper for the simultaneous layout and pipe size determination of sewer networks. The method is based on the assumption that a base layout including all possible links of the network is available. The TGA algorithm is used in an incremental manner to construct feasible tree-like layouts out of the base layout, while the constrained ACOA is used to optimally determine the cover depths of the constructed layout. Proposed formulation is used to solve three hypothetical test examples of different scales and the results are presented and compared with those produced by a conventional application of ACOA in which an ad-hoc engineering concept is used for layout determination. The results indicate the effectiveness and efficiency of the proposed method to optimally solve the problem of layout and size determination of sewer networks.

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

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

[3]  M. Afshar.  Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: Application to storm water network design , 2007 .

[4]  Drew Seils,et al.  Optimal design , 2007 .

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

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

[7]  M. H. Afshar,et al.  A parameter free Continuous Ant Colony Optimization Algorithm for the optimal design of storm sewer networks: Constrained and unconstrained approach , 2010, Adv. Eng. Softw..

[8]  L. Mays,et al.  Hydrosystems engineering and management , 1991 .

[9]  R. Moeini,et al.  Partially and Fully Constrained Ant Algorithms for the Optimal Solution of Large Scale Reservoir Operation Problems , 2008 .

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

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

[12]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[13]  Raul P. Lejano,et al.  Optimizing the layout and design of branched pipeline water distribution systems , 2006 .

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

[15]  S. L. Mehndiratta,et al.  GRAVITY WASTEWATER COLLECTION SYSTEMS OPTIMIZATION , 1983 .

[16]  Mohammad Hadi Afshar,et al.  Application of cellular automata to sewer network optimization problems , 2011 .

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

[18]  Godfrey A. Walters,et al.  THE DESIGN OF THE OPTIMAL LAYOUT FOR A SEWER NETWORK , 1985 .

[19]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

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

[21]  A. Botrous,et al.  Design of Wastewater Collection Networks Using Dynamic Programming Optimization Technique , 2000 .

[22]  Edward Keedwell,et al.  Optimal Design of Sewer Networks using hybrid cellular automata and genetic algorithm , 2006 .

[23]  Miguel A. Mariño,et al.  Application of an ant algorithm for layout optimization of tree networks , 2006 .

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

[25]  Godfrey A. Walters,et al.  OPTIMAL DESIGN OF STORMWATER DRAINAGE NETWORKS FOR ROADS. , 1979 .

[26]  H. T. Weng,et al.  Establishing an Optimization Model for Sewer System Layout with Applied Genetic Algorithm , 2005 .

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

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

[29]  Drew P. Desher,et al.  Designing Sanitary Sewers with Microcomputers , 1986 .

[30]  Idel Montalvo,et al.  Design optimization of wastewater collection networks by PSO , 2008, Comput. Math. Appl..

[31]  Jehng-Jung Kao,et al.  GA-QP Model to Optimize Sewer System Design , 2009 .

[32]  Larry W. Mays,et al.  Illinois least-cost sewer system design model: ILSD-1 & 2 user’s guide , 1984 .