碩士 / 立德管理學院 / 資源環境研究所 / 94 / Abstract
For the improvement of environmental sanitation, the government has already being undertaken sewer-construction program to promote sewer popularity. However, sewer building always cost tremendously and thus optimizing the design work of sewer network system to reach least cost seems important.
Tabu search (TS) could be used for solving different optimization problems, for example, optimization in designing water supply network system, optimal selection in groundwater resource, and determination of the shortest route in salesman's traveling problem. However, applying TS (i.e., an efficient tool in search of optimal solution) on the sewer optimization was not many and to explore in this study.
One of the sewer construction projects in Tainan city was selected as a study case. The design flow rate of the sewer system based on the existed route was calculated firstly. Then, cost functions of different pipe size and excavation depth were established. By varying five lengths of tabu list (i.e., 20%, 40%, 60% and 80% of the number of nearest solution and the Glover's Magic number 7), TS was performed (based on the trunk sewer system) to examine solution-search ability of each tabu list. After the search of 1000 iterations, the least cost was achieved with tabu list of 80% of the number of nearest solution, and results of the corresponding optimal combination of sewer size and hydraulic data could be applied in constructing sewer system.
| Identifer | oai:union.ndltd.org:TW/094LU005759008 |
| Date | January 2006 |
| Creators | Chun-mu Chen, 陳春木 |
| Contributors | none, 吳春生 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 88 |
Page generated in 0.0277 seconds