Pump Scheduling for Uncertain Electricity Prices

Water utilities have optimized pump schedules to take advantage of day/night electricity pricing plans for several decades. As intermittent renewable energy sources such as solar and wind power provide an increasingly large share of the available electricity, energy providers are moving to dynamic pricing schemes where the electricity price is forecast 24 hours in advance on 30-minute time steps. The customer only knows the actual price several days after the electricity is used. Water utilities are uniquely positioned to take advantage of these dynamic prices by using their existing infrastructure for pumping and storage to respond to changing costs for power. This work develops an operational technique for generating pump schedules and quantifying the uncertainty in the cost of these schedules. With information about the pumping schedules and the distribution of possible costs, a system operator can pump according to her desired level of risk. To develop this information, a representative sample of electricity price forecasts covering nearly the full range of possible price curves must be created. Forecasts from the energy supplier and historical data on actual prices are used to condition stochastic sampling of daily energy price trajectories using covariance decomposition methods. From this ensemble of realizations, electricity price profiles are classified into a handful of scenario classes. The optimal pumping schedule for each price class is then computed. Once the pumping schedule is known, the price of that schedule is evaluated against all other price classes to determine the robustness of the schedule. The method is applied on a simple real-world network in Ireland. In this application, electricity prices vary every half hour and range from 5 to 262 €/mWh. Optimizing the pumping schedule proved to be the slowest step in the process so selection of proper price scenarios on which to generate the schedule was critical to obtaining results in an operational time-frame.

[1]  B. Coulbeck,et al.  OPTIMIZATION OF WATER PUMPING COSTS BY HIERARCHICAL METHODS , 1975 .

[2]  Zoran Kapelan,et al.  Fast Hybrid Optimization Method for Effective Pump Scheduling , 2013 .

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

[4]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[5]  A.M. Gonzalez,et al.  Stochastic Joint Optimization of Wind Generation and Pumped-Storage Units in an Electricity Market , 2008, IEEE Transactions on Power Systems.

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

[7]  V. A. Epanechnikov Non-Parametric Estimation of a Multivariate Probability Density , 1969 .

[8]  Keith W. Little,et al.  Minimization of Raw Water Pumping Costs Using MILP , 1989 .

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

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

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

[12]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[13]  B. Coulbeck,et al.  A dynamic programming solution to optimization of pumping costs , 1974 .

[14]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .