Iterative linearization scheme for convex nonlinear equations: Application to optimal operation of water distribution systems

Journal of Water Resources Planning and Management

Volumn 139, Issue 3, 2013, Pages 299-312

  Price, Eyal ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Convex; Head loss; Optimal operation; Optimization; Successive linearization; Water distribution systems

Indexed keywords

CONVEX; HEAD LOSS; HEURISTIC TECHNIQUES; ITERATIVE LINEARIZATIONS; LINEAR COEFFICIENTS; MAXIMUM FLOW VELOCITIES; OPTIMAL OPERATION; OPTIMIZATION MODELS;

FLOW RATE; HEURISTIC METHODS; LINEARIZATION; NONLINEAR EQUATIONS; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

ITERATIVE METHODS;

ALGORITHM; DISTRIBUTION SYSTEM; HEURISTICS; LINEAR PROGRAMING; NUMERICAL MODEL; OPTIMIZATION; PIPE FLOW; WATER SUPPLY;

EID: 84879559133     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000275     Document Type: Article

References (53)

1. Alperovits, E., and Shamir, U. (1977). "Design of optimal water distribution systems." Water Resour. Res., 13(6), 885.900.
2. Berghoue, B. L., and Kuczeraz, G. (1997). "Network linear programming as pipe network hydraulic analysis tool." J. Hydraul. Eng., 123(6), 549.559.
3. Biscos, C., Mulholland, M., Le Lann, M. V., Brouckaert, C. J., Bailey, R., and Roustan, M. (2002). "Optimal operation of a potable water distribution network." Water Sci. Technol., 46(9), 155.162.
4. Biscos, C., Mulholland, M., Le Lann, M.-V., Buckley, C. A., and Brouckaert, C. J. (2003). "Optimal operation of water distribution networks by predictive control using MINLP." Water SA, 29(4), 393.404.
5. Boulos,P.F.,Wu,Z.,Orr, C.H.,Moore,M.,Hsiung,P.,andThomas, D.(2011). "Optimal pump operation of water distribution systems using genetic algorithms." .http://www.rbfconsulting.com/papers/genetic_algo.pdf..
6. Brion, L. M. (1990). "Methodology for optimal operation of pumping stations in water distribution systems." Ph.D. thesis, Univ. of Texas at Austin, Austin, TX.
7. Brion, L. M., and Mays, L.W. (1991). "Methodology for optimal operation of pumping stations in water distribution systems." J. Hydraul. Eng., 117(11), 1551.1569.
8. Broad, D. R., Dandy, G. C., and Maier, H. R. (2005). "Water distribution system optimization using metamodels." J. Water Resour. Plann. Manage., 131(3), 172.180.
9. Broad, D. R., Maier, H. R., and Dandy, G. C. (2010). "Optimal operation of complex water distribution systems using metamodels." J. Water Resour. Plann. Manage., 136(4), 433.443.
10. Carpentier, P., and Cohen, G. (1984). "Decomposition, coordination and aggregation in the optimal control of a large water supply network." Proc., 9th Triennial IFAC World Congress, Budapest, 3207.3212.
11. Chase, D. V. (1990). "A computer program for optimal control of water supply pump stations: Development and testing." USACERL Technical Rep. N-90/14, U.S. Army Corps of Engineers, Construction Engineering Research Laboratory, Washington, DC.
12. Cohen, D., Shamir, U., and Sinai, G. (2000a). "Optimal operation of multiquality networks-I: Introduction and the Q-C model." Eng. Optim., 32(5), 549.584.
13. Cohen, D., Shamir, U., and Sinai, G. (2000b). "Optimal operation of multiquality networks-II: The Q-H model." Eng. Optim., 32(6), 687.719.
14. Cohen, D., Shamir, U., and Sinai, G. (2000c). "Optimal operation of multiquality networks-III: The Q-C-H model." Eng. Optim., 33(1), 1.35.
15. Coulbeck, B. (1980). "Optimal operations in non-linear water networks." Optimal Control Appl. Methods, 1(2), 131.141.
16. Coulbeck, B., Brdys, M., Orr, C. H., and Rance, J. P. (1988a). "A hierarchical approach to optimized control of water distribution systems: Part I decomposition." Optimal Control Appl. Methods, 9(1), 51.61.
17. Coulbeck, B., Brdys, M., Orr, C. H., and Rance, J. P. (1988b). "A hierarchical approach to optimized control of water distribution systems: Part II. Lower-level algorithm." Optimal Control Appl. Methods, 9(2), 109.126.
18. Cui, L.-J., and Kuczera, G. (2003). "Optimizing urban water supply headworks using probabilistic search methods." J. Water Resour. Plann. Manage., 129(5), 380.387.
19. Diba, A., Louie, P. W. F., Mahjoub, M., and Yeh, W. W.-G. (1995). "Planned operation of large-scale water-distribution system." J. Water Resour. Plann. Manage., 121(3), 260.269.
20. Dorigo, M. (1992). "Optimization, learning and natural algorithms." Ph.D. thesis, Politecnico di Milano, Milan, Italy.
21. Dreizin, Y. (1970). "Examination of possibilities of energy saving in regional water supply systems." M.Sc. thesis, Technion.Israel Institute of Technology, Haifa, Israel.
22. Duan, Q., Sorooshian, S., and Gupta, V. (1992). "Effective and efficient global optimization for conceptual rainfall-runoff models." Water Resour. Res., 28(4), 1015.1031.
23. Gessler, J., and Walski, T. M. (1985). "Water distribution system optimization." Technical Rep. EL-85-11, U.S. Army Engineer Waterways Experiment Station, Vicksburg, MS.
24. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA.
25. Hiller, F. S., and Lieberman, G. J. (2001). Introduction to operations research, McGraw-Hill, New York.
26. Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI.
27. Houghtalen, R. J., and Loftis, J. C. (1989). "Improving water delivery system operation using training simulators." J. Water Resour. Plann. Manage., 115(5), 616.629.
28. Jacoby, S. (1968). "Design of optimal hydraulic networks." J. Hydraul. Div., 94(HY3), 641.661.
29. Jowitt, P.W., and Germanopoulos, G. (1992). "Optimal pump scheduling in water-supply networks." J. Water Resour. Plann. Manage., 118(4), 406.422.
30. Karmeli, D., Gadish, Y., and Meyers, S. (1968). "Design of optimal water distribution networks." J. Pipeline Div., 94(1), 1.9.
31. Kirkpatrick, S., Galett, C. D., and Vecchi, M. P. (1983). "Optimization by simulated annealing." Science, 220(4598), 621.630.
32. Lansey, K. E., and Awumah, K. (1994). "Optimal pump operations considering pump switches." J. Water Resour. Plann. Manage., 120(1), 17.35.
33. Lasdon, L. S., and Waren, A. D. (1986). GRG2 user's guide, Univ. of Texas, Austin, TX.
34. Lopez-Ibanez, M., Prasad, T. D., and Paechter, B. (2008). "Ant colony optimization for optimal control of pumps in water distribution networks." J. Water Resour. Plann. Manage., 134(4), 337.346.
35. Mccormick, G., and Powell, R. S. (2003). "Optimal pump scheduling in water supply systems with maximum demand charges." J. Water Resour. Plann. Manage., 129(5), 372.379.
36. Nitivattananon, V., Sadowski, E. C., and Quimpo, R. G. (1996). "Optimization of water supply system operation." J. Water Resour. Plann. Manage., 122(5), 374.384.
37. Olshansky, M., and Gal, S. (1988). "Optimal operation of a water distribution system." Technical Rep. 88.239, IBM-Israel.
38. Ormsbee, L. E., and Lansey, K. E. (1994). "Optimal control of water supply pumping systems." J. Water Resour. Plann. Manage., 120(2), 237-252.
39. Ormsbee, L. E., and Reddy, S. L. (1995). "Nonlinear heuristic for pump operations." J. Water Resour. Plann. Manage., 121(4), 302-309.
40. Ormsbee, L. E., Walski, T. M., Chase, D. V., and Sharp, W. W. (1989). "Methodology for improving pump operation efficiency." J. Water Resour. Plann. Manage., 115(2), 148-164.
41. Ostfeld, A, and Salomons, E. (2004). "Optimal operation of multiquality water distribution systems: unsteady conditions." Eng. Optim., 36(3), 337-359.
42. Pezeshk, S, and Helweg, O. J. (1996). "Adaptive search optimization in reducing pump operating costs." J. Water Resour. Plann. Manage., 122(1), 57-63. P ezeshk, S., Helweg, O. J., and Oliver, K. E. (1994). "Optimal operation of ground-water supply distribution systems." J. Water Resour. Plann. Manage., 120(5), 573-586.
43. Pezeshk, S, Helweg, O. J., and Oliver, K. E. (1994). "Optimal operation of ground-water supply distribution systems." J. Water Resour. Plann. Manage., 120(5), 573-586.
44. Price, E., and Ostfeld, A. (2011). "Headloss successive linearization for optimal operation of water distribution systems." The 11th Int. Conf. on Computing and Control for the Water Industry (CCWI 2011), Univ. of Exeter, 231.
45. Pulido-Calvo, I., and Gutiérrez-Estrada, J. C. (2011). "Selection and operation of pumping stations of water distribution systems." Environ. Res. J., 5(3), 1-20.
46. Sakarya, B. A., and Mays, L. W. (2000). "Optimal operation of water distribution pumps considering water quality." J. Water Resour. Plann. Manage., 126(4), 210-220.
47. Shamir, U., and Salomons, E. (2008). "Optimal real-time operation of urban water distribution systems using reduced models." J. Water Resour. Plann. Manage., 134(2), 181-185.
48. Sterling, M. J. H., and Coulbeck, B. (1975). "A dynamic programming solution to optimization of pumping costs." Proc. Inst. Civ. Eng., 59(4), 813-818.
49. Tarquin, A. J., and Dowdy, J. (1989). "Optimal pump operation in water distribution." J. Hydraul. Eng., 115(2), 158-168.
50. Todini, E., and Pilati, C. (1988). "A gradient algorithm for the analysis of pipe networks." Proc., Computational Applications in Water Supply, B. Coulbeck and C. Orr, eds., Research Studies Press, Letchworth, UK, 1-20.
51. Ulanicki, B., Kahler, J., and See, H. (2007). "Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems." J. Water Resour. Plann. Manage., 133(1), 23-32.
52. van Zyl, J. E., Savic, D. A., and Walters, G. A. (2004). "Operational optimization of water distribution systems using a hybrid genetic algorithm." J. Water Resour. Plann. Manage., 130(2), 160-170.
53. Zessler, U., and Shamir, U. (1989). "Optimal operation of water distribution systems." J. Water Resour. Plann. Manage., 115(6), 735-752.