Abstract
Stormwater drainage networks are designed to reduce the risk of rainwater damage to the served area. The purpose of optimizing a stormwater drainage system is to reduce overall construction costs and to meet hydraulic design requirements. Currently, designs that rely on software or manual calculations are limited by the available time and the designer’s capabilities. In fact, manual optimization for large networks consumes a lot of time and effort, and there is no guarantee that the optimal design is reached, also it is subject to human errors. In recent years, several researchers have focused on creating optimization design algorithms specifically for sewer and storm networks, such as genetic algorithm (GA), linear programming (LP), heuristic programming (HP),…etc. However, these studies were limited to covering one or two design parameters and constraints. Additionally, in some studies, the hydraulic performance of the designed network was not treated in a proper way, especially the water surface profile effects. So, the main objective of the study is to develop an effective hydraulic-based optimization algorithm (HBOA) that can dynamically get the optimal design with minimum total cost for a given storm network layout and meet all hydraulic requirements. To achieve this, a MATLAB code is created and coupled with SewerGEMS software that automatically simulates all expected optimization scenarios based on network hydraulic performance. The HBOA is validated economically and hydraulically using two benchmark examples from the literature. According to the economic validation, the total network cost generated by HBOA was the lowest when compared to the optimization methods found in the literature. During the hydraulic evaluation, it was observed that the optimization algorithm (GA-HP) used in the literature for the benchmark examples does not meet the hydraulic requirements where the networks are flooded, whereas HBOA meets the hydraulic requirements with minimal overall network cost. Also, the HBOA is applied to four real stormwater drainage networks that were already designed, constructed, and optimized manually. The four redesigned real cases using HBOA revealed a cost reduction of about 15% compared to the original designs, while consuming a few hours for the design and optimization processes. Finally, the developed HBOA is a robust, time-efficient, and cost-effective optimization and hydraulic design tool which could be used in the design of stormwater drainage networks with different design constraints with minimal human interference.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Introduction
Flooding and other severe damage have resulted from the heavy rain, endangering human life. The stormwater network is a crucial component of the infrastructure for effectively draining local direct rainfall. The construction and maintenance of large-scale networks require huge costs. So, it is crucial to design an optimal stormwater drainage network to reduce the total construction cost without violating the network’s functionality and safety. Nowadays, the design of stormwater networks that rely on software such as Storm CAD, SewerGEMS, Storm Water Management Model (SWMM), and others has a hydraulic design idea linked with manual optimization of the system to reach the optimal design. The results of manual optimization are typically constrained by the designer's skills and time constraints. In reality, manual optimization is usually inefficient for large-scale networks as it depends on the trials conducted by the designer, which may be limited to some parts of the network, especially in large and complex networks. Additionally, manual optimization consumes a lot of time to conduct a limited number of trials. As a result, manual optimization does not necessarily reveal an optimum design.
So, in the previous studies, researchers tried to solve the main problem of reaching the optimum design dynamically using algorithms instead of manual optimization process that consumes a lot of time and effort. Unfortunately, most of these algorithms were developed for sewer networks using several optimization techniques such as genetic algorithm (GA), linear programming (LP), and heuristic programming (HP),…etc. The previous studies may be divided into three main groups based on the function of the designed gravity-flowing network. The first group is devoted to sewer networks, while the second group is for sewer-storm systems, and the last group is for storm systems.
Over the past decades, several researchers have been focused on the sewer network design optimization problem and proposed different methods, from traditional optimization techniques to modern heuristic search methods. For a portion of the Kerman sewerage system in Iran, Mansuri and Khanjani used the nonlinear programming technique to obtain the optimal design (Mansuri and Khanjani 1999). Then, Sotoodeh used Fletcher–Reeves method and achieved the lowest overall cost for this portion of Iran’s sewage system (Sotoodeh 2004). Other optimization techniques are used for the optimization of sewer networks, such as genetic algorithm (GA), hybrid techniques based on cellular automata, tabu search (TS) and simulated annealing (SA), ant colony optimization algorithm (ACOA) and tree-growing algorithm (TGA), spanning tree and modified particle swam optimization (PSO), mixed-integer linear programming (MILP) and others (Haghighi and Bakhshipour 2012, 2015; Afshar and Rohani 2012; Afshar et al. 2016; Yeh et al. 2013; Emmerich et al. 2013; Duque et al. 2016; Navin and Mathur 2016; Safavi and Geranmehr 2017; Moeini 2017; Moeini and Afshar 2017, 2018; Hassan et al. 2020; Saldarriaga et al. 2021; Atiyah and Hassan 2021). When comparing the outcomes achieved through the utilization of genetic algorithm (GA) and TS to those obtained through alternative methods, it becomes evident that GA and TS yield optimal results with minimal network cost. However, it should be noted that GA is an unconstrained technique and is most effective when applied to a single design variable. If employed for multiple variables, GA requires a longer runtime. To overcome this problem, the genetic algorithm is coupled with a heuristic programming (GA-HP) technique to optimize the design of sewer networks (Hassan et al. 2018). The results prove that the GA-HP is more optimized and effective in designing large sewerage networks compared with the results of the previous studies. Other optimization methods such as cellular automata (CA), iterative mathematical optimization technique, and decomposition–dynamic programming aggregation technique are used to get the minimum total network sewerage network (Zaheri et al. 2020; Duque et al. 2020; Tian and He 2020). The sewer-storm network design problem was addressed in the previous studies.
Several researchers were applying fixed loads in sewer-storm systems and using steady-state simplified hydraulic equations like what is usually applied in separate sewage networks. On the other hand, different researchers applied the dynamic programming (DP) methods, which are the mostly commonly used method for the optimum design of storm-sewers. Robinson and Labadie (1981), Yen et al. (1984), Kulkarni and Khanna (1985), and Li et al. (1990) employed DP to optimally design sewer-stormwater networks. Dynamic programming methods, which are theoretically capable of finding the global optimum solution, suffer from the so-called curse of dimensionality; therefore, it does not apply to real-world sewer networks. Other researchers used linear programming methods to solve the problem of sewer-stormwater design, such as Swamee and Sharma (2013), Safavi and Geranmehr (2017), and Gupta et al. (2017). In a different approach, researchers combined linear programming (LP) with a heuristic approach (HA). Elimam et al. (1989) employed this combination to develop a sewer-stormwater network on a large scale, utilizing linear programming (LP) alongside a heuristic approach. Afshar and Zamani (2002) have used heuristic approaches on spreadsheet templates to get near-optimal solutions for the problem. Afshar (2006) developed a genetic algorithm (GA) application specifically for storm and storm-sewer networks in order to achieve optimal design. The decision variable in this case was the depth of the manholes within the gravity-flowing network.
To analyze the trial solutions obtained through the GA optimizer, a steady-state simulation was employed. The methodology was tested on both large-scale and small-scale examples. The results of this model outperformed other methods, providing a more cost-effective solution for the large-scale network. However, for the smaller network, the methodology did not yield significant improvements, likely due to the simplicity of the network itself. Afshar et al. (2006) developed more enhanced GA to get an optimized storm-sewer design. The proposed methodology depends on using GA and the TRANSPORT-SWMM module as search engines and hydraulic simulators, respectively. The pipe diameter and manhole depth were selected to be the decision variables. However, Haghighi and Bakhshipour (2012) found that GA was not computationally efficient compared to mathematical methods due to GA's slow progress in a random-based framework. So, the speed of GA becomes more serious when the number of variables and constraints increases. To obtain the optimal design for a storm-sewer network, various techniques such as cellular automata (CA), heuristic models, heuristic harmony search optimization algorithm, and large-system secondary decomposition–dynamic programming aggregation methods are employed (Guo et al. 2007; Steele et al. 2016; Tan et al. 2019; Tian and He 2020).
Over the past decade, researchers’ majority focused on sewage networks only or combined with storm networks. Dynamic programming (DP) technique was used to get the optimum design for a given storm network and tested by discrete differential dynamic programming (DDDP) model (Meredith 1972; Mays and Yen 1975). Then, Afshar applied an adaptive refinement with ant colony optimization algorithms (ACOA) (Afshar 2006) and a re-birthing particle swarm optimization algorithm (RPSO) (Afshar 2008) to solve the same previous problem. Recently, several techniques were used to get the optimal design of the previous network, such as the single-stage CA method (Afshar et al. 2011), the two-stage hybrid cellular automata (HCA) (Afshar and Rohani 2012), and the two-phase simulation–optimization cellular automata (Zaheri et al. 2020). Also, the same previous network was solved using genetic algorithm coupled with a heuristic programming (GA-HP) technique (Hassan et al. 2018). The last methodology (GA-HP) gave the minimum total network cost among all other techniques.
Several studies have developed evolutionary algorithms to achieve the optimum design, taking into consideration three objectives, including reducing the capital cost, flood volume, and total suspended solids (Ghodsi et al. 2016; Eckart et al. 2018; Macro et al. 2019; Xu et al. 2020). In addition, a new methodology to achieve the optimum layout and design of storm-sewer systems is developed (Alfaisal and Mays 2021). The Storm Water Management Model (SWMM) is one of the most influential software for hydraulic simulations, outlining water depths and flow rates, and is used for both design and manual optimization (Cely-Calixto et al. 2020). So, several researchers relied on this software (SWMM) in studies by coupling it with different optimization techniques to achieve the optimal design (Seyedashraf et al. 2021; Fiorillo et al. 2023).
According to all prior studies, it was ultimately determined that there are three primary issues. First, only one or at most two of three design parameters—namely, pipe diameter, pipe slope, and nodal cover depth—were optimized in each study. The second issue relates to the uncertainty of achieving the minimum total network cost. Finally, none of the earlier works examined the hydraulic performance of the optimized network, as all of the previous studies were hydraulically dealing with the network as separate pipes instead of studying the influence of the water surface profile on the overall hydraulic performance of the network. Accordingly, the main objective of this study is to develop an effective hydraulic-based optimization algorithm (HBOA) that can be used to obtain the optimal design for a given layout of stormwater network dynamically with minimal network cost, efficient hydraulic performance, minimal human interference, and minimal run time, while taking all design parameters into account.
Materials and methods
Potential impacts of optimization process
Stormwater networks must be designed in a way that is both optimal and safe. The goal of optimal design is to reduce the total network cost to a minimum while maximizing hydraulic efficiency. An optimized stormwater network meets the sustainable development objectives adopted by all United Nations (UN) member states (Weiland et al. 2021), which focus on the interdependent environmental, social, and economic dimensions of sustainable development. Environmental aspects of optimizing the storm-sewer network can be summarized as follows: Inadequate drainage network design will result in increased surface runoff (due to flooding) on impervious surfaces, roads, and compacted soil, resulting in a high discharge of pollutants from storm-sewers to surface waters. In some cases, the majority of contaminated surface water sinks underground and contributes to groundwater recharge. In addition to increasing the amount of pollutants released from the urban basin, stormwater runoff can also contribute to the erosion of streams, weed growth, and changes in natural flow patterns. Flooding caused by inadequate stormwater design poses a risk of flooding surrounding waterways and their surrounding communities, particularly given the projected rise in greenhouse gases concentrations as a result of climate change.
The social aspects of the optimal storm-sewer network include; urban flooding due to improper design of stormwater network, resulting in traffic gridlock and loss of life and property, particularly in high storm events. In addition to that, urban flooding can lead to sinkhole collapses, resulting in a sudden fall of the road beneath the vehicles, resulting in significant repair costs and additional time. Under-engineered storm network design leads to increased maintenance costs. However, the optimum design of stormwater network reduces the total network cost to a minimum (economic aspects) with the best hydraulic efficiency to prevent urban flooding.
Optimization parameters
By reviewing the design procedures and standards related to stormwater drainage networks, the selected design parameters for a given layout are pipe diameter (D), pipe slope (S), and pipe material. Meanwhile, the other design parameters (i.e., soil cover, percentage full, etc.) are either related to the selected design parameters or considered design constraints.
Design constraints
The importance of the design constraints is raised due to their direct effect on the built model's performance. So, to build an optimization algorithm to be used in the dynamic design of a storm drainage system (the main objective of this study), two groups of design constraints are considered. The first group of design constraints is associated with hydraulic performance, while the second group is associated with design parameters.
Constraints related to hydraulic performance
Velocity constraint
The pipe velocity should be greater than the minimum permissible velocity (which ranges from 0.3 to 0.6 m/s and varies based on the project area) for sediment cleaning. Also, the maximum velocity should be less than the maximum permissible velocity to prevent pipe abrasion, which leads to a shorter life span, which depends on the pipe material. Usually, the acceptable range of velocity is assigned based on the applied design standards in the project area.
Pipe slope constraint
The slope of each pipe should be within a minimum and a maximum permissible value according to the applied design standards in the project area.
Flooding constraint
The total flood volume in the storm drainage system should be less than the permissible value. The permissible value is determined according to the applied design standards in the project area. Some design standards do not allow the water depth inside manholes to be raised higher than a specific value. Also, other design standards specify the maximum fullness percentage for all pipes.
Constraints related to design parameters
Pipe diameter constraint
The diameter of any downstream pipe should be equal to or greater than the diameter of the upstream pipe along the flow direction, based on the available commercial pipe diameters.
Pipe cover constraint
It is necessary to provide adequate cover depth to avoid pipe damage due to loads. The cover depth should be greater than the minimum allowable cover depth, depending on local factors and specifically on the pipe material used.
Connection of pipes constraint
The pipes in the stormwater network should be linked crown to crown at the manholes.
Objective function
The total construction cost (objective function) of the storm drainage system is mainly depending on the costs of pipes, earthwork, and manholes including purchasing, transporting, and laying the pipes in the excavated trenches, …etc. So, the total cost of the network is calculated as follows:
Hydraulic model simulator
There are several available software design packages used for the design of stormwater networks, such as Storm Cad, EPA SWMM, SewerGEMS, …etc. Table 1 illustrates the comparison between the available design software packages based on their user manuals. SewerGEMS Bentley software is a fully-dynamic precipitation modeling software and surface runoff simulation. It is used to perform hydraulic modeling for drainage networks (stormwater and sewer networks) for different return periods. SewerGEMS software will be used as the hydraulic model simulator for this study to design the internal stormwater drainage system.
Optimizer
The optimizer can be built using different software, but in this study, the optimizer code is built using MATLAB due to the availability of a huge library of predefined functions, its ease of coding, and its graphical user interface.
Research methodology
The research methodology is illustrated in Fig. 1, and it will be described in the following sections.
Building HBOA model
After the identification of the optimization parameters and the objective function, building of the new technique will be presented. The new technique is called the hydraulic-based optimization algorithm (HBOA). HBOA is built using MATLAB code linked with SewerGEMS software. SewerGEMS is used as a hydraulic model simulator, and MATLAB code is used as an optimizer. The technique used in building HBOA model can be summarized in the following steps.
Step 1: interrelation between SewerGEMS and the HBOA model
To define a layout for a stormwater network, there is a need to determine certain information, such as topography, the plan of the study area, and the location of the outlet of the drainage system. All previous information will be used in building the proposed storm layout by using SewerGEMS. Pipes, nodes, and catchments with their initial characteristics will be built through a model builder in SewerGEMS. Also, rainfall data should be entered as time-depth, time-intensity, intensity duration frequency (IDF) curve, …etc.
For a given network layout, SewerGEMS will construct an INP file (which contains all of the initial data). At this time, the MATLAB code (HBOA) will be able to read this file, connect to it, and attempt to make the necessary changes for the optimization process in this file (the INP file). After that, SewerGEMS will receive the amended INP file and run a hydraulic simulation to test the system's hydraulic performance with the newly modified, optimized parameters. The INP file will be returned to the MATLAB code to make yet another modification if there is a hydraulic issue with the SewerGEMS simulation. This process will continue for the given layout until the final optimized parameters are obtained in order to get the lowest construction cost with the best hydraulic performance. The relationship between SewerGEMS and the HBOA code is shown in Fig. 2. The optimization process is divided into three sub-processes with different decision variables, which are solved iteratively using HBOA as described in the next sections. Figure 3 presents a schematic flowchart for the optimization process of HBOA.
Step 2: optimization to pipe diameter—stage 1
In the first optimization stage, the pipe diameters are considered decision variables of the optimization problem, and the pipe nodal elevations are fixed. The network starts with a large diameter and minimum pipe slope as initial values for all pipes, and all other parameters are fixed. First, the model optimizes all branch diameters, then optimizes the main pipe diameter network, and checks all design constraints until reaching an optimum design that satisfies all constraints with minimum cost.
If the designer is trying to optimize the pipe diameters for a particular pipe slope using the manual optimization process, this process will take a lot of time and effort, especially for a large network, depending on the design engineer's expertise. In manual optimization, there is a need to do several manual iterations in order to be close to the optimum pipe diameter because if you decrease the pipe diameter at the downstream end of the network, it can cause flooding at the upstream of the network, and so on, and at the end of this process, there is no guarantee that the optimal design is reached. HBOA will perform these iterations automatically, taking the design constraints into account, until it gets the optimal pipe diameters with minimal effort and time without any human intervention.
Step 3: transition step—stage 2
The outcomes from the previous stage are the optimum pipe diameters for a fixed pipe slope value (minimum pipe slope value). So before going to the third step, there is a need for this transition step. In this step, all the pipe slopes will be adjusted based on the last optimal diameters achieved from stage 1, based on the input data that tie the pipe slope to the pipe diameter. At this point, two checks must be made: first, that all design constraints are met; second, that the pipe diameters are still optimal with the modified pipe slopes; otherwise, stage 1 must be repeated until the adjusted optimum pipe diameters are reached. In this stage, if a designer has decided to perform the previous tasks manually, the designer will have to perform more and more iterations, which will take more time and effort, as mentioned in the previous stage. However, the HBOA model will do all these tasks automatically with minimal time and effort.
Step 4: optimization to pipe slope—stage 3
Meanwhile, in the third stage, the slope of the pipe is considered a decision variable of the optimization problem, while the pipe’s diameter is obtained from the second stage. The user enters the allowable minimum slope for each used diameter according to the standards of the location of the study area and the allowable minimum cover according to the used material. The technique used to reach the optimal slope is that if the slope of the ground level (Sg) is negative, the slope of the pipe will be used as the minimum allowable pipe slope according to the diameter used. If the slope of the ground level (Sg) is positive, the slope of the pipe will be parallel to the slope of the ground level (Sg), except in cases where the slope of the ground level (Sg) exceeds the maximum allowable slope (Smax), so the drops will be done to satisfy the maximum allowable slope, as shown in Fig. 4. Pipe slope and pipe diameter updates are performed on a step-by-step basis (using HBOA instead of manual processes to reduce time and effort) until convergence is achieved, and the optimal design has been identified that meets all design requirements.
Verification of HBOA model
Verification is the process of determining if the software is designed and developed as per the specified requirements and its results are correct and stable or not. So, the developed HBOA model is verified using two different analyses: The first involves assessing the sensitivity of the model's output to its input parameters, and the second involves evaluating the model's final output based on various initial input data values under an uncertainty assessment process.
Validation of HBOA model
Validation is the process of checking if the software (end product) has met the client's true needs and expectations. So, both an economic and a hydraulic perspective are used to validate the HBOA model. The hydraulic point of view examines the hydraulic efficiency of the storm network for the entire layout, whereas the economic point of view examines getting the least overall network cost. The effectiveness of the suggested HBOA model is validated using two benchmark examples from the literature.
Application of HBOA model
Four actual storm networks from various three countries that have already been planned, built, and optimized manually are used to test the HBOA concept. The outcomes of HBOA for the real cases are compared with those of the actual designs in order to test the applicability of using the HBOA model.
Results and discussion
Verification of HBOA model
The verification of the developed HBOA model is conducted through two different analyses (sensitivity analysis and uncertainty assessment).
Sensitivity analysis
The sensitivity analysis is conducted to test the sensitivity of the model results to the input parameters. Pipe diameter is the only input parameter in the initial layout, while other parameters are calculated automatically within the HBOA environment. So, the pipe diameter is changed several times to start with several large and small values. Based on that, the initial pipe diameter is assumed to be in a range between 50 and 2000 mm. So, the initial depth is randomly selected several times (i.e., 1000 times) to be within the specified wide range. Then, the HBOA was run to find the optimum diameter based on each initial diameter. The results show that the final diameter has the same value (550 mm) regardless of the initial diameter value, as shown in Fig. 5.
Additionally, to confirm the results of sensitivity analysis, the root-mean-squared error (RMSE) equation is applied using Eq. (2).
where \(ns\) is the number of trials (1000 trial), \({X}_{{\text{r}}}\) is the reference parameter (diameter) value, and \({X}_{{\text{s}}}\) is the calculated parameter (diameter) value.
The root-mean-squared error equation is applied using 1000 initial diameter values. The calculated RMSE value is found to be equal to ZERO, which means that the HBOA model is insensitive to the initial diameters.
Uncertainty assessment
The uncertainty assessment of the HBOA model is conducted using the bootstrapping technique. The bootstrapping strategy is a technique for generating a large number of random samples with replacement from a single dataset to measure uncertainty (Zhang et al. 2017). In this study, this approach is utilized to create 20,000 random samples (realizations) or combinations for the storm network with various pipe diameters. In each realization, different pipe diameters are assigned to the pipe network. So, each pipe in the network has a different initial pipe diameter in the same realization. Then, the HBOA was run to find the optimum diameter for each realization. The model shows certain results as it gives the same final result regardless of the initial dataset values (refer to Fig. 6). Based on that, the newly proposed model (HBOA) is certain and stable.
Validation of HBOA model
Two benchmark examples from the literature are used to validate the performance of the proposed HBOA model. HBOA model was validated from an economic and hydraulic point of view. The first benchmark example is part of Kerman sewerage system in Iran, which was originally designed by Mansuri and Khanjani (1999) using mathematical programming and genetic algorithm (GA). The second benchmark example is part of the storm-sewer network, originally designed by Mays and Yen (1975), and the same example was also solved by several researchers. Each network consists of 21 nodes with 20 links; refer to Fig. 7 for the first benchmark and Fig. 8 for the second benchmark. Table 2 illustrates the design constraints for the two benchmark examples.
Economic validation (cost comparison) of HBOA model
First benchmark example
The proposed HBOA method is used to solve this example, and the results are compared with the existing design as shown in Table 3. The cost function for excavation, manhole, and pipe installation was assigned as per Mansuri and Khanjani (1999). As depicted in Table 3, the HBOA model has the lowest construction cost and optimal design in comparison with other methods. Details of the optimal design attained by the proposed model (HBOA) are shown in Table 10 in Appendix A. There was no difference in the obtained pipe diameters, either in the results obtained using GA-HP (Hassan et al. 2018) or using HBOA. But the difference in the cost between the two models comes from the manholes cost due to the reduction of the total manhole depths using HBOA model. Figure 9 illustrates the optimal pipe diameters obtained from the literature review and from the HBOA method.
Second benchmark example
The proposed HBOA method is used to solve this example, and the results are compared with the existing design as shown in Table 4. The cost function for excavation, manhole, and pipe installation was assigned as per Meredith (1972). The HBOA method has the lowest cost and optimal design in comparison with other methods. Details of the optimal design attained by the proposed model (HBOA) are shown in Table 11 in Appendix A. Figure 10 illustrates the difference in the designed optimal pipe diameters obtained from the literature review and from using HBOA method for this example.
Based on the results of the two benchmark examples, the HBOA optimization technique gives better results with a minimum total network cost and a minimum consumed time compared to the currently available optimization techniques (proposed by other researchers).
Hydraulic validation of HBOA model
The SewerGEMS program is used to simulate water flow within the network and evaluate the hydraulic performance of the two previous benchmark examples. The network surcharge and the maximum fullness percentage for all pipes (d/dmax) are the two key factors that must be examined in order to validate the hydraulic system.
First benchmark example
During the evaluation of the results of the first benchmark example, there was a flood in the system equal to 3 m3 (≈ 0.02% inflow), as shown in Fig. 11. Although this value is very small, it means that the given design constraints are not satisfied. The constraints were: No flooding occurs in the system, and the maximum fullness ratio of the pipe should not exceed 82% (see Table 2).
Figure 12 illustrates the pipe fullness inside the network for the first example as designed by the previous researchers and by the HBOA model. It is found that some pipes obtained using GA-HP method exceed the maximum fullness ratio (82%), but all pipes designed by HBOA do not exceed 82%.
Figure 12a shows that pipes 2, 3, and 7 (as shown in Figs. 7 and 12, respectively) have higher pipe fullness ratios than 82% for the design according to GA-HP (see Hassan et al. 2018). However, when we tested pipe fullness for these pipes individually (using FlowMaster software and Manning equation), we found that pipes 2, 3, and 7 satisfy pipe fullness ratios of 82% according to the design constraints (see Fig. 13). On the other hand, if the HBOA model is used, the hydraulic results satisfy the design constraints and pipe fullness ratio, so there is a difference between the hydraulic results obtained by GA-HP and HBOA for the simulated network.
The explanation of this difference confirms that the design obtained using the GA-HP method is based on the design of each pipe separately within the network, as per the FlowMaster software, without checking hydraulic gradient across the entire network or considering upstream and downstream pipes. This is the reason for surcharged manholes numbers 7, 2, and 3 when the whole network was simulated with SewerGEMS (Fig. 14). Therefore, it is clear that the network optimization through the GA-HP method was done based on designing each pipe individually, knowing its flow, slope, and material type, and applying the Manning equation without considering the water surface profile and its effect on the entire network.
Second benchmark example
In a similar manner to the first example, the network of the second benchmark has a flood in the system equivalent to 75 m3 (0.03% inflow), as shown in Fig. 15. So, the previous researchers did not satisfy the design constraints. However, the HBOA-designed network does not have a surcharge, as shown in Fig. 16. The surcharged pipes are pipe numbers 4, 12, 13, 15, and 19 (see Figs. 8 and 16) which have fullness percentages higher than 82%. The main reason for having surcharged pipes for this example from the previous researchers is, as previously mentioned in the first example, due to the separate design of each pipe in the network as shown in Fig. 17. The longitudinal profiles along some of the surcharged pipes in the prior design are shown in Fig. 18, and the HBOA model solved this issue.
Finally, although it is unfair to compare the results of HBOA with the two benchmark networks due to the significant difference between the applied hydraulic principals in HBOA procedures and the procedures of the two benchmarks, HBOA gives better results not only from the hydraulic performance point of view but also from the construction cost point of view. To ensure a fair cost estimate comparison, for the first benchmark example, if the HBOA method permits all pipes to be filled to the same fullness percentage as in the hydraulic evaluation results from the literature, the optimum cost of the network using the HBOA method will be 81,180 $ instead of 81,212 $ (mentioned in Table 3), representing a cost reduction of approximately 0.1% compared to the findings of the literature review. In the same way, for the second benchmark example, if it is permitted to have the same fullness percentages for all pipes, the optimum cost of the network using the HBOA method will be 236,150 $ instead of 238,030 $ (mentioned in Table 4), representing a cost reduction of approximately 1.5% compared to the findings of the literature review.
Application of HBOA model
In addition to the validation process conducted using two benchmarks’ examples, the performance of the proposed HBOA model is tested in this section using four real cases. The four real cases are selected from three different countries to present different standards and requirements. Furthermore, the four real cases present different project scales, and all of them are already constructed or under construction. The main characteristics of the four projects are presented in Table 5. All cases have different design constraints according to the standards applied in the served area of each network. The general alignments of the four real cases of the storm network are shown in Figs. 19, 20, 21, and 22.
Design constraints
Table 6 shows the design constraints for these four real cases: The cost objective function used in these four real cases is generalized to include the following four components: excavation cost, pipe cost, manhole cost, and fill cost, as shown in the following equation:
where K and Z are the total cost function's parameters, it depends on the project location. The term L refers to the pipe length (m) associated with each pipe diameter, and N refers to the number of manholes. Table 8 provides an overview of the total cost function's parameters K and Z. On the other hand, in case (1), the Z parameter value will be set to zero as the backfilling cost is already covered by the unit prices of pipes and manholes. Meanwhile, in case (2), the unit prices of pipes and manholes include the excavation and backfilling costs, so the K and Z parameter values will be set to zero.
Where W is the width of the pipe trench (m), D is the pipe diameter (m), Y is the average excavation depth until the invert of the pipe (pipe cover plus pipe diameter) (m), and L is the length of the pipe (m). Unit prices of the excavation, pipes, manholes, and backfills are illustrated in Tables 12, 13, 14, and 15 in Appendix A.
Outputs from HBOA
Based on the given layouts for the four real cases, the HBOA model is used to reach the optimal design for each network and compare the results with the final optimized design, as shown in Figs. 23, 24, 25, and 26. The detailed comparisons are presented in Tables 16, 17, 18, and 19 in Appendix A. Table 9 illustrates the summary of the comparison conducted between the four real cases.
The results from HBOA method for the four real cases showed that HBOA provided about 15% (on average) lower cost while consuming only few hours.
The main limitation of HBOA is that it can only be used if the drainage network is pipe-based, whereas it cannot be used if the network is box-based or open channel-based (any other section instead of pipes), where the code can be expanded in the future to include other cross-sections.
Summary and conclusions
A new optimization technique, HBOA (hydraulic-based optimization algorithm), is proposed and verified with two benchmark examples from the literature and provides the lowest total network cost with a cost reduction range of 0.1–1.5%. During the hydraulic evaluation of the HBOA model through the verification process using the two benchmarks’ examples from the literature, some pipes in the original two networks in the literature were allowed to flood, which is against the hydraulic design requirement mentioned in the literature. The reason for the flooded network is that the methods used in the literature (GA-HP method) depend on designing each pipe in the network separately without studying the overall hydraulic performance of the whole network. In other words, Manning’s formula was applied to each pipe individually, neglecting the effect of water surface profile (hydraulic gradient) of the connected pipes on the flow characteristics of the designed pipe.
The HBOA is applied to four real storm networks from three different countries (representing different design constraints) that have already been designed, constructed, or under construction, and optimized by the design engineers. The results from HBOA for the four real cases are compared with the final optimized results. The results showed that the HBOA provided about 15% lower cost while consuming only few hours to reach the optimum design of each network.
Finally, the hydraulic-based optimization algorithm (HBOA) is a more robust and efficient tool that can be used by all infrastructure designers to achieve the optimal design of stormwater drainage networks in a dynamic process, efficient hydraulic performance, in addition to minimizing the consumed design time and total network cost.
Data availability
Not applicable.
References
Afshar MH (2006) Improving the efficiency of ant algorithms using adaptive refinement: application to storm water network design. Adv Water Resour 29(9):1371–1382. https://doi.org/10.1016/j.advwatres.2005.10.013
Afshar MH (2008) Rebirthing particle swarm optimization algorithm: application to storm water network design. Can J Civ Eng 35(10):1120–1127. https://doi.org/10.1139/L08-056
Afshar MH (2012) Rebirthing genetic algorithm for storm sewer network design. Sci Iran 19(1):11–19. https://doi.org/10.1016/j.scient.2011.12.005
Afshar MH, Rohani M (2012) Optimal design of sewer networks using cellular automata-based hybrid methods: discrete and continuous approaches. Eng Optim 44(1):1–22. https://doi.org/10.1080/0305215X.2011.557071
Afshar A, Zamani H (2002) An improved stormwater network design model in spreadsheet template. Int J Eng Sci Iran Univ Sci Technol 13(4):135–148
Afshar MH, Afshar A, Marino MA, Darbandi AA (2006) Hydrograph-based storm sewer design optimization by genetic algorithm. Can J Civ Eng 33(3):319–325. https://doi.org/10.1139/l05-121
Afshar M, Shahidi M, Rohani M, Sargolzaei M (2011) Application of cellular automata to sewer network optimization problems. Sci. Iran. 18(3):304–312. https://doi.org/10.1016/j.scient.2011.05.037
Afshar MH, Zaheri MM, Kim JH (2016) Improving the efficiency of cellular automata for sewer network design optimization problems using adaptive refinement. Procedia Eng 154:1439–1447. https://doi.org/10.1016/j.proeng.2016.07.517
Alfaisal FM, Mays LW (2021) Optimization models for layout and pipe design for storm sewer systems. Water Resour Manage 35:4841–4854. https://doi.org/10.1007/s11269-021-02958-5
Atiyah RH, Hassan WH. (2021) Optimum design of sewer networks with pump station using Genetic Algorithms. In: Journal of physics: conference Series, vol 1973, no 1. IOP Publishing, p. 012187. https://doi.org/10.1088/1742-6596/1973/1/012187
Cely-Calixto NJ, Carrillo-Soto GA, Bonilla-Granados CA (2020) Optimization of a storm drainage network using the storm water management model software in different scenarios. In: Journal of physics: conference series, vol 1708, No 1. IOP Publishing, p. 012030 https://doi.org/10.1088/1742-6596/1708/1/012030
Duque N, Duque D, Saldarriaga J (2016) A new methodology for the optimal design of series of pipes in sewer systems. J Hydroinf 18(5):757–772. https://doi.org/10.2166/hydro.2016.105
Duque N, Duque D, Aguilar A, Saldarriaga J (2020) Sewer network layout selection and hydraulic design using a mathematical optimization framework. Water 12(12):3337. https://doi.org/10.3390/w12123337
Eckart K, McPhee Z, Bolisetti T (2018) Multiobjective optimization of low impact development stormwater controls. J Hydrol 562:564–576. https://doi.org/10.1016/j.jhydrol.2018.04.068
Elimam AA, Charalambous C, Ghobrial FH (1989) Optimum design of large sewer networks. J Environ Eng 115(6):1171–1190
Emmerich M, Deutz A, Schütze O, Bäck T, Tantar E, Tantar AA, Del Moral P, Legrand P, Bouvry P, Coello CC (2013) Evolve-a bridge between probability, set oriented numerics, and evolutionary computation iv. In: International conference held at Leiden University. https://doi.org/10.1007/978-3-319-01128-8
Fiorillo D, De Paola F, Ascione G, Giugni M (2023) Drainage systems optimization under climate change scenarios. Water Resour Manage 37(6–7):2465–2482. https://doi.org/10.1007/s11269-022-03187-0
Ghodsi SH, Kerachian R, Zahmatkesh Z (2016) A multi-stakeholder framework for urban runoff quality management: application of social choice and bargaining techniques. Sci Total Environ 550:574–585. https://doi.org/10.1016/j.scitotenv.2016.01.052
Guo Y, Walters GA, Khu ST, Keedwell E (2007) A novel cellular automata based approach to storm sewer design. Eng Optim 39(3):345–364. https://doi.org/10.1080/03052150601128261
Gupta M, Rao P, Jayakumar K (2017) Optimization of integrated sewerage system by using simplex method. VFSTR J STEM 3:2455–2062
Haghighi A, Bakhshipour AE (2012) Optimization of sewer networks using an adaptive genetic algorithm. Water Resour Manage 26:3441–3456. https://doi.org/10.1007/s11269-012-0084-3
Haghighi A, Bakhshipour AE (2015) Deterministic integrated optimization model for sewage collection networks using tabu search. J Water Resour Plan Manag 141(1):04014045. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000435
Hassan WH, Jassem MH, Mohammed SS (2018) A GA-HP model for the optimal design of sewer networks. Water Resour Manage 32(3):865–879. https://doi.org/10.1007/s11269-017-1843-y
Hassan WH, Attea ZH, Mohammed SS (2020) Optimum layout design of sewer networks by hybrid genetic algorithm. J Appl Water Eng Res 8(2):108–124. https://doi.org/10.1080/23249676.2020.1761897
Kulkarni VS, Khanna P (1985) Pumped wastewater collection systems optimization. J Environ Eng 111(5):589–601
Li G, Matthew RG (1990) New approach for optimization of urban drainage systems. J Environ Eng 116(5):927–944
Macro K, Matott LS, Rabideau A, Ghodsi SH, Zhu Z (2019) OSTRICH-SWMM: a new multi-objective optimization tool for green infrastructure planning with SWMM. Environ Model Softw 113:42–47. https://doi.org/10.1016/j.envsoft.2018.12.004
Mansuri MR, Khanjani MJ (1999) Optimization of sewer networks using nonlinear method. J Water Wastewater 30:20–30
Mays LW, Yen BC (1975) Optimal cost design of branched sewer systems. Water Resour Res 11(1):37–47. https://doi.org/10.1029/WR011i001p00037
Meredith DD (1972) Dynamic programming with case study on planning and design of urban water facilities. Treaties on urban water systems. Colorado State University
Miles SW, Heaney JP (1988) Better than “optimal” method for designing drainage systems. J Water Resour Plan Manag 114(5):477–499
Moeini R (2017) Arc based ant colony optimization algorithm for solving sewer network design optimization problem. Sci Iran 24(3):953–965. https://doi.org/10.24200/SCI.2017.4079
Moeini R, Afshar MH (2017) Arc Based Ant Colony Optimization Algorithm for optimal design of gravitational sewer networks. Ain Shams Eng J 8(2):207–223. https://doi.org/10.1016/j.asej.2016.03.003
Moeini R, Afshar MH (2018) Extension of the hybrid ant colony optimization algorithm for layout and size optimization of sewer networks. J Environ Inform 33:68–81. https://doi.org/10.3808/jei.201700369
Navin PK, Mathur YP (2016) Layout and component size optimization of sewer network using spanning tree and modified PSO algorithm. Water Resour Manage 30:3627–3643. https://doi.org/10.1007/s11269-016-1378-7
Robinson DK Labadie JW (1981) Optimal design of urban stormwater drainage system. Int. Symposium on Urban Hydrology, Hydraulics, and Sediment Control, University of Kentucky, Lexington, KY, pp 145–156
Safavi H, Geranmehr MA (2017) Optimization of sewer networks using the mixed-integer linear programming. Urban Water J 14(5):452–459. https://doi.org/10.1080/1573062X.2016.1176222
Saldarriaga J, Zambrano J, Herrán J, Iglesias-Rey PL (2021) Layout selection for an optimal sewer network design based on land topography, streets network topology, and inflows. Water 13(18):2491. https://doi.org/10.3390/w13182491
Seyedashraf O, Bottacin-Busolin A, Harou JJ (2021) Many-objective optimization of sustainable drainage systems in urban areas with different surface slopes. Water Resour Manage 35(8):2449–2464. https://doi.org/10.1007/s11269-021-02840-4
Sotoodeh M (2004) Optimal design of sewer networks. Mcs Thesis, University of Science and Technology
Steele JC, Mahoney K, Karovic O, Mays LW (2016) Heuristic optimization model for the optimal layout and pipe design of sewer systems. Water Resour Manage 30:1605–1620. https://doi.org/10.1007/s11269-015-1191-8
Swamee PK, Sharma AK (2013) Optimal design of a sewer line using linear programming. Appl Math Model 37(6):4430–4439
Tan ERHAN, Sadak DERYA, Ayvaz MT (2019) Optimum design of storm sewer systems by using harmony search optimization approach. In: 38th IAHR world congress, water–connecting the world. https://doi.org/10.3850/38WC092019-0500
Tian J, He G (2020) Optimization design method for urban sewage collection pipe networks. Water Sci Technol 81(9):1828–1839. https://doi.org/10.2166/wst.2020.200
Weiland S, Hickmann T, Lederer M, Marquardt J, Schwindenhammer S (2021) The 2030 agenda for sustainable development: transformative change through the sustainable development goals? Politics Gov. 9(1):90–95. https://doi.org/10.17645/pag.v9i1.4191
Xu H, Ma C, Xu K, Lian J, Long Y (2020) Staged optimization of urban drainage systems considering climate change and hydrological model uncertainty. J Hydrol 587:124959. https://doi.org/10.1016/j.jhydrol.2020.124959
Yeh SF, Chang YJ, Lin MD (2013) Optimal design of sewer network by tabu search and simulated annealing. In 2013 IEEE international conference on industrial engineering and engineering management. IEEE, pp 1636–1640. https://doi.org/10.1109/IEEM.2013.6962687
Yen BC, Cheng ST, Jun RI, Voorhees ML, Wenzel Jr HG, Mays LW (1984) Illinois least-cost sewer system design model: ILSD-1 & 2 user’s guide.
Zaheri MM, Ghanbari R, Afshar MH (2020) A two-phase simulation–optimization cellular automata method for sewer network design optimization. Eng Optim 52(4):620–636. https://doi.org/10.1080/0305215X.2019.1598983
Zhang A, Shi H, Li T, Fu X (2017) A bootstrap method to estimate the influence of rainfall spatial uncertainty in hydrological simulations. Hydrol Earth Syst Sci Discuss 2017:1–31. https://doi.org/10.5194/hess-2017-273
Funding
Open access funding provided by The Science, Technology & Innovation Funding Authority (STDF) in cooperation with The Egyptian Knowledge Bank (EKB). Not applicable.
Author information
Authors and Affiliations
Contributions
AHS and HGR helped in conceptualization; AHS and HGR helped in methodology; AAA and AHS worked in software; AAA and AHS helped in validation; AHS and HGR helped in formal analysis; AHS and HGR helped in data curation; AAA and AHS contributed to writing—original draft preparation; AHS and HGR contributed to writing—review and editing; AHS and HGR helped in visualization; and AHS and HGR worked in supervision.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest in this work.
Ethical approval
We declare herein that our paper is original and unpublished elsewhere, and that this manuscript complies to the Ethical Rules applicable for this journal.
Consent to participate
All of the authors consent to participate in this research work.
Consent for publication
All of the authors consent to publish this work.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Anwer, A.A., Soliman, A.H. & Radwan, H.G. Hydraulic-based optimization algorithm for the design of stormwater drainage networks. Appl Water Sci 14, 139 (2024). https://doi.org/10.1007/s13201-024-02204-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13201-024-02204-4