Deterministic Integrated Optimization Model for Sewage Collection Networks Using Tabu Search
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 1
Abstract
This paper presents an integrated optimization model for designing sewage collection networks. The layout configuration is designed using the loop-by-loop cutting algorithm. Then, the network with a given layout is hydraulically designed to determine sewer diameters, installation depths, and pump specifications. In both design steps, all technical constraints and criteria are systematically satisfied. Thereby, the optimization of sewer systems becomes totally unconstrained for the applied optimization solver. In this problem, the objective function is the network’s construction cost and the decision variables are the parameters of layout generation and sewer specifications. For optimization of the cost function, the tabu search (TS) method as a deterministic combinatorial metaheuristic is developed and coupled to the design solvers. The proposed scheme is able to search adaptively in feasible parts of the problem’s decision space as well as to solve the two subproblems of layout generation and sewer sizing simultaneously. Then the model is applied against a benchmark case study. It is found that using the integrated model, the design of sewer networks becomes computationally more efficient and systematic, and it is a very promising approach to attain the global optima.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, M. H. (2010). “A parameter-free continuous ant colony optimization algorithm for the optimal design of storm sewer networks.” Adv. Eng. Softw., 41(2), 188–195.
Bhave, P. R. (1983). “Optimization of gravity-fed water distribution systems: Theory.” J. Environ. Eng., 189–205.
Cisty, M. (2010). “Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems.” Water Resour. Manage., 24(1), 1–24.
Diogo, A. F., and Graveto, V. (2006). “Optimal layout of sewer systems: A deterministic versus a stochastic model.” J. Hydraul. Eng., 927–943.
Diogo, A. F., Walters, G. A., Sousa, E. R., and Graveto, V. M. (2000). “Three-dimensional optimization of urban drainage systems.” Comput. Aided Civ. Infrastruct. Eng., 15(6), 409–426.
Glover, F. (1989). “Tabu search—Part I.” ORSA J. Comput., 1(3), 190–206.
Glover, F. (1990). “Tabu search—Part II.” ORSA J. Comput., 2(1), 4–32.
Glover, F. (1995). “Tabu thresholding: Improved search by nonmonotonic trajectories.” ORSA J. Comput., 7(4), 426–442.
Haghighi, A. (2012). “Development of an unconditional mathematical model to design sewer networks.” J. Water Wastewater, 23(3), 28–39 (in Farsi).
Haghighi, A. (2013). “Loop by loop cutting algorithm to generate layouts for urban drainage systems.” J. Water Resour. Plann. Manage., 693–703.
Haghighi, A., and Bakhshipour, A. E. (2012). “Optimization of sewer networks using an adaptive genetic algorithm.” Water Resour. Manage., 26(12), 3441–3456.
Haghighi, H., Samani, M. V., and Samani, Z. (2011). “GA-ILP method for optimization of water distribution networks.” Water Resour. Manage., 25(7), 1791–1808.
Heidari, M., Chow, V. T., Kokotović, P. V., and Meredith, D. D. (1971). “Discrete differential dynamic programming approach to water resources system optimization.” Water Resour. Res., 7(2), 273–282.
Hertz, A., and Werra, D. (1987). “Using tabu search techniques for graph coloring.” Computing, 39(4), 345–351.
Hertz, A., and Werra, D. (1990). “The Tabu search meta-heuristic: How we used it.” Ann. Math. Artif. Intell., 1, 1–4, 111–121.
Li, G., and Matthew, R. G. S. (1990). “New approach for optimization of urban drainage system.” J. Environ. Eng., 927–944.
Liebman, J. C. (1967). “A heuristic aid for the design of sewer networks.” J. Sanit. Eng. Div., Am. Soc. Civ. Eng., 93(4), 81–90.
Mays, L. W., Wenzel, H. G., and Liebman, J. C. (1976). “Model for layout and design of sewer systems.” J. Water Resour. Plann. Manage. Div., 102(2), 385–405.
Mays, L. W., and Yen, B. C. (1975). “Optimal cost design of branched sewer system.” Water Resour. Res., 11(1), 37–47.
Minieka, E. (1978). Optimization algorithms for network and graphs, Marcel Dekker, New York.
Pan, T. C., and Kao, J. J. (2009). “GA-QP model to optimize sewer system design.” J. Environ. Eng., 17–24.
Tekeli, S., and Belkaya, H. (1986). “Computerized layout generation for sanitary sewers.” J. Water Resour. Plann. Manage., 500–515.
Tu, M., Tsai, F., and Yeh, W. (2005). “Optimization of water distribution and water quality by hybrid genetic algorithm.” J. Water Resour. Plann. Manage., 431–440.
Walters, G. A., and Lohbeck, T. (1993). “Optimal layout of tree networks using genetic algorithms.” Eng. Optim., 22(1), 27–48.
Walters, G. A., and Smith, D. K. (1995). “Evolutionary design algorithm for optimal layout of tree networks.” Eng. Optim., 24(4), 261–281.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Apr 5, 2013
Accepted: Jan 21, 2014
Published online: Jan 22, 2014
Discussion open until: Nov 23, 2014
Published in print: Jan 1, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.