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

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.




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.