Dynamic Programming Methodology for Prioritizing Sewerage Projects
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 2
Abstract
A simple yet effective approach is developed on the basis of dynamic programming (DP) as a means of objectively selecting and prioritizing sewerage projects within available funds and system capacity. The methodology consists of two DP models: a collection system model with an embedded benefit assessment technique to identify areas for wastewater collection; and a transportation system model to select routes of wastewater conveyance. Unlike conventional benefit analysis, benefits in this approach are defined as changes in adverse environmental, public health, and other noneconomic consequences as a result of sewerage provisions. The approach is a useful decision tool for planning sewerage system expansion. The models are used to identify “best” sewerage expansion plans for Ensenada, Baja California, Mexico. Sixteen potential areas for sewerage expansion and three existing plants with additional wastewater treatment capacity are considered.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the Southwest Center for Environmental Research and Policy (SCERP), a consortium of five U.S. and five Mexican universities. SCERP serves U.S.-Mexican border residents by applying research information, insights, and innovations to environmental challenges in the region.
References
Argman, Y., Shamir, U., and Spivak, E. (1973). “Design of optimal sewerage systems.”J. Envir. Engrg. Div., 99(EE5), 703–716.
Behrouz, A., and Mahmood, J. (2007). “Optimization model for allocating water in a river basin during a drought.” J. Irrig. Drain Eng., 133(6), 559–572.
Boomgaard, M. E., Langeveld, J. G., and Fraçois, H. L. R. C. (2002). “Optimization of wastewater systems: A stepwise approach.” Proc., Ninth Int. Conf. on Urban Drainage, Global Solutions for Urban Drainage, ASCE, Reston, VA.
Botrous, A., El-Hattab, I., and Dahab, M. (2000). “Design of wastewater collection networks using dynamic programming optimization technique.” Proc., ASCE National Conf. on Environmental and Pipeline Engineering, ASCE, Reston, VA.
Canter, L. W. (1977). “Environmental impact assessment.” McGraw-Hill series in water resource engineering, McGraw-Hill, New York, 1–29, 148–162.
Canter, L. W. (1985). Environmental impacts of water resource projects, Lewis Publishers, New York.
Canter, L. W. (1997). Nitrates in groundwater, Lewis Publishers, New York.
Cunha, M. C., Pinheiro, L., Zeferino, J., Antunes, A., and Afonso, P. (2009). “Optimization model for integrated regional wastewater systems planning.” J. Water Resour. Plann. Manage., 135(1), 23–33.
Defilipi, A. J., and Philips, J. K. (1976). “A matrix approach for determining wastewater management impacts.” J. Water Pollut. Control Fed., 48(7), 1759–1765.
Deninger, R. A., and Su, S. Y. (1973). “Modeling regional wastewater treatment systems.” Water Res., 7(4), 633–647.
Fernandes, A. M., Kirshen, P., and Vogel, R. (2008). “Optimal siting of regional fecal sludge treatment facilities: St. Elizabeth, Jamaica.” J. Water Resour. Plann. Manage., 134(1), 55–63.
Ford, D. T. (1984). “Dredged material disposal management model.” J. Water Resour. Plng. and Mgmt. Div., 110(1), 57–74.
Hall, W. A. (1989). “Dynamic programming and practical water resources systems engineering.” Dynamic programming for optimal water resources systems analysis, Prentice Hall, Upper Saddle River, NJ.
Hall, W. A., and Dracup, J. A. (1970). Water resources systems engineering, McGraw-Hill, New York.
Harvey, J. D., and O’Flaherty, G. T. (1973). “An analysis of solid waste transportation and disposal alternatives.” Can. J. Oper. Res. Inf. Process., 11(3), 187–200.
He, L., Huang, G., Zeng, G., and Lu, H. (2008). “Fuzzy inexact mixed-integer semiinfinite programming for municipal solid waste management planning.” J. Environ. Eng., 134(7), 572–581.
Hiller, F., and Liberman, G. (2010). Introduction to operations research, 9th Ed., McGraw-Hill, New York.
Joeres, E. F., Dressler, J., Cho, C. C., and Falkan, C. H. (1974). “Planning methodology for the design of regional wastewater treatment systems.” Water Resour. Res., 10(4), 643–649.
Kansakar, R. B., and Polprasert, C. (1983). “Integrated wastewater management.” J. Environ. Eng., 109(3), 619–630.
Khisty, C. J., and Mohammadi, J. (2001). Fundamentals of system engineering, with economics, probability and statistics, Prentice Hall, Upper Saddle River, NJ, 1–57.
Lauria, T. D. (1976). “Desk calculator model for wastewater planning.” J. Envir. Engrg. Div., 105(1), 113–120.
Lifeng, Z., Yilei, W., and Tao, Li. (2009). A dynamic programming model about optimized port transport expense paper. Proc., 2009 IITA Int. Conf. on Services Science, Management and Engineering, SSME, IEEE, New York, 538–542.
Lou, Y. L., Russell, G. T., and David, M. Y. (2004). “Optimising the design of sewer networks using genetic algorithms and tabu search.” Eng., Constr., Archit. Manage., 11(2), 101–112.
Mak, K. K. (1973). Priority analysis for ranking transportation improvements projects—A proposed procedure, Div. of Planning and Programming, Georgia Dept. of Transportation, Atlanta.
Mak, K. K., and Jones, P. S. (1976). “Priority analysis procedure for ranking highway improvement projects.” Transportation Research Record 585, Washington, DC, 35–48.
Markland, R. E., Smith, D. L., and Becker, J. D. (1977). “Computerized regional planning for land disposal of wastewater.” Urban Syst., 2(1), 1–14.
Mays, L. W., and Tung, Y. (1992). Hydrosystem engineering and management, McGraw-Hill, New York.
Mays, L. W., and Yen, B. C. (1975). “Optimal cost design of branched sewer systems.” Water Resour. Res., 11(1), 37–47.
McCongha, L. D., and Converse, O. A. (1973). “Design and cost allocation algorithm for waste treatment systems.” J. Water Pollut. Control Fed., 45(12), 2550–2566.
Meredith, D. (1972). “Dynamic programming with case study on planning and design of urban water facilities.” Treatise on urban water systems, Colorado State Univ., Fort Collins, CO, 37–47.
Merrit, B. L., and Bogan, H. R. (1973). “Computer-based optimal design of sewer systems.” J. Envir. Engrg. Div., 99(1), 35–53.
Metcalf & Eddy, Inc. (2001). Wastewater engineering: Treatment disposal reuse, McGraw-Hill, New York.
Murty, G. K. (1995). Operations research—Deterministic optimization models, Prentice Hall, Upper Saddle River, NJ.
Nakanishi, J., Ishiwatari, M., and Ichimura, M. (1991). “Capability of onsite sewage treatment system in Japan: Case study in the Tokyo suburb of Nagareyma City.” Water Sci. Technol., 23(10/2), 1835–1844.
Naraynaswamy, R. V., and Kennedy, W. J. (1994). “Heuristic algorithm to locate solid-waste disposal site.” J. Urban Plng. and Dev. Div., 120(1), 14–21.
Nero, W., Williams, K., and Garrett, G. (2001). “Using decision models for sitting and wastewater management alternatives.” Proc., AWRA/UCOWR Summer Specialty Conf., Decision support Systems for Water Resource Management, American Water Resources Association (AWRA), Middleburg, VA, 19–23.
Newman, D. G. (1991). Engineering economic analysis, Engineering Press, San Jose, CA.
Rashid, M. M. (2003). “A methodology for identifying best areas for sewerage system expansion.” Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Univ. of Utah, Salt Lake City.
Reed, R. A. (1996). “Selecting communities for sewerage.” Low-cost sewerage, M. Dunham, ed., Wiley, New York, 19–32.
Šelih, J., Kne, A., Srdić, A., and Žura, M. (2008). “Multiple-criteria decision support system in highway infrastructure management.” Transport, 23(4), 299–305.
Shapiro, M., and Rogers, P. (1978). “Analyzing impact of land use on sewer service area planning.” J. Am. Water Resour. Assoc., 14(6), 1340–1356.
Titenberg, T. H. (1996). Environmental and natural resource economics, 4th Ed., Harper Collins, New York.
Whitlatch, E. E., Jr. (1976). “Systematic approaches to environmental impact assessment: An evaluation.” J. Am. Water Resour. Assoc., 12(1), 123–137.
Wu, E. M. (2002). “Stochastic integer programming analysis for wastewater treatment plant design.” Management information systems 2002: Incorporating GIS and remote sensing, C. A. Brebbia, ed., WIT, Southampton, UK, 25–34.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 137 • Issue 2 • March 2011
Pages: 193 - 204
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Mar 22, 2010
Accepted: Jun 11, 2010
Published online: Jun 25, 2010
Published in print: Mar 1, 2011
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.