Adaptive Search Optimization in Reducing Pump Operating Costs
Publication: Journal of Water Resources Planning and Management
Volume 122, Issue 1
Abstract
This paper proposes a method called the adaptive search algorithm to optimize a water supply system. The adaptive search algorithm is a discrete optimization search model that selects which pumps to switch on or off using a combination of influence coefficients and pipe network pressure readings. Pressure readings at strategic points in the pipe network are monitored. When the pressure increases or drops beyond the allowable values, the pump that has the greatest influence and delivers water at least cost is selected to correct the pressure by either turning it on or off as required. This is an initial feasible solution. The algorithm iterates between the optimization model and the simulation model (KYPIPE) until an optimal solution is found. One of the advantages of the adaptive research algorithm is its speed. It reaches a solution after two or three iterations, which qualifies it for real-time control of the water delivery system. The adaptive research algorithm is applied to the water distribution system of Memphis, Tenn., and shows a promise of significant savings in water delivery costs.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Brion, L. M., and Mays, L. W.(1991). “Methodology for optimal operation of pumping stations in water distributions systems.”J. Hydr. Engrg., ASCE, 117(11), 1551–1569.
2.
Claborn, B. J., and Rainwater, K. A.(1991). “Well-field management for energy efficiency.”J. Hydr. Engrg., ASCE, 117(10), 1290–1303.
3.
Clingenpeel, W. H.(1983). “Optimizing pump operating costs.”Mgmt. and Operations J., 75(10), 502–509.
4.
Coulbeck, B. (1988). “A review of methodologies for modeling and control of water supply.”Computer applications in water supply: System optimization and control, Vol. 2, B. Coulbeck and C.-H. Orr, eds., Research Studies Press Ltd., Letchworth, England, 80–109.
5.
Coulbeck, B., and Orr, C. H. (1983). “Computer control of water supply; optimized pumping in water supply systems—2.”Res. Rep. 33, Leicester Polytechnic, Leicester, England.
6.
Dougherty, D. E., and Marryott, R. A.(1991). “Optimal groundwater management, 1, simulated annealing.”Water Resour. Res., 27(10), 2493.
7.
Goldberg, D. E. (1989). Genetic algorithms, in search, optimization, and machine learning . Addison Wesley, New York, N.Y.
8.
Helweg, O. J., Pezeshk, S., Cheam, T. E., and Schweizer, L. L. (1991a). “Optimizing urban ground water supply systems.”Proc., 18th Nat. Conf. on Water Resour. Plng. and Mgmt. and Urban Water Resour., ASCE, New York, N.Y., 985–989.
9.
Helweg, O. J., Pezeshk, S., and Oliver, K. E. (1992). “On-line optimal control of urban water supply.”Proc., Int. Conf. on Water Forum '92, ASCE, New York, N.Y., 871–875.
10.
Helweg, O. J., Pezeshk, S., and Schweizer, L. (1991b). “Optimizing ground water delivery systems.”Proc., Nat. Conf. on Irrig. and Drain. Engrg., ASCE, New York, N.Y., 231–235.
11.
Joalland, G., and Cohen, G.(1980). “Optimal control of a water distribution network by two multilevel methods.”Automatica, Oxford, England, 16(1), 83–88.
12.
Jowitt, P. W., and Germanopoulos, G.(1992). “Optimal pump scheduling in water-supply networks.”J. Water Resour. Plng. and Mgmt., 118(4), 1468, 406–422.
13.
Kuo, C. H., Michel, A. N., and Gray, W. G.(1992). “Design of optimal pump-and-treat strategies for contaminated groundwater remediation using the simulated annealing algorithm.”Adv. in Water Resour., 15(2), 95.
14.
Labadie, J. W., and Helweg, O. J.(1975). “Step-drawdown analysis by computer.”Ground Water, 13(5), 431–439.
15.
Lansey, K. E., and Mays, L. W.(1989). “Optimization model for water distribution system design.”J. Hydr. Engrg., ASCE, 115(10), 1401–1418.
16.
Marryott, R. A., and Dougherty, D. E.(1993). “Optimal groundwater management, 2, application of simulated annealing to a field-scale contaminant site.”Water Resour. Res., 9(4), 847.
17.
MLGW Energy Control System Tech. Rep. (1987). Vol. 2, Memphis Light, Gas, and Water (MLGW), Memphis, Tenn.
18.
Oliver, K. E. (1994). “Optimization of pumping costs for well fields and distribution systems,” M.S. thesis, Memphis State University, Memphis, Tenn.
19.
Pezeshk, S., Helweg, O. J., and Oliver, K. E.(1994). “Optimal operation of ground water distribution systems.”J. Water Resour. Plng. and Mgmt., 120(5), 573–586.
20.
Pezeshk, S., Helweg, O. J., Oliver, K. E., and Schweizer, L. (1992). “Using simulation and optimization models for pump control.”Rep., American Water Works Associations (AWWA), Nashville, Tenn.
21.
Ritzel, B. J., Eheart, J. W., and Ranjithan, S.(1994). “Using genetic algorithms to solve a multiple objective ground water pollution containment problem.”Water Resour. Res., 30(5), 1589.
22.
Sabet, M. H., and Helweg, O. J.(1985). “Cost effective operation of urban water supply system using dynamic programming.”Water Resour. Bull., 21(1), 75–81.
23.
Simpson, A. R., Dandy, G. C., and Murphy, L. J.(1994). “Genetic algorithms compared to other techniques for pipe optimization.”J. Water Resour. Plng. and Mgmt., 120(4), 423–443.
24.
Sterling, M. J. H., and Coulbeck, B.(1975). “A dynamic programming solution to the optimization of pumping costs.”Proc., Instn. Civ. Engrs., Pt, 59, 789–797.
25.
Wang, Q. I.(1991). “The genetic algorithm and its application to calibrating conceptual rainfall-run off.”Water Resour. Res., 27(9), 2467.
26.
Wood, D. J. (1980). User's manual—computer analysis of flow in pipe networks including extended period simulations, University of Kentucky, Lexington, Ky.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 122 • Issue 1 • January 1996
Pages: 57 - 63
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Jan 1, 1996
Published in print: Jan 1996
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.