An Integrated Simulation-Optimization Approach for Dynamic Design of the Urban Wastewater Collection Systems

Abstract

In this study, a simulation-optimization approach is proposed for dynamic design of the urban wastewater collection systems. The proposed approach consists of the mutual integration of the Storm Water Management Model (SWMM), developed by the U.S. Environmental Protection Agency (US-EPA) and the heuristic Harmony Search (HS) optimization approach. Unlike the previous approaches developed to solve wastewater collection system design problems, the proposed approach simulates the hydraulic flow process by considering unsteady state flow conditions based on the dynamic wave model. The objective of the HS-based optimization model is to determine the pipe slopes so that the total system cost is minimized. After determining the pipe slopes, the corresponding pipe diameters were determined by developing an internal solution approach. All the physical and managerial constraints that should be considered during the search process have been considered by means of the penalty function approach. The applicability of the proposed approach was evaluated by solving two example problems. Identified results indicated that the proposed approach can effectively solve the dynamic design problems of the wastewater collection systems.

Keywords

• Wastewater collection system
• SWMM
• harmony search
• dynamic design

References

1. Tan, E., Sadak, D., Ayvaz, M. T. Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi, 31, 5, 10229-10250, 2020 (In Turkish).
2. Afshar, M. H., Rebirthing Genetic Algorithm for Storm Sewer Network Design. Scientica Iranica Transactions A: Civil Engineering, 19, 1, 11-19, 2012.
3. Mays, L. W., Wenzel, H. G., Optimal Design of Multilevel Branching Sewer Systems. Water Resources Research, 12, 5, 913-917, 1976.
4. Robinson, D. K., Labadie, J. W., Optimal Design of Urban Storm Water Drainage System. Int. Symposium on Urban Hydrology, Hydraulics and Sediment Control, University of Kentucky, Lexington, KY, USA, 145-156, 1981.
5. Kulkarin, V. S., Khanna, P., Pumped Wastewater Collection Systems Optimization. Jorunal of Environmental Engineering, 111, 5, 589-601, 1985.
6. Li, G., Matthew, R. G. S., New Approach for Optimization of Urban Drainage Systems. Journal of Environmental Engineering, 116, 5, 927-944, 1990.
7. Elimam, A. A., Charalambous, C., Ghobrial, F. H., Optimum Design of Large Sewer Networks. Journal of Environmental Engineering, 115, 6, 1171-1190, 1989.
8. Swamee, P. K., Sharma, A. K., Optimal Design of A Sewer Line Using Linear Programming. Applied Mathematical Modelling, 37, 4430-4439, 2012.

9. Price, R. K., Design of Storm Water Sewers for Minimum Construction Cost. Proc. 1st International Conference on Urban Strom Drainage, Southampton, United Kingdom, 636-647, 1978.
10. Swamee, P. K., Design of Sewer Line. Journal of Environmental Engineering, 127, 9, 776-781, 2001.
11. Yeh, S. F., Chu, C. W., Applying Tabu Search and Simulated Annealing to the Optimal Design of Sewer Networks. Engineering Optimization, 43, 2, 159-174, 2011.
12. Ayvaz, M. T., A Linked Simulation-Optimization Model for Solving the Unknown Groundwater Pollution Source Identification Problems. Journal of Contaminant Hydrology, 117, 46-59, 2010.
13. Haghighi, A., Bakhshipour, A. E., Optimization of Sewer Networks Using an Adaptive Genetic Algorithm. Water Resour Manage, 26, 3441-3456, 2012.
14. Afshar, M. H., Sotoodeh, M. H., Optimal Design of the Sewer Networks with the Genetic Algorithm. J. Eng. Sci. Iran Univ. Sci. Technol, 2, 19, 37-48, 2008.
15. Afshar, M. H., Aplication of A Genetic Algorithm to Storm Sewer Network Optimization. Scientia Iranica, 13, 3, 234-244, 2006.
16. Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V. S., Design Optimization of Wastewater Collection Networks by PSO. Comput. Math. Appl., 56, 3, 777-784, 2008.
17. Navin, P. K., Mathur Y. P., Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm. Water Resources Management, 30, 10, 3627-3643, 2016.
18. Nafisi, M., Ahmadi, A., Sewer Networks Optimization by Particle Swarm Optimization with Abilities of Fly-Back Mechanism and Harmony Memory. J. Water Wastewater, 25, 4, 76-87, 2014.
19. Afshar, M. H., Rebirthing Particle Swarm Optimization Algorithm: Application to Storm Water Network Design. Can. J. Civ. Eng., 35, 10, 1120-1127, 2008.
20. Afshar, M. H., Improving the Efficiency of Ant Algorithms Using Adaptive Refinement: Application to Storm Water Network Design. Adv. Water. Resour., 29, 9, 1371-1382, 2006.
21. Afshar, M. H., Partially Constrained Ant Colony Optimization Algorithm for the Solution of Constrained Optimization Problems: Application to Storm Water Network Design. Adv. Water. Resour., 30, 4, 954-965, 2007.
22. Karovic, O., Mays L. W., Sewer System Design Using Simulated Annealing in Excel. Water Resources Management, 28, 13, 4551-4565, 2014.
23. Kumar, S., Navin, P. K., Mathur, Y.P., Optimization of Sewerage System Using Simulated Annealing. International Journal of Engineering Research & Technology, 6, 11, 1-6, 2018.
24. Liang, L. Y., Thompson, R. G., Young, D. M., Optimizing the Design of Sewer Networks Using Genetic Algorithms and Tabu Search. Eng. Constr. Archit. Manage., 11, 2, 101-112, 2004.
25. Haghighi, A., Bakhshipour A. E., Deterministic Integrated Optimization Model for Sewage Collection Networks Using Tabu Search. J. Water. Resour. Plann. Manage., 141, 1, 1-11, 2014.
26. Liu, C., Han, H., Wang C., Qiao, J., An adaptive Differential Evolution Algorithm for Sewer Networks Design, Proceeding of the 11th World Congress on Intelligent Control and Automation Shenyang, China, 2014.
27. Tan, E., Sadak, D., Ayvaz, M.T., Optimum Design of Storm Sewer Systems by using Harmony Search Optimization Approach, 38th IAHR World Congress, Water–Connecting the World, Sep 1-6, 2019, Panama City, Panama.
28. Afshar, M. H., Zaheri, M. M., Kim, J. H. Improving the efficiency of Cellular Automata for sewer network design optimization problems using Adaptive Refinement. Proc. Eng., 154, 1439–1447, 2016.
29. Karovic, O., Mays, L. W., Sewer system design using simulated annealing in excel. Water Resources Management, 28, 4551–4565, 2014.
30. Chow V. T, Maidment D. R, Mays L.W., Applied Hydrology. McGraw1Hill International Editions, Singapore, 1988.
31. Afshar, M. H., Afshar, A., Marino, M. A., Darbandi A. A. S., Hydrograph-Based Storm Sewer Design Optimization by Genetic Algorithm. Can. J. Civ. Eng., 33, 3, 319-325, 2006.
32. Shao, Z., Zhang, X., Li, S., Deng, S., Chai, H., A Novel SWMM Based Algorithm Application to Storm Sewer Network Design, Water, 9, 10, 747, 2017.
33. Zaheri, M. M., Ghanbari, R., Afshar, M. H., A two-phase simulation–optimization cellular automata method for sewer network design optimization. Engineering Optimization, 52, 4, 620-636, 2020.
34. Rossman, L. A., Storm Water Management Model Reference Manual Volume II-Hydraulics. EPA United States Environmental Protection Agency, EPA/600/R-17/111, 2017.
35. Anta, J., Naves, A., Naves, J., An introduction to sewer network design using SWMM. A Coruña. University of A Coruna Press. ISBN 978-84-9749-790-9, 2020.
36. Yang,X. S., Harmony Search as a Metaheuristic Algorithm, in: Music-Inspired Harmony Search Algorithm: Theory and Applications (Editor Z. W. Geem), Studies in Computational Intelligence, Springer Berlin, 191, 1-14, 2009.
37. Geem, Z. W., Kim, J. H., Loganathan, G. V., A new heuristic optimization algorithm: Harmony search. Simulation, 76, 60-68, 2001.
38. Ayvaz, M. T., Solution of Groundwater Management Problems using Harmony Search Algorithm, Recent Advances in Harmony Search Algorithm, Studies in Computational Intelligence Series, Edited by Zong Woo Geem, Springer Berlin/Heidelberg (ISBN: 978-3-642-04316-1), 2010.
39. Miles, S. W., Heaney, J. P., Better Than Optimal Method For Designing Drainage Systems. Journal of Water Resources Planning and Management, 114, 5, 477-499, 1988.
40. Meredith, D.D., Dynamic Programming with Case Study on Planning and Design of Urban Water Facilities, Treatise on Urban Water Systems, Colorado State University, Fort Collins, 1972.
41. Afshar, M. H., Shahidi, M., Rohani, M., Sargolzei, M., Application of Cellular Automata to Sewer Network Optimization Problems. Scientia Iranica Transactions A: Civil Engineering, 18, 3, 304-312, 2011.
42. Qasim, S. R.,Wastewater Treatment Plants; Planning, Design and Operation, CRC Press, USA, 1999.