Top

Water Resources Management

Published in:

01-10-2014

Sewer System Design Using Simulated Annealing in Excel

Authors: Omer Karovic, Larry W. Mays

Published in: Water Resources Management | Issue 13/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

An optimization procedure has been developed for branching storm and sanitary sewer systems with a pre-determined layout for determining the minimum total cost. The model was developed within Microsoft Excel using simulated annealing as the optimization procedure. The total cost of the storm sewer system that was obtained with this optimal design procedure was compared to the total cost of the system as obtained from the conventional straight slope design procedure. Applying the simulated annealing optimizer to the design of the branching storm sewer network resulted in a cost savings of over $77,100 or about 7 % (a reduction from $1,117,700 to $1,040,600). These significant savings were realized by simply going an extra step and implementing an optimization technique during the design phase. Use of Excel should enhance the availability and the usage of such an optimization model for the design of storm and sanitary sewer systems by consulting engineers and various agencies.

previous article Impacts of Land-use Changes on the Hydrology of the Grande River Basin Headwaters, Southeastern Brazil

next article GIS Based Estimation of Sediment Discharge and Areas of Soil Erosion and Deposition for the Torrential Lukovska River Catchment in Serbia

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Argaman Y, Shamir U, Spivak E (1973) Design of optimal sewerage systems. J Environ Eng ASCE 99(5):703–716

Afshar MH (2006) Application of a genetic algorithm to storm sewer network optimization. Sci Iran 13(3):234–244

Afshar MH (2010) A parameter free continuous Ant colony optimization algorithm for the optimal design of storm sewer networks. Adv Eng Sof 41:188–195CrossRef

Afshar MH, Afshar A, Mariño MA, Darbandi AAS (2006) Hydrograph-based storm sewer design optimization by genetic algorithm. Can J Civ Eng 33(3):319–325CrossRef

Barlow JF (1972) Cost optimization of pipe sewerage systems. Proc Inst Civ Eng 53:57–64CrossRef

Brown KG, Koussis AD (1987) LOTUS spreadsheet design for storm drain networks. J Comput Civ Eng-ASCE 1(3):197–213CrossRef

Butler D, Davies J (2000) Urban drainage. E & FN Spon, London, UKCrossRef

Cembrowicz, RG. and Krauter GE (1987). Design of cost optimal sewer networks. In: Gujer, W. et al. (eds.), Proc. 4th Int. Conf. on Urban Storm Drainage, Lausanne, Switzerland, pp. 367–372

Chau KW (1992) Robust computer-aided design package for municipal stormwater drainage networks. Adv Eng Softw 15(1):43–53CrossRef

Dajani JS, Hasit Y (1974) Capital cost minimization of drainage networks. J Environ Eng-ASCE 100(2):325–337

Dougherty DE, Marryott RA (1991) Optimal groundwater management - 1. Simul Ann Water Resour Res 27(10):2493–2508CrossRef

Deininger RA (1966). Computer aided design of waste collection and treatment systems. In: Proc. 2nd Annual Conf. of American Water Resources, Chicago, USA, pp. 247–258.

Deininger RA (1970) Systems analysis for water supply and pollution control, natural resource systems models in decision making. Toebes, Water Resources Center, Purdue University, Edited by G.H

Diogo AF, Graveto VM (2006) Optimal layout of sewer systems: a deterministic versus a stochastic model. J Hydraul Eng-ASCE 132(9):927–943CrossRef

Farmani R, Savic DA, Walters GA (2006) A hybrid technique for optimization of branched urban water systems. In Proc 7th Int Conf of Hydroinformatics Nice France 1:985–992

Gidley JS (1986) Optimal design of sanitary sewers. In Proc. 4th ASCE Conf. on Computing in Civil Engineering, Boston, USA, pp. 162–177

Guo Y, Walters GA, Khu ST, Keedwell EC (2007) A novel cellular automata based approach to storm sewer design. Eng Optimiz 39(3):345–364CrossRef

Guo Y, Walters GA, Savic D (2008) Optimal design of storm sewer networks: past, present and future, proceedings of the 11th international conference on urban drainage. Edinburgh, Scotland, UK

Gupta A, Mehndiratta SL, Khanna P (1983) Gravity wastewater collection systems optimisation. J Environ Eng ASCE 109(5):1195–1209CrossRef

Haghighi A (2013) Loop-by-loop cutting algorithm to generate layouts for urban drainage systems. J Water Resour Plan Manag ASCE 139(6):693–703CrossRef

Haghighi A, Bakhshipour AE (2012) Optimization of sewer networks using an adaptive genetic algorithm. Water Resour Manag 26:3441–3456CrossRef

Hatchett J, Dietrich K. and Walski T (2002). Advantages and limitations of automated storm sewer design. In: Strecker E.W., Huber W.C. (eds.) Proc. 9th Int. Conf. on Urban Drainage, Portland, Oregon, USA

Heaney JP, Pitt R, Field R (2000) Innovative urban wet-weather flow management systems. EPA/600/R-99/029, U.S. Environmental Protection Agency, Cincinnati, USA

Holland ME (1966) Computer models of wastewater collection systems. Harvard University, Cambridge, Massachusetts, USA, PhD dissertation

Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680CrossRef

Liang LY, Thompson RG, Young DM (2004) Optimising the design of sewer networks using Genetic Algorithms and Tabu search. J Eng Constr Archit Manag 11(2):101–112CrossRef

Liebman JC (1967). A heuristic aid for the design of sewer networks, Journal of the Sanitary Engineering Division, ASCE, Vol. 93, No SA4, pp. 81–90.

Li GY, Matthew RGS (1990) New approach for optimisation of urban drainage systems. J Environ Eng ASCE 116(5):927–944CrossRef

Lowsley Jr. IH (1973) An implicit enumeration algorithm for optimal sewer layout, Ph. D. Thesis, Johns Hopkins University, Baltimore, MD.

Mays LW (1976). Optimal layout and design of storm sewer systems, Ph.D. Thesis, University of Illinois at Urbana-Champaign, Illinois.

Mays LW (ed) (2001) Stormwater Collection Systems Design Handbook. McGraw-Hill Companies, Inc., New York

Mays LW, Wenzel HG (1976) Optimal design of multi-level branching sewer systems. Water Resour Res 12(5):913–917CrossRef

Mays LW, Yen BC (1975) Optimal cost design of branched sewer systems. Water Resour Res 11(1):37–47CrossRef

Mays LW, Tang WH, and Yen BC (1975). Optimal Risk-Based Design of Storm Sewer Networks, Journal of Environmental Engineering Division, ASCE, Vol. 101, No. EE3, pp. 381–398.

Mays LW, Wenzel HG, and Liebman JC (1976). Model for layout and design of sewer systems, Journal of the Water Resources Planning and Management Division, ASCE, Vol. 102, No. WR2, pp. 385–405, November 1976

Meredith DD (1971). Dynamic programming with case study on planning and design of urban water facilities, SEC. IX, Treatise on Urban Water Systems, Colorado State University, pp. 590–652.

Merritt LB and Bogan RH (1973). Computer-based optimal design of sewer systems, Journal of Environmental Engineering Division, ASCE, Vol. 99, No. EE1, pp. 35–53.

Miles SW, Heaney JP (1988) Better than ‘optimal’ method for designing drainage systems. J Water Resour Plan Manag ASCE 114(5):477–499CrossRef

Moeini R, Afshar MH (2012) Layout and size optimization of sanitary sewer network using intelligent ants. Adv Eng Softw 51:49–62CrossRef

Nzewi EU, Gray DD, Houck MH (1985) Optimal design program for gravity sanitary sewers. Civ Eng Syst 2:132–141CrossRef

Pan TC, Kao JJ (2009) GA-QP model to optimize sewer system design. J Environ Eng 135(1):17–24CrossRef

Price RK (1978). Design of storm water sewers for minimum construction cost. In Proc. 1st Int. Conf. on Urban Strom Drainage, Southampton, UK, pp. 636–647

Walters GA, Lohbeck T (1993) Optimal layout of tree networks using genetic algorithms. Eng Optim 22(1):27–48CrossRef

Walters GA, Smith DK (1995) Evolutionary design algorithm for optimal layout of tree networks. Eng Optim 24(4):261–281CrossRef

Walters GA, Templeman AB (1979) Non-optimal dynamic programming algorithms in the design of minimum cost drainage systems. Eng Optim 4:139–148CrossRef

Yen BC (2001) Hydraulics of sewer systems. In: Mays LW (ed) Stormwater Collection Systems Design Handbook. McGraw-Hill Companies, New York

Yen BC, Wenzel HG, Mays LW, Tang WH (1976) 112, Water Resources Center. Illinois, University of Illinois, Urbana, Advanced Methodologies for Design of Storm Sewer Systems, Research Report No

Yen BC, Cheng T-T, Jun B-H, Voorhees ML, Wenzel HG, Mays LW (1984) S-70, Water Resources Center. Illinois, University of Illinois, Illinois Least-Cost Sewer System Design Model: ILSD-1 and 2 User’s Guide, Research Report Project No

Title: Sewer System Design Using Simulated Annealing in Excel
Authors: Omer Karovic
Larry W. Mays
Publication date: 01-10-2014
Publisher: Springer Netherlands
Published in: Water Resources Management / Issue 13/2014
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI: https://doi.org/10.1007/s11269-014-0750-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 13/2014

Spatiotemporal Change of Blue Water and Green Water Resources in the Headwater of Yellow River Basin, China

Using a Fish-Based Model to Assess the Ecological Status of Lotic Systems in Serbia

Water Demand Forecasting Model for the Metropolitan Area of São Paulo, Brazil

Risk Assessment of Groundwater and its Application. Part II: Using a Groundwater Risk Maps to Determine Control Levels of the Groundwater

Decision Support for Mainstreaming Climate Change Adaptation in Water Resources Management

Modelling Sewer Systems Costs with Multiple Linear Regression