Optimal urban sewer layout design using Steiner tree problems

Hsie, Machine; Wu, Ming-Yen; Huang, Cheng

doi:10.1080/0305215x.2018.1560436

Cited by 6 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are three different approaches in the literature. The first approach in research is obtaining all the variables simultaneously [6][7][8][9][10]. The second approach is performing the hydraulic optimization to determine the pipe diameters and slopes or cover depths with a predefined layout [11][12][13][14][15][16][17][18][19][20].…”

Section: Introductionmentioning

confidence: 99%

Analyzing the Effect of Sewer Network Size on Optimization Algorithms’ Performance in Sewer System Optimization

Turan,

Cetin

2024

Water

View full text Add to dashboard Cite

Sewer systems are a component of city infrastructure that requires large investment in construction and operation. Metaheuristic optimization methods have been used to solve sewer optimization problems. The aim of this study is to investigate the effects of network size on metaheuristic optimization algorithms. Cuckoo Search (CS) and four versions of Grey Wolf Optimization (GWO) were utilized for the hydraulic optimization of sewer networks. The purpose of using different algorithms is to investigate whether the results obtained differ depending on the algorithm. In addition, to eliminate the parameter effect, the relevant algorithms were run with different parameters, such as population size. These algorithms were performed on three different-sized networks, namely small-sized, medium-sized, and large-sized networks. Friedman and Wilcoxon tests were utilized to statistically analyze the results. The results were also evaluated in terms of the optimality gap criterion. According to the results based on the optimality gap, the performance of each algorithm decreases as the network size increases.

show abstract

Section: Introductionmentioning

confidence: 99%

Analyzing the Effect of Sewer Network Size on Optimization Algorithms’ Performance in Sewer System Optimization

Turan,

Cetin

2024

Water

View full text Add to dashboard Cite

show abstract

“…The Steiner tree problem in graphs is one of the practical and important combinatorial optimization problems. For example, it can be used to solve various real-world problems such as the design of communication and power transmission networks [ 1 , 2 ] and sewer layouts [ 3 ]. Although the Steiner tree problem in graphs has many variations [ 4 – 6 ], their purpose is the same: to find the Steiner tree with the minimum weight.…”

Section: Introductionmentioning

confidence: 99%

A heuristic method for solving the Steiner tree problem in graphs using network centralities

Fujita,

Shimada,

Kimura

et al. 2024

PLoS ONE

View full text Add to dashboard Cite

We propose a heuristic method of using network centralities for constructing small-weight Steiner trees in this paper. The Steiner tree problem in graphs is one of the practical NP-hard combinatorial optimization problems. Given a graph and a set of vertices called terminals in the graph, the objective of the Steiner tree problem in graphs is to find a minimum weight Steiner tree that is a tree containing all the terminals. Conventional construction methods make a Steiner tree based on the shortest paths between terminals. If these shortest paths are overlapped as much as possible, we can obtain a small-weight Steiner tree. Therefore, we proposed to use network centralities to distinguish which edges should be included to make a small-weight Steiner tree. Experimental results revealed that using the vertex or the edge betweenness centralities contributes to making small-weight Steiner trees.

show abstract

“…Furthermore, Safavi and Geranmehr [ 11 ] proposed a mixed-integer linear programming model to minimize the costs of pipe purchase, pipe-laying, and manhole construction, while meeting the allowable pipes slopes, velocities, and relative depths for the sewage discharge rates. Mixed-integer linear programming has also been used to optimize sewer layouts in order to minimize the total cost required for constructing pipes [ 12 ]. Zaheri et al [ 13 ] proposed a cellular automata based simulation-optimization approach to optimize the design of household sewer networks.…”

Section: Introductionmentioning

confidence: 99%

Optimizing Sanitation Network Upgrading Projects in Slum Areas

2023

View full text Add to dashboard Cite

Infrastructure upgrading projects are a key element in enhancing the livelihood of residents in slum areas. These projects face significant constructability challenges common to dense-urban construction coupled with the unique socioeconomic challenges of operating in slums. This research focuses on sanitation network upgrading projects in slum areas and proposes a novel methodology capable of (1) accounting for the unique constructability challenges for these projects, (2) accelerating the provision of sanitation services, and (3) optimizing construction decisions. The key contribution of this research to the body of knowledge is in developing a comprehensive construction planning framework capable of achieving these three objectives. The proposed framework focuses specifically on sewer lines upgrading within the larger sanitation networks upgrading projects. This framework consists of five main models that can guide planners in selecting the appropriate equipment sizes, trench system configuration, and optimal equipment routing, in addition to identifying all possible execution sequences along with the corresponding construction cost and duration of each sequence. Most notably, this framework proposes an approach to assess the serviceability of different construction plans measured by how fast sanitary services can be provided to slum dwellers. A multi-objective, genetic algorithms optimization model is developed to identify the optimal construction plans that accelerate the sanitary service provision to residents while minimizing construction costs. A real-world example is presented to demonstrate the model capabilities in optimizing construction plans.

show abstract

Optimal urban sewer layout design using Steiner tree problems

Cited by 6 publications

References 16 publications

Analyzing the Effect of Sewer Network Size on Optimization Algorithms’ Performance in Sewer System Optimization

Analyzing the Effect of Sewer Network Size on Optimization Algorithms’ Performance in Sewer System Optimization

A heuristic method for solving the Steiner tree problem in graphs using network centralities

Optimizing Sanitation Network Upgrading Projects in Slum Areas

Contact Info

Product

Resources

About