An Efficient Simulated Annealing Algorithm for Regional Wastewater System Planning

: Planning solutions for wastewater system problems are often sought at a local level—that is, each city develops its own solution. However, in many cases, it would be possible to find solutions that are better both from the economic and the environmental viewpoints if they were looked for at a regional level. In this article, we present an efficient simulated annealing (SA) algorithm for solving a regional wastewater system planning model. The model is aimed at determining the minimum-cost configuration for the system that will drain the wastewater generated by the population centers of a region, while complying with all relevant regulations. In particular, the system must ensure that the wastewater discharged from each treatment plant will not exceed a given maximum amount, consistent with the water quality standards defined for the receiving water body. The SA algorithm is termed efficient because its parameters were calibrated to ensure optimum or near-optimum solutions to the model within reasonable computing time. The calibration was performed using a particle swarm algorithm for a large set of test instances designed to replicate real-world problems.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[4]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[5]  N. Draper,et al.  Applied Regression Analysis: Draper/Applied Regression Analysis , 1998 .

[6]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[7]  Robert A. Marryott,et al.  Optimal Groundwater Management: 1. Simulated Annealing , 1991 .

[8]  António Pais Antunes,et al.  An optimization approach to wastewater systems planning at regional level , 2002 .

[9]  Patrick O'Sullivan,et al.  An Introduction to Geographical Economics: Trade, Location and Growth , 2004 .

[10]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[11]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[12]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

[13]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[14]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[15]  Hojjat Adeli,et al.  Neuro‐genetic algorithm for non‐linear active control of structures , 2008 .

[16]  M J Monem,et al.  Application of simulated annealing (SA) techniques for optimal water distribution in irrigation canals , 2005 .

[17]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning , 1991, Oper. Res..

[18]  G. McCormick,et al.  Derivation of near-optimal pump schedules for water distribution by simulated annealing , 2004, J. Oper. Res. Soc..