Dynamic Optimization Approach for Solving an Optimal Scheduling Problem in Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 133, Issue 1
Abstract
A new dynamic optimization (DO) approach to solve large scale optimal scheduling problems for water distribution networks is presented. The main motivation of this research is to formulate an algorithm which is significantly faster than existing approaches. Optimal scheduling is a complex task as it includes the extended period hydraulic model represented by differential algebraic equations and mixed-integer decision variables. Obtaining a strictly optimal solution involves excessive computational effort; however, a near optimal solution can be found at significantly reduced effort using a simple heuristic assumption. The proposed method progresses in two stages—initially a relaxed continuous problem is solved and in the second stage, a mixed-integer solution is found which tracks the optimal reservoir trajectories by time decomposition and application of a local branch and bound method. This paper describes the first stage of the method. The state and algebraic variables are numerically resolved using a hydraulic simulator and the reduced gradients are calculated using adjoint equations. A comparative analysis is made of the results obtained from the DO formulation and also from a traditional nonlinear programming method on a benchmark water supply scheme, thus showing the numerical efficiency of the new approach.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by EPSRC Grant No. EPSRC-GBGR/N26005.
References
Bertsekas, D. P. (1995). Nonlinear programming, Athena Scientific, Belmont, Mass.
Bounds, P. L. M., Ulanicka, K., Ulanicki, B., Dacre, B., and Cummings, G. (2003). “Optimal scheduling of South-Staffordshire water supply system using the FINESSE package.” Water supply management, C. Maksimovic et al., eds., Balkema, Rotterdam, The Netherlands, 283–292.
Brdyś, M. A., and Ulanicki, B. (1994). Operational control of water systems: Structures, algorithms and applications, Prentice-Hall, New York.
Bryson, A. E. (1999). Dynamic optimization, Addison Wesley Longman, Inc, Menlo Park, Calif.
Cervantes, A. M., and Biegler, L. T. (2001). “Optimization strategies for dynamic systems.” Encyclopedia of dynamic systems, C. Floudas and P. Pardalos, eds., Kluwer, Dordreckt, The Netherlands, 216–227.
Coulbeck, B. (1984). “Optimization of water networks.” Trans. Inst. Meas. Control (London), 6(5), 271–279.
Coulbeck, B., Orr, C. H., and Cunningham, A. E. (1991). “GINAS 5 reference manual.” Research Rep. No. 56, Water Software Systems, De Montfort Univ., Leicester, U.K.
Coulbeck, B., and Sterling, M. (1978). “Optimised control of water distribution systems.” IEE Proc., 125(9), 1039–1044.
Drud, A. S. (1994). “CONOPT—A large scale GRG code.” ORSA J. Comput., 6, 207–216.
Fallside, F., and Perry, P. (1975). “Hierarchical optimization of a water-supply network.” Proc. Inst. Electr. Eng., 122(2), 202–208.
Gill, P., Murray, W., and Saunders, M. (2002). “SNOPT: An SQP algorithm for large-scale constrained optimization.” SIAM J. Optim., 12(4), 979–1006.
Jowitt, P., and Germanopoulos, G. (1992). “Optimal scheduling in water-supply networks.” J. Water Resour. Plann. Manage., 118(4), 406–422.
Lansey, K. E., and Awumah, K. (1994). “Optimal pump operations considering pump switches.” J. Water Resour. Plann. Manage., 120(1), 17–35.
Ormsbee, L. E., and Lansey, K. E. (1994). “Optimal control of water-supply pumping systems.” J. Water Resour. Plann. Manage., 120(2), 237–252.
Ormsbee, L. E., Walski, T., Chase, D., and Sharp, W. (1989). “Methodology for improving pump operation efficiency.” J. Water Resour. Plann. Manage., 115(2), 148–164.
Ortega, J. M., and Rheinboldt, W. C. (1970). Iterative solution of nonlinear equations in several variables, Academic, New York.
Pytlak, R. (1999). Numerical methods for optimal control problems with state constraints, Lecture notes in mathematics, A. D. Heidelberg, F. T. Groningen, and B. T. Paris, eds., Springer, Berlin.
Ulanicka, K. (1997). “Benchmarks for water supply modelling, simulation and optimisation.” www.eng.dmu.ac.uk/~wss .
Ulanicka, K., Ulanicki, B., Rance, J. P., Coulbeck, B., Powell, R., and Wang, C. (1998). “Benchmarks for water network modeling.” Proc., 3rd Int. Conf. on Hydroinformatics, V. Babovic and L. C. Larsen, eds., Balkema, Rotterdam, The Netherlands, 1469–1476.
Ulanicki, B., Kahler, J., and Coulbeck, B. (2005). “Modeling the efficiency and power characteristics of a pump group for use in optimal control schemes.” J. Water Resour. Plann. Manage., in press.
Ulanicki, B., and Orr, C. H. (1991). “Unified approach for the optimization of nonlinear hydraulic systems.” J. Optim. Theory Appl., 68(1), 161–179.
Vassiliadis, V. S. (1993). “Computational solution of dynamic optimization problems with general differential algebraic constraints.” Ph.D. thesis, Imperial College, Univ. of London, London.
Yu, G., Powell, R. S., and Sterling, M. J. H. (1994). “Optimized pump scheduling in water distribution systems.” J. Optim. Theory Appl., 83(3), 463–488.
Zessler, U., and Shamir, U. (1989). “Optimal operation of water distribution systems.” J. Water Resour. Plann. Manage., 115(6), 735–752.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Aug 17, 2004
Accepted: Dec 21, 2005
Published online: Jan 1, 2007
Published in print: Jan 2007
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.