Optimal pump scheduling and water flow in water distribution networks
Optimal pump scheduling and water flow in water distribution networks
复制标题
配水管网中的最佳泵调度和水流量
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Joshua A. Taylor
中科院分区：
文献类型：
--
作者：
Dariush Fooladivanda;Joshua A. Taylor
本文主要研究给水管网的优化调度问题。我们使用物理和水力约束的配水网络模型，并制定了一个联合泵调度和水流问题，利用变速泵的水力特性。水泵优化调度和水流量优化问题是一个混合整数非线性规划问题。这个问题通常是非凸的，因此是NP困难的。我们提出了一个二阶锥松弛这个问题，并分析表明，所提出的放松是准确的广泛的一类水网络拓扑结构。该问题是一个具有线性目标函数和二次约束的混合整数非线性规划问题。这个问题可以用商业求解器如CPLEX来解决。最后，我们考虑了一个现实世界的水网络，并证明了所提出的松弛在计算最优水泵计划和水流量的有效性。
This paper focuses on the optimal operation of water distribution networks. We model water distribution networks using physical and hydraulic constraints, and formulate a joint pump scheduling and water flow problem using the hydraulic characteristics of variable speed pumps. The optimal pump scheduling and water flow problem is a mixed integer nonlinear program. This problem is generally non-convex, and hence NP-hard. We propose a second-order cone relaxation for this problem, and analytically show that the proposed relaxation is exact for a wide class of water network topologies. The proposed problem is a mixed integer nonlinear program with a linear objective function and quadratic constraints. This problem can be solved with a commercial solver such as CPLEX. Finally, we consider a real-world water network, and demonstrate the effectiveness of the proposed relaxation in computing the optimal pump schedules and water flows.