Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application

The operation of pumps imposes significant costs on a water distribution system for energy supply and pumps maintenance. To derive an optimum pumps scheduling program, this study presents a multiobjective optimization problem with the objective functions of 1- energy cost and 2- the number of pump switches. The optimization of both objective functions together leads to a multiobjective constrained optimization problem. To solve the problem, the Non-Dominated Sorting Genetic Algorithm, version II, (NSGA-II) is coupled to the EPANET hydraulic simulation model. For constraint handling, some modifications are introduced to the standard NSGA-II to make it self-adaptive through which all constraints of the problem are automatically satisfied. Application of the model to a test example and a real pipe network verifies that the proposed scheme is computationally efficient and reliable. Also, optimization of the real pipe network reveals that by a careful pump scheduling program the total number of pump switches even in optimum operations could be decreased by 69% while the energy cost increases at most by 10%.

[1]  Bruno de Athayde Prata,et al.  A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks , 2015, Water Resources Management.

[2]  Godfrey A. Walters,et al.  Multiobjective Genetic Algorithms for Pump Scheduling in Water Supply , 1997, Evolutionary Computing, AISB Workshop.

[3]  Jr-Shian Chen,et al.  An enhanced genetic algorithm for bi-objective pump scheduling in water supply , 2009, Expert Syst. Appl..

[4]  M. F K Pasha,et al.  Optimal Pump Scheduling by Linear Programming , 2009 .

[5]  Kevin E Lansey,et al.  Optimal Pump Operations Considering Pump Switches , 1994 .

[6]  M. F K Pasha,et al.  STRATEGIES FOR REAL TIME PUMP OPERATION FOR WATER DISTRIBUTION SYSTEMS , 2011 .

[7]  M. Asce,et al.  ISSUES IN ENERGY CONSUMPTION BY MUNICIPAL DRINKING WATER DISTRIBUTION SYSTEMS , 2007 .

[8]  Lindell Ormsbee,et al.  Nonlinear Heuristic for Pump Operations , 1995 .

[9]  Paul F. Boulos,et al.  OPTIMAL PUMP OPERATION OF WATER DISTRIBUTION SYSTEMS USING GENETIC ALGORITHMS , 2001 .

[10]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[11]  Larry W. Mays,et al.  The Application of Simulated Annealing to the Optimal Operation of Water Systems , 1999 .

[12]  Simon Bunn,et al.  PUMP SCHEDULING OPTIMIZATION IN FOUR US CITIES: CASE STUDIES , 2008 .

[13]  D. V. Chase,et al.  Advanced Water Distribution Modeling and Management , 2003 .

[14]  Lewis A. Rossman,et al.  The EPANET Programmer's Toolkit for Analysis of Water Distribution Systems , 1999 .

[15]  Elaine C. Sadowski,et al.  Optimization of Water Supply System Operation , 1996 .

[16]  Ben Paechter,et al.  Multi-objective optimisation of the pump scheduling problem using SPEA2 , 2005, 2005 IEEE Congress on Evolutionary Computation.

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Emre Ertin,et al.  Dynamic optimization for optimal control of water distribution systems , 2001, SPIE Defense + Commercial Sensing.

[19]  Adil M. Bagirov,et al.  An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling , 2013, Math. Comput. Model..

[20]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[21]  Angus R. Simpson,et al.  A new methodology for optimizing the daily operations of a pumping plant , 2002 .

[22]  Godfrey A. Walters,et al.  Application of genetic algorithms to pump scheduling for water supply , 1995 .

[23]  Avi Ostfeld,et al.  Multiobjective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints , 2014 .

[24]  Ben Paechter,et al.  Representations and Evolutionary Operators for the Scheduling of Pump Operations in Water Distribution Networks , 2011, Evolutionary Computation.

[25]  Ben Paechter,et al.  Ant Colony Optimisation for the Optimal Control of Pumps in Water Distribution Networks , 2016 .

[26]  Jakobus E. van Zyl,et al.  Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm , 2004 .

[27]  Manuel López-Ibáñez,et al.  Operational optimisation of water distribution networks , 2009 .

[28]  M. López-Ibáñez,et al.  Ant Colony Optimization for Optimal Control of Pumps in Water Distribution Networks , 2008 .

[29]  Adil M. Bagirov,et al.  Optimal Operation of a Multi-quality Water Distribution System with Changing Turbidity and Salinity Levels in Source Reservoirs , 2014 .

[30]  Kevin E Lansey,et al.  Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems , 2014, Water Resources Management.

[31]  L..  NONLINEAR HEURISTIC FOR PUMP OPERATIONS , 1996 .