用于水网中阀门与加氯站最优布置及控制的松弛-紧化-舍入算法
最优化与控制
2021-03-12 v2
摘要
本文提出一种新的混合整数非线性规划公式，用于在水分配网络中最优布置和运行减压阀与加氯站。目标是最小化平均区域压力，同时对偏离目标氯浓度进行惩罚。我们提出一种基于紧化多面体松弛和舍入方案的松弛-紧化-舍入算法，以计算可行解并给出其最优性间隙的界。这是因为现成全局优化求解器未能为所考虑的非凸混合整数非线性规划计算可行解。所实现算法使用三个基准水网进行评估，对这些案例研究表明其优于现成求解器。所提启发式在大多数实例中算出了高质量可行解，其最优性间隙的界与运行水网模型中观测到的不确定性量级相当。
引用
@article{arxiv.2007.15532,
title = {Relax-Tighten-Round Algorithm for Optimal Placement and Control of Valves and Chlorine Boosters in Water Networks},
author = {Filippo Pecci and Ivan Stoianov and Avi Ostfeld},
journal= {arXiv preprint arXiv:2007.15532},
year = {2021}
}