Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/5749
標題: 污水下水道管網之電腦輔助設計—啟發式優選演算法與地理資訊系統之應用
Sewer Network Design with the Aid of Computer-The Application of Heuristic Algorithms and Geographical Information System
作者: 葉双福
Yeh, Shuang-Fu
關鍵字: sewer network system
污水下水道系統
optimization
tabu search
simulated annealing
geographic information system
cost function
最佳化
禁忌搜尋法
模擬退火法
地理資訊系統
成本函數
出版社: 環境工程學系所
引用: Afshar, M. H., Afshar, A., Marino, M. A. and Darbandi, A.A.S., “Hydrograph-based storm sewer design optimization by genetic algorithm” Canada Journal of Civil Engineering, 33,319-325, 2006 Afshar, M. H., “Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water networks design” Advances in Water Resources, 30, 954-965, 2007. Afshar, M. H., “A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks: constrained and unconstrained approach” Advances in Engineering Software, 41,188–195, 2010. Burkhard, R., and Lakehal, S. G.., “Sewer rehabilitation planning – priority and cost planning using GIS” Water Practice & Technology, 1(1), 2006 Charalambous, C. and Elimam, A. A., “Heuristic Design of Sewer Networks” Journal of Environmental Engineering, 116(6), 1181-1199, 1990 Cheng, M. Y., and Chang, G. L., “Automating utility route design and planning through GIS” Automation in Construction, 10, 507-516, 2001 Cunha, M. C., and Ribeiro, L., “Tabu search algorithms for water network optimization” European Journal of Operational Research, 157(3), 746-758, 2004 Cunha, M. D. C., and Sousa, J., “Water distribution network design optimization: simulated annealing approach” Journal of Water Resources Planning and Management, 125(4), 215-221, 1999. Cunha, M. D. C., and Sousa, J., “Hydraulic Infrastructures Design Using Simulated Annealing” Journal of Infrastructure Systems, 7(1), 32-39. 2001 Dajani, J. S., Gemmell, R. S. and Morlok, E. K., “Optimal design urban wastewater collection network” Journal of Sanitary Engineering Division, 98(SA6), 853-867, 1972 Dajani, J. S., Hasit, Y., and McCullers, S., “Mathematical programming in sewer network design” Engineering Optimization, 3, 27-35, 1977. Desher, D. P. and Davis, P.K., “Designing sanitary sewers with microcomputer,” Journal of the Environmental Engineering, ASCE, 115(6), 993-1007, 1986 Dorigo, M., Maniezzo, V. and A. Colorni, “The ant system: Optimization by a colony of cooperating agents” IEEE Trans. Syst. Man Cybern.Part B, 26(1), 29-41, 1996 Elimam, A. A., Charalambous, C. and Ghobrial, F. H., “Optimum Design of Large Sewer Networks” Journal of Environmental Engineering, 115(6), 1171-1190, 1989 Glover, F., “Future paths for integer programming and links to artificial intelligence” Computers and Operations Research, 13(5): 533-549, 1986 Glover, F., and M. Laguna, “Tabu search kluwer academic” Boston, Texas, 1997 Greene, R., Agbenowosi , N., and Loganathan, G. V., ”Gis-based approach to sewer system design” Journal of Surveying Engineering, 125(1), 36-57, 1999 Guo, Y. F., Walters, G., A., Khu, S. T., and Keedwell, E., “A novel cellular automata based approach to storm sewer design” Engineering Optimization, 39(3), 345–364, 2007 Guo, Y. F., Walters, G.. A., Khu, S. T., and Keedwell, E. C., “Efficient multiobjective storm sewer design using cellular automata and genetic algorithm hybrid” Journal of the Water Resources Planning and Management, 134(6), 511-515, 2008. Gupta, A., Mehndiratta, S. L. and Khanna, P., “Gravity Wastewater Collection Systems Optimization” Journal of Environmental Engineering, 109(5), 1195-1209, 1983 Gupta, J. M., Agrawal, S, K. and Khanna, P., “Optimal Design of Wastewater Collection Systems” Journal of Environmental Engineering Division, 102(EE5), 1029-1041, 1976 Holland, M. E., “Computer Model of Wastewater Collection Systems” Harvard Water Resources Group, Harvard University, Cambridge, Mass, 1966 Izquierdo J, Montalvo I, Pérez R, Fuertes VS. “Design optimization of wastewater collection networks by PSO” Computers and Mathematics with Applications, 56(3): 777-784, 2008 Jeon, Y. J., J. C. Kim, “Application of simulated annealing and tabu search for loss minimization in distribution systems” Electrical Power and Energy Systems, 26, 9-18, 2004 Kloahan, F., and Liang M., “A tabu search approach to optimization of drilling operations” Computers & Industrial Engineering, 31(1/2), 371-374, 1996 Kirkpatrick S., Gelatt, C. D., and Vecchi M. P., “Optimization by simulated annealing” Science, 220(4598), 671-680, 1983 Kovacevic-Vujcic, V. V., and Cangalovic, M. M., “Tabu search methology in global optimization” Computers and Mathematics with Applications, 37, 125-133, 1999 Kulkarni, V. S., and Khanna, P., “Pump wastewater collection systems optimization” Journal of the Environmental Engineering, 111(5), 589-601, 1985. Laguna, M., “A guide to implementing tabu search” Investigación Operativa, 4(1), 5-25, 1994 Lee, I., “Aritificial intelligence search methods for muliti-machine two-stage scheduling with due date penalty, inventory, and machining cost” Computers & Operations Research, 28, 838-852, 2001 Li, G and Matthew, R. G. S., “New approach for optimization of urban drainage system” Journal of Environmental Engineering, 116(5), 927-944, 1990 Liang, L. Y., Thompson, R. G. and Young, D. M., “Optimising the design of sewer networks using genetic algorithms and tabu search” Journal of Engineering, Construction and Architectural Management, 11(2), 101–112, 2004 Mays, L. W. and Wenzel, H. G., “Optimal design of multi-level branching sewer system”Water Resource Research, 12(5), 913-917, 1976 Mays, L. W., and Yen, B. H., “Optimal cost design of branched sewer system” Journal of Water Resource Research, 11(1), 37-47, 1975 Mereditch, D. D., “Dynamic programming with case study on planning and design of urban water facilities” Treatise on Urban Water System, 9, 590-652, 1971 Merritt, L. V. B., and Bogan, R. H., “Computer-based optimal design of sewer system” Journal of Environmental Engineering Division, 99(EE1), 35-53, 1973 Metropolis, N. A., Rosenbluth, M., Rosenbluth, A., Teller, A., and Teller, E., “Equation of state calculations by fast computing machines” Journal of Chemical Physics, 21, 1087–1092, 1953 Miles, S. W., and Heaney, J. P., “Beter than optimal method for designing drainage systems” Journal of Water and Resources Planning and Management, 114(5), 477–499, 1988 Nzewi, E. U., Gray, D. D., and Houck, M. H., ”Optimal design program for gravity sanitary sewer” Journal of Civil Engineering System, 2, 132-141, 1985 Ong, S. L., “Application of an efficient nonlinear regression technique for sewer cost modeling” Water, Air, & Soil Poll., 38, 365-377, 1988 Pan, T. S., and Kao, J. J., “GA-QP model to optimal sewer system design” Journal of Environmental Engineering, 135(1) , 17-24, 2009 Przybyla, J., and Kiesler, C. L., “Extending GIS capabilities for enhanced sewer system modeling” Proc., Conf., Civil Engineering Applications of Remote Sensing and Geographic Information Systems, New York, 105–114, 1991 Robinson, D. K., and Labadie, J. W., “Optimal design of urban storm water drainage system. International symposium on urban hydrology, hydraulics, and sediment control” University of Kentucky, Lexington, ky, 145-156, 1981. Sinske, S. A, and Zietsman, H. L., “Sewer-system analysis with the aid of a geographical information system” Water SA, 28(3), 243-248, 2002 Sung, Y. H., Lin, M. D., Lin, Y. H., and Liu, Y. L., “Tabu search solution of water distribution network optimization” Journal of Environmental Engineering, 17, 177-187, 2007. Swamee, P. K., “Design of sewer line” Journal of Environmental Engineering, 127(9), 776-780, 2001 Tasubakitani, S., and R. E. James., “Optimizing tabu list size for the trasvel salesman problem” Computers & Operations Resourch, 25(2), 91-97, 1997 Uluatam, S. S., and Sener, K. R., “Assessment of the UN program sesign of sewers” Internal Journal of Environmental Studies, 42, 27-30, 1992 Walsh, S., and Browm, C. L., “Least cost method for sewer design” Journal of Environmental Engineering, 99(EE3), 333-345, 1973 Walters, G.. A., “The Design of the Optimal Layout for a Sewer Network” Engineering Optimization, 9(1), 35-50, 1985 Wang, T. Y., and Wu, K. B., “A parameter design procedure for the simulated annealing algorithm under the computational time constraint” Computer & Operation Resourch, 26, 665-678, 1999. Wang, T. Y., Lin, H. C., and Wu, K. B., “Improved simulated annealing for facility layout problems in cellular manufacturing systems” Computers and Industrial Engineering, 34, 309-319, 1998 Wilson, J. P., Mitasova, H., and Wright, D. J., “Water resource applications of geographic information systems” URISA Journal, 61-79, 2000 Yang, M. D., and Su, T. C., “An automation model of sewerage rehabilitation planning” Water Science and Technology, 54(11-12), 225-232, 2006. Yeh, S. F., and Lin, M. D., “Development of Cost Functions of Sewer Collection Systems in Taiwan” Proc. of A&WMA 99th Annual Conference, New Orleans, LA, U.S.A., 2006. Yen, B. C., Cheng, S. T., Jun, B. H., Voohees, M. L., and Wenzel, H. G.., “Illions least cost sewer system design model users guide” Department of Civil Engineering, University of Texas at Austin, Austin, Texas, 1984. 內政部營建署,「污水下水道設計指南」 2003 王聖丰,「禁忌搜尋法於污水下水道最佳化之應用」,碩士論文,國立中興大學環境工程系, 2006 吳泰熙、張欽智,「以禁忌搜尋法則求解推銷員旅行問題」,大葉學報,No.6, pp.87-99, 1997 吳泰熙、張欽智,「應用禁忌搜尋法則於多目標推銷員旅行問題之求解」,大葉學報,No.15, pp.589-603, 1998。 林禹豪,「平行禁忌搜尋法於最佳化配水管網設計之應用」,碩士論文,國立中興大學環境工程系,2003。 林師檀,「禁忌搜尋法與遺傳演算法混合模式在地下水復育問題之應用」,碩士論文,國立中興大學環境工程系,2002。 徐君豪,「全域工程最佳化之模擬退火法」,碩士論文,淡江大學機械工程研究所, 1998。 翁煥廷,「污水下水道管網系統規劃設計最佳化模式之研究」,博士論文,國立中央大學環境工程研究所,2006。 翁煥廷、廖述良,「應用遺傳演算法於污水管網系統配置最佳化模式之研究」,環工年會論文集,2005。 張弘岳,「污水下水道管網系統最佳化水理設計之研究」,碩士論文,國立中興大學環境工程系,2003 張嘉君,「應用模擬退火法求解營建工程專案多重資源排程最佳化之研究」,碩士論文,朝陽科技大學營建工程系研究所,2003。 許鎮龍、陳至誠,「污水下水道最佳化設計模式引用之本土化費用方程式演繹」,第十一屆下水道及水環境再生研討會論文集,pp.149-154,2001。 陳昌鉉,「以地理資訊系統輔助共同管道之最適設計」,碩士論文,中央大學土木工程學研究所,2002。 陳春木、吳春生,「禁忌演算法應用於污水下水道系統之最佳化設計」,第四屆資源與環境管理學術研討會論文集,pp.c33-c47,2005 彭聖萍,「平行模擬退火法於配水管網最佳化設計之應用」,碩士論文,中興大學環境工程學研究所,2003。 童慶斌、周俊安,「禁忌搜尋法在地下水參數分區之應用」,第二屆環境系統分析研討會論文集,pp.211-218,1999。 黃國文、 黃茂松、 劉繼仁、 林松青,「地理資訊系統應用於都市排水檢討規劃之研究」,2005年台灣地理資訊學會年會暨學術研討會論文集 黃敏郎、劉守恆, 「地理資訊系統基礎操作實務」 2009,松崗出版社 葉恩仲,「模擬退火法在地下水復育優選問題之應用」,碩士論文,中興大學環境工程學研究所,2002。 歐陽嶠輝, 「下水道工程學(增訂版)」 2003,長松出版社
摘要: 污水下水道系統不僅可削減河川污染,亦可促使水資源再利用,是一國家發展與提昇環境品質之重要公共建設。污水下水道最佳化是一NP、離散性與高度複雜之非線性問題,對於污水下水道系統設計,傳統最佳化技術常有過大設計、浪費工程經費,且易陷入區域最佳解與無法成功求解每個問題之缺點。在過去數十年間,啟發式優選模式被證實擁有強健性和有效率的全域性搜尋能力,可幫助求解連續和離散型最佳化問題。本研究應用禁忌搜尋法(Tabu Search, TS)與模擬退火法(Simulated Annealing, SA)等兩種優選技術,求解文獻中污水管網配置的最佳化設計問題,透過有系統之參數測試與評估,評定TS與SA之最佳化參數設定,並與不同之演算法進行比較,研究結果顯示SA展現優異的求解能力,獲得比文獻中其它演算法更佳之求解品質,另文中以地形起伏不一之丘陵與平緩地形之污水管網為案例續予測試,比較原設計、TS與SA之最佳設計,經由結果顯示SA比其它演算法可獲得較佳之求解品質與效率。地理資訊系統具有空間分析能力之優點,可提供路網分析之功能,藉以規劃污水下水道管網配置並結合啟發式演算法(SA)及本土化成本函數,可發展出一實用之污水下水道輔助設計工具。
The sewer network system (SNS) is not only reducing river pollutions but also facilitate reuse of water resources. It is a basic component of urban infrastructures in regard to development and raise environment quality of a country. SNS optimization is NP-hard, discretely and high complicacy nonlinear problem. Convention optimization techniques for designing SNS can result in over-design, wasting substantial public funds, easily trapped at local optima and unable to successful solve such problem. In the past decades, heuristic algorithms possessing robust and efficient global-search capabilities have helped to solve continuous and discrete optimization problems and have demonstrated considerable promise. This study employs tabu search (TS) and simulated annealing (SA), both belong to the heuristic algorithm family, and solve the least-cost problem of SNS in the literature. The optimal configuration of TS and SA parameters were determined by systematically evaluating the relative computational performance of TS and SA. Characteristic analysis was undertaken and solution qualities from different algorithms were also compared. The results show that SA is able to obtain optimal sewer network designs better than those methods previously reported in the literature. Two illustrative examples, the Nanjuang Township and Siluo Township, were used as case studies, which contains significantly varied elevations, and compared the optimal designs from TS and SA with the original official design. The results show that SA was found to be more reliable and efficient for optimal-design solutions to SNS problems. The geographic information system (GIS) based approach takes advantage of the spatial analysis capability. GIS in combination with a sewer design program and cost function to develop an integrated procedure for the design of sewer network system, and can become an useful tool for engineers.
URI: http://hdl.handle.net/11455/5749
其他識別: U0005-1407201016454000
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1407201016454000
Appears in Collections:環境工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.