Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/5202
標題: 禁忌搜尋法於污水下水道最佳化之應用
The Application of Tabu Search on the Optimal Design Of Sewer Networks
作者: 王聖丰
Wang, Sheng-Feng
關鍵字: sewer networks;污水下水道;optimization;heuristic algorithm;tabu search;最佳化;啟發式演算法;禁忌搜尋法
出版社: 環境工程學系所
引用: 參考文獻 1. Charalambous, C. and Elimam, A. A., “Heurisitic design of sewer networks,” Journal of the Environmental Engineering, ASCE, 116(6), 1181-1199, 1990. 2. Chelouah, R. and P. Siarry., “Tabu search applied to global optimization,” European Journal of Operational Pesarech, 123, 256-270. 2000. 3. Desher, D. P. and Davis, P.K., “Designing sanitary sewers with microcomputer,” Journal of the Environmental Engineering, ASCE, 115(6), 993-1007, 1986. 4. Elimam, A. A., Charalambous, C. and Ghobrial, F. H., “Optimum design of large sewer networks,” Journal of the Environmental Engineering, ASCE, 115(6), 1171-1190, 1989. 5. Ermolin, Y. A., “Mathematical modeling for optimized control of Moscow’s sewer net work,” Applied Mathematic Modelling, 23(7), 543-556, 1998. 6. Ermolin, Y. A., Zats, L. I. and Kajisa, T., “Hydraulic relibility index for sewage pumping stations,” Urban Water, 4, 301-306, 2002. 7. Glover, F. and M. Laguna., Tabu Search., Kluwer Academic, Boston., 1999. 8. Gupta, A., Mehndiratta, S. L. and Khanna, P., “Gravity wastewater collection systems optimization,” Journal of the Environmental Engineering, ASCE, 109, 1195-1209, 1983. 9. Gupta, J. M., Agarwal, S. K., and Khanna, P., “Optimum design of wastewater collection systems,” J. Envir. Engrg. Div., ASCE, 102(5), 1029-1041,1976. 10. Holland , M. E., Computer Model of Wastewater Collection Systems, Harvard Water Resources Group, Harvard University, Cambridge, Mass, 1966. 11. Kloahan, F. and M. Liang., “A tabu search approach to optimization of drilling operations,” Computer ind. Engng, 31(1/2), 371-374, 1996. 12. Kovacevic-Vujcic, V. V. and M. M. Cangalovic., “TABU Search Methology in Global Optimization,” Computers and Mathematics with Applications, 37, 125-133, 1999. 13. 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. 14. Liang, L. Y., Thompson, R. G. and Young, D. M., “Optimising the design of sewer networks using genetic algorithms and tabu search,” Engineering, Construction and Architectural Management, 11(2), 101-112, 2004. 15. Liou, C. P., “Limitations and proper use of the Hazen-Willians eqution,” Journal of Hydraulic Engineering, ASCE, 124(9), 951-954, 1998. 16. Mamtawy, A. H., Y. L. Abdel-Magid and S.Z. Selim., “A new genetic-based tabu search algorithm for unit commitment problem,” Electric Power System Research, 49, 71-78, 1999. 17. Salhi, S., “Defining tabu list and aspiration criterion within tabu search methods,” Comprter Ops Res, 29, 67-86, 2002. 18. Siarry, P. and Berthiau, G., “Fitting of Tabu search to optimize functions of continuous variables,” International Journal for Numerical Methods in Engineering, 40(13), 2449-2457, 1997. 19. Swamee, P. K., “Design of sewer line,” Journal of the Environmental Engineering, ASCE, 127(9), 776-781, 2001. 20. Tablbi, E. G., Z. Hafidi. and J-M. Geib., “A parallel adaptive tabu search approach,” Parallel Computer, 24, 2003-2019, 1998. 21. Tasubakitani, S. and R. E. James., “Optimizing tabu list size for the trasvel salesman problem,” Computer Ops Res, 25(2), 91-97, 1997. 22. Walsh, S. and Browm, C. L., ”Least cost method for sewer design,” Journal of Environmental Engineering, 99, 333-345, 1973. 23. Yeh, D-F. and M-D. Lin, “Development of Cost Functions of Sewer Collection Systems in Taiwan,” Proc. of A&WMA 99th Annual Conference, New Orleans, LA, U.S.A., 2006. 24. 內政部營建署,「污水下水道設計指南」,2003。 25. 林禹豪,「平行禁忌搜尋法於最佳化配水管網設計之應用」,國立中興大學環境工程系,碩士論文,2003。 26. 林師檀,「禁忌搜尋法與遺傳演算法混合模式在地下水復育問題之應用」,國立中興大學環境工程系,碩士論文,2002。 27. 翁煥廷、林碧亮、盧品仲、廖述良,「都市污水下水道管網最佳水力設計模式」,第十四屆環境規劃與管理研討會,2001。 28. 翁煥廷、廖述良,「應用遺傳演算法於污水管網系統配置最佳化模式之研究」,環工年會論文集,2005。 29. 張弘岳,「污水下水道管網系統最佳化水理設計之研究」,國立中興大學環境工程系,碩士論文,2003。 30. 許鎮龍、陳至誠,「污水下水道最佳化設計模式引用之本土化費用方程式演繹」,第十一屆下水道及水環境再生研討會論文集,149-154,2001。 31. 潘子欽,高正忠,「以基因演算法結合二次規劃求解下水道收集系統計優選模式」,下水道工程實務研討會,49-61,2003。 32. 駱尚廉,廖浡延,「污水下水道自淨設計之流量-坡度-管宰圖」,第九屆下水道研討會論文集,155-171,1999。 33. 羅薪又,劉恆昌,「污水下水道規劃設計參數之應用探討」,第十屆下水道研討會論文集,23-31,2000。
摘要: 
污水下水道系統為國家重要的基礎建設,完整的污水下水道系統包括污水收集管線及污水處理廠,其中收集系統的建設費用,佔用整個下水道系統費用的大部份,而污水下水道普及率更是被先進國家視為環境品質中的一項指標,除此之外污水下水道更可以解決河川污染,近年來國人物質生活水準持續提高,每人每日產生的污水量也一直上升,目前家庭污水已成為最主要最大宗的污染來源,故建設污水下水道是一有效的解決方式。
一般而言,工程師在設計時總是希望能以最小的建置成本,設計出符合設計規範的污水下水道系統。然而污水下水道設計問題屬於高度複雜的問題,若以傳統人工經驗方式來求解,工程師需要花費許多時間及人力。故本研究以禁忌搜尋法(tabu search, TS)求解污水下水道最小成本問題,並使用兩個虛擬以及一個實際污水下水道工程案例作為研究案例。此外,本研究也引用傳統上工程人員常用來設計污水下水道的CPAMI模式,以便將其設計結果與TS所得者進行比較。研究結果顯示,TS能夠非常迅速地求得低成本且符合各項限制要求的高品質解;相反的,CPAMI所求得的設計不是有部份管段不符合流速規範就是建置成本甚高。由此可見,TS對於污水下水道的設計能力明顯優於傳統所用的技術。

Sewer networks system is an important and basis construction for a country. A complete sewer networks system includes sewer lines and sewage treatment plants. The expense of sewer pipelines is the major part of sewer networks system.
Generally speaking, engineers always hope to use the minimal layout cost to design a standard and regular sewer networks system. The problem of sewer networks is highly complicated. Engineers had spent much time and effort using traditional ways to solve it. However, the results obtained by the conventional techniques were usually unsatisfied. Therefore, this study uses tabu search (TS), a heuristic algorithm developed for solving complicated global optimization problems, to solve the minimal cost problems of sewer networks designs. Three sewer networks (two virtual and one realistic) were used as case studies and a model “CPAMI” traditionally used by engineers for sewer network designs is also employed in this study to compare the design ability with TS. The results indicate that TS is capable of finding out high quality solution (feasible and low cost design) very efficiently. However, the solutions obtained by the traditional model “CPAMI” were either infeasible (with some violations of flow velocity restrictions) or expensive. The performance of TS in sewer networks designs is obviously better than conventional techniques.
URI: http://hdl.handle.net/11455/5202
其他識別: U0005-2408200613315600
Appears in Collections:環境工程學系所

Show full item record
 

Google ScholarTM

Check


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