Model reduction and outer approximation for optimising the placement of control valves in complex water networks
File(s)Pecci_Abraham_Stoianov_ASCE_2018_Supplementary_Material.pdf (133.74 KB) Pecci_Abraham_Stoianov_ASCE_2018.pdf (471.5 KB)
Supporting information
Accepted version
Author(s)
Pecci, Filippo
Abraham, Edo
Stoianov, Ivan
Type
Journal Article
Abstract
The optimal placement and operation of pressure control valves in water distribution networks is a challenging engineering problem. When formulated in a mathematical optimisation frame work, this problem results in a nonconvex mixed integer nonlinear program (MINLP), which has combinatorial computational complexity. As a result, the considered MINLP becomes particularly difficult to solve for large-scale looped operational networks. We extend and combine network model reduction techniques with the proposed optimisation framework in order to lower the computational burden and enable the optimal placement and operation of control valves in these complex water distribution networks. An outer approximation algorithm is used to solve the considered MINLPs on reduced hydraulic models. We demonstrate that the restriction of the considered optimisation problem on a reduced hydraulic model is not equivalent to solving the original larger MINLP, and its solution is therefore sub-optimal. Consequently, we investigate the trade-off between reducing computational complexity and the potential sub-optimality of the solutions that can be controlled with a parameter of the model reduction routine. The efficacy of the proposed method is evaluated using two large scale water distribution network models.
Date Issued
2019-05
Date Acceptance
2018-10-09
Citation
Journal of Water Resources Planning and Management, 2019, 145 (5)
ISSN
0733-9496
Publisher
American Society of Civil Engineers
Journal / Book Title
Journal of Water Resources Planning and Management
Volume
145
Issue
5
Copyright Statement
© 2019 American Society of Civil Engineers. Available in ASCE's Civil Engineering Database http://doi.org/10.1061/(ASCE)WR.1943-5452.0001055 .
Sponsor
Engineering & Physical Science Research Council (E
NEC Corporation
Cla-Val UK Ltd
Grant Number
EP/P004229/1
N/A
Imperial - Caroline Blocher
Subjects
Science & Technology
Technology
Physical Sciences
Engineering, Civil
Water Resources
Engineering
OPTIMIZATION PROBLEMS
ALGORITHM
Environmental Engineering
0905 Civil Engineering
0907 Environmental Engineering
1402 Applied Economics
Publication Status
Published
Article Number
04019014
Date Publish Online
2019-02-27