Browse > Article

Comparison of Optimization Techniques in Cost Design of Stormwater Drainage Systems  

Kim, Myoung-Su (남원건설엔지니어링 수자원부)
Lee, Chang-Yong (한국건설기술연구원)
Kim, Tae-Jin (Taxas A&M University 토목공학과)
Lee, Jung-Ho (고려대학교 사회환경시스템공학과)
Kim, Joong-Hoon (고려대학교 사회환경시스템공학과)
Publication Information
Journal of the Korean Society of Hazard Mitigation / v.6, no.2, 2006 , pp. 51-60 More about this Journal
Abstract
The objective of this research is to develop a least cost system design method for branched storm sewer systems while satisfying all the design constraints using heuristic techniques such as genetic algorithm and harmony search. Two sewer system models have been developed in this study. The SEWERGA and SEWERHS both determine the optimal discrete pipe installation depths as decision variables. Two models also determine the optimal diameter of sewer pipes using the discrete installation depths of the pipes while satisfying the discharge and velocity requirement constraints at each pipe. Two models are applied to the example that was originally solved by Mays and Yen (1975) using their dynamic programming(DP). The optimal costs obtained from SEWERGA and SEWERHS are about 4% lower than that of the DP approach.
Keywords
Genetic Algorithm; Harmony Search; Branched Storm Sewer system; Dynamic Programming; Optimal Cost;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Frolse, S. and Burges, S. G. (1978). Least-Cost Design of Urban-Drainage Networks, J of Water Resources Planning and Management, ASCE, Vol. 114, No.1, pp. 75-92
2 Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). A New Heuristic Optimization Algorithm : Harmony Search. SIMULATION, Vol. 76
3 Li, G. and Matthew, R. G. S. (1990). New Approach for Optimization of Urban Drainage Systems, J of Environmental Engineering, ASCE, Vol. 116, NO.5, pp. 927-944   DOI
4 S. Yagi and S. Shiba (1999). Application of Genetic Algorithm and Fuzzy Control to a Combined Sewer Pumping Station, Water Science and Technology, Vol. 39 ,Issue 9, pp.217-224
5 Miles, W. S. and Heaney, J. P. (1988). Better Than "Optimal" Method for Designing Drainage Systems, J of Water Resources Planning and Management, ASCE, Vol. 114, No.5, pp. 477-499   DOI   ScienceOn
6 Meredith, D. D. (1971). Dynamic Programming with Case study on Planning and Design of Urban Water Facilities, Trastise on Urban Water System, Colorado State Univ., Fort Collins, Colo., pp. 37-47
7 Brown, K. G. and Koussis, A. D. (1987). Lotus Spreadsheet Desing for Storm Drain Networks, J. of Computing in Civil Engineering, ASCE, Vol. 1, No.3, pp. 197-213   DOI
8 Mays. W. L and Yen, B. C. (1975). Optimal Design of Branched Sewer Systems, Water Resources Research, AGU. Vol. 11, No.1, pp. 37-47   DOI
9 Green, R., Agebenowosi, N. and Loganathan, G. V. (1999). Gis-Based Approach to Sewer System Design, J of Surveying Engineering, ASCE, Vol. 125, No.1, pp. 36-57   DOI   ScienceOn
10 Geem, Z. W. (2000). Optimal Design of Water Distribution Networks using Harmony search, ph.D. dissertation, Korea University
11 Charalambous, C. and Eliman, A. A. (1990). Heuristic Design of Sewer Networks, J of Water Resources Planning and Management, ASCE, Vol. 114, No.1, pp, 75-92
12 Kuo, J.T., Yen. B. C., and Hwang, G. P (1991). Optimal Design of For Storm System with Pumping Stations, J of Water Resources Planning and Management, ASCE, Vol. 117, No.1, pp. 11-27   DOI
13 Mays. W. L and Wenzel, H. G. (1976). Optimal Design of Multilevel Branching Sewer Systems, Water Resources Research, AGU. Vol. 12, No.5, pp. 913-917   DOI
14 Paik, K. R. (2001). Development of Seasonal Tank Model and Comparison of Optimization Algorithms for Parameter Calibration, Master Thesis, Korea University
15 백경록 (2000). Harmony Search를 이 용한 가물막 이 댐 가배수관의 최적설계, 대한토목학회논문집, 대한토목학회, Vol. 21, No.2, pp. 161-164
16 Goldberg, D. (1989). Genetic Algorithms in Search, Optimezetion and Machine Learning, Addison-Welsley, Reading, MA
17 Rauch W. and Harrenoes P (1999). Genetic Algorithms in Real Time Control Applied to Minimize Transient Pollution from Urban Wastewater Systems, Water Research, ASCE, Vol. 33, issue 5, pp. 1265-1277   DOI   ScienceOn