Iterative Extended Lexicographic Goal Programming Method for Fast and Optimal Pump Scheduling in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 11
Abstract
Pump scheduling in water distribution networks is important, especially with current high energy prices. A good pump schedule is one that reduces pump energy and maintenance costs without worsening the overall system performance. Because of the nonlinearity of the hydraulic energy balance equations and the complexity of water distribution networks, pump scheduling problems cannot be easily solved by hand, especially in the general case of a network with multiple tanks and pumps/pumping stations. A number of approaches exist in the literature addressing the trade-off between effectiveness (i.e., optimality of schedules generated) and computational efficiency, but there seems to be no ideal solution. In this paper, an effective and efficient optimization method, the iterative extended lexicographic goal programming (iELGP), is developed to solve a least-cost pump scheduling problem. The method is tested on two multitank networks. The results obtained demonstrate that by using the iELGP method, an optimal pump schedule can be obtained with high computational efficiency which makes the method suitable for real-time application.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank Dr. Eyal Price and Dr. Avi Ostfeld for providing the data for their network.
References
Behandish, M., and Wu, Z. Y. (2014). “Concurrent pump scheduling and storage level optimization using meta-models and evolutionary algorithms.” Proc., 12th Int. Conf. on Computing and Control for the Water Industry CCWI2013, Elsevier, Amsterdam, Netherlands, 103–112.
Berkelaar, M., Dirks, J., Eikland, K., Notebaert, P., and Ebert, J. (2016). “lp_solve reference guide.” ⟨http://lpsolve.sourceforge.net/5.5⟩ (Mar. 22, 2016).
Center for Water Systems. (2001). “Richmond Skelton Water Supply System.” ⟨http://emps.exeter.ac.uk/media/universityofexeter/emps/research/cws/downloads/Richmond_skeleton.inp⟩ (Jan. 20, 2017).
Charnes, A., Cooper, W. W., and Ferguson, R. O. (1955). “Optimal estimation of executive compensation by linear programming.” Manage. Sci., 1(2), 138–151.
Chen, Y. C., and Coulbeck, B. (1991). “Optimized operation of water supply systems containing a mixture of fixed and variable speed pumps.” Int. Conf. on Control, The Institution, London, 1200–1205.
EPANET version 2.0 [Computer software]. EPA, Washington, DC.
Fallside, F., and Perry, P. F. (1975). “Hierarchical optimisation of a water-supply network.” Proc. Inst. Electr. Eng., 122(2), 202–208.
Giacomello, C., Kapelan, Z., and Nicolini, M. (2013). “Fast hybrid optimisation method for effective pump scheduling.” J. Water Resour. Plann. Manage., 175–183.
Ignizio, J. P. (2004). “Optimal maintenance headcount allocation: An application of Chebyshev goal programming.” Int. J. Prod. Res., 42(1), 201–210.
Jones, D., and Tamiz, M. (2010). Practical goal programming, Springer, New York.
Jones, G. M., Sanks, R. L., Tchobanoglous, G., and Bosserman II, B. E. (2008). Pumping station design, 3rd Ed., Elsevier, Amsterdam, Netherlands.
Jowitt, P. W., and Germanopoulos, G. (1992). “Optimal pump scheduling in water-supply networks.” J. Water Resour. Plann. Manage., 406–422.
Kurek, W., and Ostfeld, A. (2013). “Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems.” J. Environ. Manage., 115, 189–197.
López-Ibáñez, M. (2016). “Water distribution network instances of the pump scheduling problem.” ⟨http://lopez-ibanez.eu/files/pumps/Richmond_standard_95p_0.inp⟩ (Aug. 2, 2016).
López-Ibáñez, 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., 337–346.
Mackle, G., Savic, G. A., and Walters, G. A. (1995). “Application of genetic algorithms to pump scheduling for water supply.” 1st Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, IET, Hertfordshire, U.K., 400–405.
Mathirajan, M., and Ramanathan, R. (2007). “A (0–1) goal programming model for scheduling the tour of a marketing executive.” Eur. J. Oper. Res., 179(2), 554–566.
MATLAB [Computer software]. MathWorks, Natick, MA.
Naoum-Sawaya, J., Ghaddar, B., Arandia, E., and Eck, B. (2015). “Simulation-optimization approaches for water pump scheduling and pipe replacement problems.” Eur. J. Oper. Res., 246(1), 293–306.
Odan, F. K., Reis, L. F. R., and Kapelan, Z. (2015). “Real-time multiobjective optimization of operation of water supply systems.” J. Water Resour. Plann. Manage., 04015011.
Pasha, M. F. K., and Lansey, K. (2014). “Strategies to develop warm solutions for real-time pump scheduling for water distribution systems.” Water Resour. Manage., 28(12), 3975–3987.
Pelletier, G. (1995). “Pump scheduling and reservoir releases for the optimization of water supply system operating costs.” Master thesis, Univ. of Ottawa, Ottawa.
Petrovic, D., and Akoz, O. (2008). “A fuzzy goal programming approach to integrated loading and scheduling of a batch processing machine.” J. Oper. Res. Soc., 59(9), 1211–1219.
Price, E., and Ostfeld, A. (2013). “Iterative linearization scheme for convex nonlinear equations: Application to optimal operation of water distribution systems.” J. Water Resour. Plann. Manage., 299–312.
Price, E., and Ostfeld, A. (2015). “Graph theory modeling approach for optimal operation of water distribution systems.” J. Hydraul. Eng., 04015061.
Rao, Z., and Salomons, E. (2007). “Development of a real-time, near-optimal control process for water-distribution networks.” J. Hydroinform., 9(1), 25–37.
Romero, C. (2004). “A general structure of achievement function for a goal programming model.” Eur. J. Oper. Res., 153(3), 675–686.
Savic, D. A., Walters, G. A., and Schwab, M. (1997). “Multiobjective genetic algorithms for pump scheduling in water supply.” Proc., AISB Workshop on Evolutionary Computing, Springer, London, 227–236.
Sharma, D. K., Ghosh, D., and Alade, J. A. (2006). “A fuzzy goal programming approach for regional rural development planning.” Appl. Math. Comput., 176(1), 141–149.
Sterling, M. J. H., and Coulbeck, B. (1975). “A dynamic programming solution to optimization of pumping costs.” Proc. Inst. Civil Eng., 59(4), 813–818.
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., 23–32.
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., 160–170.
Verleye, D., and Aghezzaf, E. H. (2015). “Generalized benders decomposition to reoptimize water production and distribution operations in a real water supply network.” J. Water Resour. Plann. Manage., 04015059.
Information & Authors
Information
Published In
Copyright
©2017 American Society of Civil Engineers.
History
Received: Jan 20, 2017
Accepted: May 17, 2017
Published online: Aug 30, 2017
Published in print: Nov 1, 2017
Discussion open until: Jan 30, 2018
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.