Abstract:This article describes the methodology for formulating and solving optimal pump scheduling problems with variable-speed pumps (VSPs) as mixed integer linear programs (MILPs) using piece-linear approximations of the network components. The water distribution network (WDN) is simulated with an initial pump schedule for a defined time horizon, e.g. 24 hours, using a nonlinear algebraic solver. Next, the network element equations including VSPs are approximated with linear and piece-linear functions around chosen operating point(s). Finally, a fully parameterized MILP is formulated in which the objective is the total pumping cost. The method was used to solve a pump scheduling problem on a a simple two variable speed pump single-tank network that allows the reader to easily understand how the methodology works and how it is applied in practice. The obtained results showed that the formulation is robust and the optimizer is able to return global optimal result in a reliable manner for a range of operating points.

What problem does this paper attempt to address?

The paper attempts to address the problem of optimizing the scheduling of variable speed pumps (VSPs) within a given time frame (e.g., 24 hours) to minimize pumping costs. Specifically, the paper proposes a mixed-integer linear programming (MILP) based approach to model the components in a water distribution network (WDN) through linear and piecewise linear approximations, thereby achieving optimal scheduling. ### Problem Background - **Importance of Pump Scheduling**: Pump scheduling plays a crucial role in optimizing the operation of water distribution networks (WDN) as pumping costs account for approximately 70% of the total operational costs. - **Limitations of Existing Methods**: Existing pump scheduling methods typically involve complex dynamic mixed-integer nonlinear non-convex optimization problems, which are difficult to solve to global optimality, prone to local optima, or unable to find feasible solutions within a specified time frame. ### Paper Objectives - **Optimize Pump Scheduling**: Transform the pump scheduling problem into a mixed-integer linear programming (MILP) problem using linear and piecewise linear approximation methods to achieve optimal scheduling of variable speed pumps (VSPs). - **Reduce Computational Complexity**: Simplify the model and optimization problem to improve solving speed and robustness, ensuring that a global optimal solution can be found within a reasonable time frame. ### Method Overview 1. **Initial Simulation**: Use an initial pump scheduling scheme to simulate the water distribution network and obtain approximate operating points. 2. **Model Approximation**: Perform linear and piecewise linear approximations of the network component equations (including variable speed pumps) to transform them into linear forms. 3. **MILP Problem Construction**: Construct a fully parameterized MILP problem with the objective of minimizing total pumping costs. 4. **Solving and Validation**: Implement the MILP problem using MATLAB/OCTAVE and Python programming, and make the source code publicly available on GitHub. Validate the method's effectiveness and reliability through a simple dual variable speed pump single tank network example. ### Main Contributions - **Novel MILP Formulation**: Provides a complete mathematical description of networks including variable speed pumps, which is an innovation in this field. - **Automated Framework**: Develops an automated framework for solving pump scheduling problems using mixed-integer linear programming on EPANET networks. - **Experimental Validation**: Demonstrates the robustness and reliability of the method through experiments, showcasing its potential for practical applications. In summary, the paper aims to optimize the scheduling of variable speed pumps using a mixed-integer linear programming approach, thereby reducing pumping costs and improving the operational efficiency of water distribution networks.

Optimal Scheduling of Variable Speed Pumps Using Mixed Integer Linear Programming -- Towards An Automated Approach

Optimal scheduling of variable speed pumps with mixed integer linear programming

Pump Scheduling Optimization in Water Distribution System Based on Mixed Integer Linear Programming

Leakage Control And Energy Consumption Optimization In The Water Distribution Network Based On Joint Scheduling Of Pumps And Valves

A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems

A Mixed‐Integer Linear Programming Framework for Optimization of Water Network Operations Problems

Design Methodology for Flexible Multiple Plant Water Networks

A Master–slave Solving Method with Adaptive Model Reformulation Technique for Water Network Synthesis Using MINLP

Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks

Energy Saving Design and Operational Optimization of Centrifugal Pump Network: A Review

Data-driven minimization of pump operating and maintenance cost.

A Control Method to Balance the Efficiency and Reliability of a Time-Delayed Pump-Valve System

Optimizing detailed schedules of a multiproduct pipeline by a monolithic MILP formulation

Energy Optimization Using a Pump Scheduling Tool in Water Distribution Systems

Optimal Water-Power Flow Problem: Formulation and Distributed Optimal Solution

Bayesian optimization of pump operations in water distribution systems

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

Optimal Scheduling of Water Distribution Systems

Pump Scheduling Optimization in Urban Water Supply Stations: A Physics‐Informed Multiagent Deep Reinforcement Learning Approach

Receding Horizon Control for Drinking Water Networks: The Case for Geometric Programming

A Binary Expansion Approach for the Water Pump Scheduling Problem in Large and High-Altitude Water Supply Systems