Bi-objective design-for-control of water distribution networks with global bounds
File(s)
Published version
Author(s)
Ulusoy, Aly-Joy
Pecci, Filippo
Stoianov, ivan
Type
Journal Article
Abstract
This manuscript investigates the design-for-control (DfC) problem of minimizing pressure induced leakage and maximizing resilience in existing water distribution networks. The problem consists in simultaneously selecting locations for the installation of new valves and/or pipes, and optimizing valve control settings. This results in a challenging optimization problem belonging to the class of non-convex bi-objective mixed-integer non-linear programs (BOMINLP). In this manuscript, we propose and investigate a method to approximate the non-dominated set of the DfC problem with guarantees of global non-dominance. The BOMINLP is first scalarized using the method of ϵ-constraints. Feasible solutions with global optimality bounds are then computed for the resulting sequence of single-objective mixed-integer non-linear programs, using a tailored spatial branch-and-bound (sBB) method. In particular, we propose an equivalent reformulation of the non-linear resilience objective function to enable the computation of global optimality bounds. We show that our approach returns a set of potentially non-dominated solutions along with guarantees of their non-dominance in the form of a superset of the true non-dominated set of the BOMINLP. Finally, we evaluate the method on two case study networks and show that the tailored sBB method outperforms state-of-the-art global optimization solvers.
Date Issued
2022-03-01
Date Acceptance
2021-01-14
Citation
Optimization and Engineering, 2022, 23, pp.527-577
ISSN
1389-4420
Publisher
Springer
Start Page
527
End Page
577
Journal / Book Title
Optimization and Engineering
Volume
23
Copyright Statement
© The Author(s) 2021. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
License URL
Sponsor
Engineering & Physical Science Research Council (E
Grant Number
EP/P004229/1
Subjects
Science & Technology
Technology
Physical Sciences
Engineering, Multidisciplinary
Operations Research & Management Science
Mathematics, Interdisciplinary Applications
Engineering
Mathematics
Bi-objective programming
Global optimization
Integer programming
Branch and bound
Water distribution network
01 Mathematical Sciences
09 Engineering
Operations Research
Publication Status
Published
Date Publish Online
2021-03-08