Improving Nonlinear Optimization Algorithms for BMP Implementation in a Combined Sewer System
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 9
Abstract
Implementing best management practices (BMP) on watersheds could help mitigate the effects of urbanization and climate change on the hydrological cycle. Techniques such as retention ponds, rain gardens, infiltration trenches, and green roofs vary in technical performance, space requirements, and cost. The trade-offs between these present a challenge toward BMP selection and placement, therefore requiring optimization. Three optimization methods were applied for BMP implementation on a combined sewer: linear programming (LP); genetic algorithm (GA); and simulated annealing (SA). LP served as a reference point. The SA solution was only marginally better, 4.7% cheaper, whereas GA’s solution was 17.9% more expensive after computations froze at a local minimum; both methods required approximately 18 h of computational time. A second round of optimization used the solution from LP as a starting point. This modification significantly increased the performance of GA, providing a new solution that was 14% cheaper than LP, with reduced computational times for both GA and SA. SA’s solution, though still cheaper than that of LP, was 3.9% more expensive than the one previously obtained with SA.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Funding for this research was provided by the Fonds de recherche du Québec-Nature et technologies (FRQNT).
References
Alminagorta, O., Tesfatsion, B., Rosenberg, D., and Neilson, B. (2013). “Simple optimization method to determine best management practices to reduce phosphorus loading in Echo Reservoir, Utah.” J. Water Resour. Plann. Manage., 122–125.
Arabi, M., Govindaraju, R. S., and Hantush, M. M. (2006). “Cost-effective allocation of watershed management practices using a genetic algorithm.” Water Resour. Res., 42(10), W10429.
Bennis, S., Bengassem, J., and Lamarre, P. (2003). “Hydraulic performance index of a sewer network.” J. Hydraul. Eng., 504–510.
Cahill, T. H. (2012). Low impact development and sustainable stormwater management, Wiley, Hoboken, NJ.
Cai, W., Ewing, D. J., and Ma, L. (2008). “Application of simulated annealing for multispectral tomography.” Comput. Phys. Commun., 179(4), 250–255.
Chen, L., Qiu, J., Wei, G., and Shen, Z. (2015). “A preference-based multi-objective model for the optimization of best management practices.” J. Hydrol., 520, 356–366.
Crobeddu, E., Bennis, S., and Rhouzlane, S. (2007). “Improved rational hydrograph method.” J. Hydrol., 338(1), 63–72.
DEP (Pennsylvania Department of Environmental Protection). (2006). Pennsylvania stormwater best management practices manual, PA.
Efta, J. A., and Chung, W. (2014). “Planning best management practices to reduce sediment delivery from forest roads using WEPP: Road erosion modeling and simulated annealing optimization.” Croat. J. For. Eng., 35(2), 167–178.
Fragoso, T., da Conceição Cunha, M., and Lobo-Ferreira, J. P. (2009). “Optimal pumping from Palmela water supply wells (Portugal) using simulated annealing.” Hydrogeol. J., 17(8), 1935–1948.
Fuamba, M., Coulais, C., and Bertrand, H. (2011). “An innovative method for selecting efficient best management practices.” 12th Int. Conf. on Urban Drainage, Acqua Consultoria, São Paulo, Brazil.
Gibb, A., Kelly, H., Schueler, T., Horner, R., Simmler, J. and Knutson, J. (1999). Best management practices guide for stormwater, Greater Vancouver Sewerage and Drainage District, Burnaby, BC, Canada.
Jia, H., Yao, H., Tang, Y., Yu, S. L., Zhen, J. X., and Lu, Y. (2013). “Development of a multi-criteria index ranking system for urban runoff best management practices (BMPs) selection.” Environ. Monit. Assess., 185(9), 7915–7933.
Lai, F.-H., Zhen, J., Riverson, J., Alvi, K., and Shoemaker, L. (2009). “Multiple watershed scales approach for placement of best management practices in SUSTAIN.” Proc., World Environmental Water Resource Congress: Great Rivers, ASCE, Reston, VA, 17–21.
Limbrunner, J., Vogel, R., Chapra, S., and Kirshen, P. (2007). “Comparison of linear and non-linear optimization models for storm water and non-point source pollution best management practice decision support.” Proc., World Environ. Water Resource Congress: Restoring our Natural Habitat, ASCE, Reston, VA, 15–19.
Mailhot, A., Bolduc, S., Duchesne, S., and Villeneuve, J.-P. (2008). “Adaptation aux changements climatiques (CC) en matière de drainage urbain au Québec: Revue de littérature et analyse critique des mesures de contrôle à la source: Adaptation to climate change (CC) on urban drainage in Quebec: Literature review and critical analysis of source control measures.”, Institut national de la recherche scientifique, INRS-Eau, Terre et Environnement, Montréal.
Maringanti, C., Chaubey, I., Arabi, M., and Engel, B. (2011). “Application of a multi-objective optimization method to provide least cost alternatives for NPS pollution control.” Environ. Manage., 48(3), 448–461.
MDDELCC (Ministère du Développement Durable, de l’Environnement et de la Lutte Contre Les Changements Climatiques). (2011). Guide de gestion des eaux pluviales: Stormwater management guide, Québec.
Rodriguez, H. G., Popp, J., Maringanti, C., and Chaubey, I. (2011). “Selection and placement of best management practices used to reduce water quality degradation in Lincoln Lake watershed.” Water Resour. Res., 47(1), W01507.
Rossman, L. A. (2010). “Storm water management model user’s manual, version 5.0.”, U.S. Environmental Protection Agency, Cincinnati.
Schrage, L. (2006). Optimization modelling with LINGO, 6th Ed., LINDO Systems, Chicago.
Sebti, A., Bennis, S., and Fuamba, M. (2014). “Optimization of the restructuring cost of an urban drainage network.” Urban Water J., 119–132.
Sebti, A., Fuamba, M., and Bennis, S. (2015). “Optimization model for BMP selection and placement in a combined sewer.” J. Water Resour. Plann. Manage., 04015068.
Vanderbei, R. J. (2001). Linear programming: Foundations and extensions, International Series in Operations Research and Management Science, Springer, New York.
Whitley, D. (1994). “A genetic algorithm tutorial”. Stat. Comput., 4(2), 65–85.
Zou, R., Riverson, J., Liu, Y., Murphy, R., and Sim, Y. (2015). “Enhanced nonlinearity interval mapping scheme for high-performance simulation-optimization of watershed-scale BMP placement.” Water Resour. Res., 51(3), 1831–1845.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Sep 23, 2015
Accepted: Feb 9, 2016
Published online: May 6, 2016
Published in print: Sep 1, 2016
Discussion open until: Oct 6, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.