TY - JOUR ID - 85356 TI - Sewer Layout Design in Flat Areas Using Growing Spanning Tree Method and Tabu Search Optimization JO - Journal of Hydraulics JA - JHYD LA - en SN - 2345-4237 AU - Haghighi, A. AU - Bakhshipour, A.E. AU - Baig, Sh. AD - Assistant Professor, Department of Civil Engineering, Shahid Chamran University of Ahvaz AD - Y1 - 2013 PY - 2013 VL - 7 IS - 4 SP - 53 EP - 70 DO - 10.30482/jhyd.2013.85356 N2 - In order to optimize sewer networks layout in flat areas, this paper aims at introducing an optimizationmodel based on the growing spanning tree and Tabu search methods. In the beginning, an undirectedloop graph named as the base graph is prepared for the network at hand. For extracting a feasible treelikesewer layout from the base graph, one pipe from each loop must be cut. For this purpose, themethod of growing spanning tree from the graphs theory is adopted. Through this method, by defininga root (sewer system’s outlet), it is possible to develop a spanning tree from downstream to upstreamof the network. Herein, some modifications are added to the method to be used for sewer networks. Inflat areas, the number of possible trees exponentially increases with the network size. For finding theoptimum layout among too many alternatives, an objective function is defined in terms of sewerslength and discharge. The decision variables are the pipes to be cut for opening the base graph’s loopsplus the cut locations which can be either at the upstream or downstream of the chosen pipes. A Tabusearch optimization model is developed for solving the problem. The proposed scheme is then appliedagainst a hypothetical example and a part of Hendijan sewer network. The results manifest that themethod is computationally efficient, reliable and capable of solving large-scale problems. UR - https://jhyd.iha.ir/article_85356.html L1 - https://jhyd.iha.ir/article_85356_54bb1ce6b8df77fac7e4d22b122b36a8.pdf ER -