论文标题
放松触觉算法，用于在水网络中最佳放置和控制阀和氯的助推器
Relax-Tighten-Round Algorithm for Optimal Placement and Control of Valves and Chlorine Boosters in Water Networks
论文作者
论文摘要
在本文中，提出了一种新的混合整数非线性编程公式，用于在水分配网络中最佳地放置和降低阀门和氯助推站。目的是最小化平均区域压力，同时惩罚与靶氯浓度的偏差。我们提出了一种基于拧紧的多面体松弛和一个圆形方案来计算可行解决方案的松弛触觉算法，并在其最佳差距上具有界限。这是因为现成的全局优化求解器未能针对所考虑的非凸混合整数非线性程序计算可行解决方案。在这些案例研究中，使用三个基准水网络评估了实施的算法，并且证明它们表现出胜过现成的求解器。拟议的启发式方法使大多数情况下可以计算高质量的可行解决方案，其最佳差距的界限与在操作水网络模型中观察到的不确定性顺序相当。
In this paper, a new mixed integer nonlinear programming formulation is proposed for optimally placing and operating pressure reducing valves and chlorine booster stations in water distribution networks. The objective is the minimization of average zone pressure, while penalizing deviations from a target chlorine concentration. We propose a relax-tighten-round algorithm based on tightened polyhedral relaxations and a rounding scheme to compute feasible solutions, with bounds on their optimality gaps. This is because off-the-shelf global optimization solvers failed to compute feasible solutions for the considered non-convex mixed integer nonlinear program. The implemented algorithm is evaluated using three benchmarking water networks, and they are shown to outperform off-the-shelf solvers, for these case studies. The proposed heuristic has enabled the computation of good quality feasible solutions in most instances, with bounds on the optimality gaps that are comparable to the order of uncertainty observed in operational water network models.
