arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.07988math.OC
收藏

给水管网优化调度

Optimal Scheduling of Water Distribution Systems

Manish K. Singh, Vassilis Kekatos

摘要:

随着动态电价的实施,配水系统的运行将变得更加多变。将水从水库转移到水箱和消费者的泵,如果操作得当,可以作为储能替代品。然而,最佳的白龙会调度受到水力定律的挑战,根据该定律,沿管道的压力与其平方水流量成比例地下降。最佳水流量(OWF)的任务在这里制定为一个混合整数非凸问题,结合流量和压力的限制,关键的定速泵,水箱,水库和管道的操作。OWF问题的水力约束随后放松到二阶锥约束。为了恢复原来的非凸约束的可行性,惩罚项被附加到放松OWF的目标。修改后的问题可以解决作为一个混合整数二阶锥规划,这是分析表明,在一定的充分条件下产生WDS可行的极小。在这些条件下,通过适当的加权惩罚项,放松问题的极小化可以获得任意小的最优性间隙,从而提供OWF解决方案。数值测试使用真实世界的需求和基准WDS的价格证明放松是准确的,即使设置的充分条件不满足。

英文摘要:

With dynamic electricity pricing, the operation of water distribution systems (WDS) is expected to become more variable. The pumps moving water from reservoirs to tanks and consumers, can serve as energy storage alternatives if properly operated. Nevertheless, optimal WDS scheduling is challenged by the hydraulic law, according to which the pressure along a pipe drops proportionally to its squared water flow. The optimal water flow (OWF) task is formulated here as a mixed-integer non-convex problem incorporating flow and pressure constraints, critical for the operation of fixed-speed pumps, tanks, reservoirs, and pipes. The hydraulic constraints of the OWF problem are subsequently relaxed to second-order cone constraints. To restore feasibility of the original non-convex constraints, a penalty term is appended to the objective of the relaxed OWF. The modified problem can be solved as a mixed-integer second-order cone program, which is analytically shown to yield WDS-feasible minimizers under certain sufficient conditions. Under these conditions, by suitably weighting the penalty term, the minimizers of the relaxed problem can attain arbitrarily small optimality gaps, thus providing OWF solutions. Numerical tests using real-world demands and prices on benchmark WDS demonstrate the relaxation to be exact even for setups where the sufficient conditions are not met.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑