%0 Journal Article
%T Sewer Layout Design in Flat Areas Using Growing Spanning Tree Method and Tabu Search Optimization
%J Journal of Hydraulics
%I Iranian Hydraulic Association
%Z 2345-4237
%A Haghighi, A.
%A Bakhshipour, A.E.
%A Baig, Sh.
%D 2013
%\ 01/20/2013
%V 7
%N 4
%P 53-70
%! Sewer Layout Design in Flat Areas Using Growing Spanning Tree Method and Tabu Search Optimization
%R 10.30482/jhyd.2013.85356
%X 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.
%U https://jhyd.iha.ir/article_85356_54bb1ce6b8df77fac7e4d22b122b36a8.pdf