Using Jumping Particle Swarm Optimization for Optimal Operation of Pump in Water Distribution Networks

Authors: R. Rajabpour, N. Talebbeydokhti, M. H. Ahmadi

Abstract:

Carefully scheduling the operations of pumps can be resulted to significant energy savings. Schedules can be defined either implicit, in terms of other elements of the network such as tank levels, or explicit by specifying the time during which each pump is on/off. In this study, two new explicit representations based on timecontrolled triggers were analyzed, where the maximum number of pump switches was established beforehand, and the schedule may contain fewer switches than the maximum. The optimal operation of pumping stations was determined using a Jumping Particle Swarm Optimization (JPSO) algorithm to achieve the minimum energy cost. The model integrates JPSO optimizer and EPANET hydraulic network solver. The optimal pump operation schedule of VanZyl water distribution system was determined using the proposed model and compared with those from Genetic and Ant Colony algorithms. The results indicate that the proposed model utilizing the JPSO algorithm is a versatile management model for the operation of realworld water distribution system.

Keywords: JPSO, operation, optimization, water distribution system.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1338448

References:

[1] D. A. Savic, G. A. Walters and M. Schwab. “Multi Objective Genetic Algorithms for Pump Scheduling in Water Supply. In: AISB Workshop on Evolutionary Computation Selected Papers,” Springer-Verlag; pp. 227–36, 1997.
[2] P. W. Jowitt and G. Germanopoulos, “Optimal Pump Scheduling in Water-Supply Networks,” J. Wat. Res. Plann. Mgmt., ASCE 118 vol 4, pp. 406–422, 1992.
[3] D. Burnell, J. Race and P. Evans, “Overview of the Trunk Scheduling System for the London Ring Main,” Wat. Sci. Technol. 28(11–12), pp. 99–109, 1993.
[4] D.V. Chase and L.E. Ormsbee, “Computer-Generated Pumping Schedules for Satisfying Operating Objectives,” J. AWWA. 5 (7), pp. 54–61, 1993.
[5] G. Yu, R.S. Powell and M.J.H. Sterling, “Optimized Pump Scheduling in Water Distribution Systems” J. Optim. Theory Appl. 83 (3), pp. 463– 488, 1994.
[6] K. E. Lansey and K. Awumah, “Optimal Pump Operations Considering Pump Switches,” J. Water Resour. Plann. Manage. 120(1), pp. 17–35, 1994.
[7] P.L. Angel, J.A. Hernandez and J.J. Agudelo, “Fuzzy Expert System Model for the Operation of an Urban Water Supply System. In Water Industry Systems: Modelling and Optimization Applications,” Research Studies Press. Baldock, UK, pp. 449–458, 1999.
[8] L. E. Ormsbee and S. L. Reddy, “Nonlinear Heuristic for Pump Operations,” J. Wat. Res. Plann. Mngmnt. ASCE 121(4), pp. 302–309, 1995.
[9] C. Leon, S. Martin, J.M. Elena and J. Luque, “EXPLORE: Hybrid Expert System for Water Network Management”, 2000.
[10] G. Mackle, D. A. Savic and G. A. Walters. “Application of Genetic Algorithms to Pump Scheduling for Water Supply,” GALESIA, 95. London: Institute of Electrical Engineers Conference Publication 4/4: pp. 400-405, 1995.
[11] P. F. Boulos, Z. Y. Wu, C. H. Orr, W. De Schaetzen, J. G. Chatila, M. Moore, P. Hsiung and D. Thomas, “Optimal Pump Operation of Water Distribution Systems Using Genetic Algorithms,” In AWWA Distribution System Symp. American Water Works Association, Denver, CO. Burnell, D., Race, J. & Evans, pp. 1993, 2001.
[12] Z. Rao and P.E. O’Connell, “Optimization of Pump System Operation Using Genetic Algorithms,” In Proc. Hydro Informatics 2002, Vol. 2, pp. 1172–1178, 2002.
[13] M. Alexandre, M. Baltar and Darrell G. Fontan,”Use of Multiobjective Particle Swarm Optimization in Water Resources Management,” J. Water Resour. Plann. Manage. 134(3), pp. 257–265, 2008.
[14] A. Ostfeld and A. Tubaltzev, "Ant Colony Optimization for Least Cost Design of Water Distribution Systems,” Journal of Water Resources Planning and Management Division, ASCE, Vol. 134, No. 2, pp. 107 – 118, 2008.
[15] M. Lopez-Ibanez, T. D. Prasad and B. Paechter, “Representations and Evolutionary Operators for the Scheduling of Pump Operations in Water Distribution Networks,” 2011.
[16] J. Kennedy and R. Eberhart, “A Discrete Binary Version of the Particle Swarm Algorithm,” In: IEEE Conference on Systems, Man, and Cybernerics, vol 5, pp. 4104-4108, 1997.
[17] S. Yang, M. Wang and L. Jiao, “A Quantum Particle Swarm Optimization,” In: Proceedings of CEC2004, the Congress on Evolutionary Computing, Vol. 1, pp. 320-324, 2004.
[18] B. Al-kazemi and C.K. Mohan, “Multi-Phase Discrete Particle Swarm Optimization,” In: Fourth International Workshop on Frontiers in Evolutionary Algorithms, Kinsale, Ireland, 2002.
[19] J. Pugh and A. Martinoli, “Discrete Multi-Valued Particle Swarm Optimization,” In: Proceedings of IEEE Swarm Intelligence Symposium, vol 1, pp. 103-110, 2006.
[20] J. A. Moreno-Perez, J. P. Castro-Gutierrez, F. J. Martinez-Garcia, B. Melian, J. M. Moreno-Vega and J. Ramos, “Discrete Particle Swarm Optimization for the P-Median Problem”. In: Procceedings of the 7th Metaheuristics International Conference, Montreal, Canada, 2007.
[21] K.E. Lansey, and K. Awuhmah, “Optimal Pump Operations Considering Pump Switches,” J. Wat. Res. Plann. Mgmt., ASCE 110 (1), pp.17–35, 1994.
[22] M. López-Ibáñez, T.D. Prasad and B. Paechter, “Ant Colony Optimization for Optimal Control of Pumps in Water Distribution Networks,” J. Water Resour. Plann. Manage. pp. 337–346, 2008.
[23] G. Mackle, D.A. Savic and G.A. Walters, “Application of Genetic Algorithms to Pump Scheduling for Water Supply,” In Genetic Algorithms in Engineering Systems: Innovations and Applications. IEE Conf. Publ. No. 414, Sheffield, UK, Institute of Electrical Engineers, London, pp. 400–405, 1995.
[24] J.E. van Zyl, D.A. Savic, and G.A. Walters, “Operational Optimization of Water Distribution Systems Using a Hybrid Genetic Algorithm. J. Water Resour. Plann. Manage. 130(2), pp. 160–170, 2004.