Fast Hybrid Optimization Method for Effective Pump Scheduling

AbstractThe cost of electricity used for pumping in water-distribution systems typically represents the largest part of the total operational costs. Therefore, optimization of pump operations is a major concern for water utilities around the world, especially in recent years with significantly increasing energy prices. Recently, to maximize cost and energy savings, pump scheduling is frequently done in real time by integrating the relevant optimization software into the water company’s supervisory control and data acquisition (SCADA) system. This, however, requires solving a complex, large, nonlinear optimization problem in a computationally efficient manner, typically in less than 1 h. To achieve this, the pump-scheduling problem is solved in this paper by a novel hybrid optimization method that uses linear programming (LP) and a greedy algorithm: LPG. The new methodology is applied to two case studies: the artificial, benchmark case study of Anytown network and the real-life pump-scheduling problem of t...

[1]  Uri Shamir,et al.  Optimal Operation of Water Distribution Systems , 1989 .

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

[3]  J. P. Rance,et al.  Computer‐Aided Optimal Pump Selection for Water Distribution Networks , 1993 .

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

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Larry W. Mays,et al.  Optimal Operation of Water Distribution Pumps Considering Water Quality , 2000 .

[7]  Thomas M. Walski,et al.  Methodology for Improving Pump Operation Efficiency , 1989 .

[8]  Istvan Selek,et al.  Neutral search technique for short-term pump schedule optimization , 2010 .

[9]  Edward J. Anderson,et al.  Hydraulic-Network Simplification , 1995 .

[10]  Holger R. Maier,et al.  Optimal operation of complex water distribution systems using metamodels. , 2010 .

[11]  G. McCormick,et al.  Derivation of near-optimal pump schedules for water distribution by simulated annealing , 2004, J. Oper. Res. Soc..

[12]  Coupled Genetic Algorithm—Linear Programming Scheme for Least-Cost Pipe Sizing of Water-Distribution Systems , 2009 .

[13]  Elad Salomons,et al.  Development of a real-time, near-optimal control process for water-distribution networks , 2006 .

[14]  G. Loganathan,et al.  Design Heuristic for Globally Minimum Cost Water-Distribution Systems , 1995 .

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

[16]  R. S. Powell,et al.  Optimal Pump Scheduling in Water Supply Systems with Maximum Demand Charges , 2003 .

[17]  Bogumil Ulanicki,et al.  Dynamic Optimization Approach for Solving an Optimal Scheduling Problem in Water Distribution Systems , 2007 .

[18]  Paul Jowitt,et al.  Optimal Pump Scheduling in Water‐Supply Networks , 1992 .

[19]  Larry W. Mays,et al.  Methodology for Optimal Operation of Pumping Stations in Water Distribution Systems , 1991 .

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

[21]  Kevin E Lansey,et al.  Optimal Control of Water Supply Pumping Systems , 1994 .

[22]  G. Yu,et al.  Optimized pump scheduling in water distribution systems , 1994 .

[23]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[24]  Prabhata K. Swamee,et al.  Decomposition of Large Water Distribution Systems , 1990 .

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

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

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

[28]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .