Multi-objective branch-and-bound for the design-for-control of water distribution networks with global bounds
Structural and Multidisciplinary Optimization · 2024-05 · 67 (5)
DOI: 10.1007/s00158-024-03776-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift Structural and Multidisciplinary Optimization, online erschienen am 11.05.2024. Verfasst von Aly-Joy Ulusoy und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
This study investigates a design-for-control (DfC) problem formulation for the joint minimization of pressure-induced leakage, maximization of resilience, and minimization of cost in water distribution networks (WDN). The DfC problem, which consists in simultaneously installing new valves and/or pipes and optimizing valve control settings, results in a challenging optimization problem belonging to the class of non-convex multi-objective mixed-integer non-linear programs (MOMINLP). Due to their complex mathematical structure, multi-objective WDN design-for-control problems have previously been solved using general-purpose evolutionary algorithms or local deterministic methods, which do not provide guarantees on the quality of the returned solutions. While branch-and-bound (BB) frameworks have been proposed to approximate the Pareto fronts of MOMINLPs with global bounds, they rely on the availability of attainable solutions which, for WDN design-for-control problems, can be hard to identify. Moreover, in the absence of general-purpose solvers, the performance of multi-objective BB implementations depends, for a given application, on the choice of adequate branching and lower bounding strategies. In this study, we investigate a multi-objective BB algorithm based on tailored branching, lower bounding and additional upper bounding strategies to efficiently approximate the Pareto front of WDN design-for-control problems with bounds of $$\epsilon$$ ϵ -non-dominance. The proposed algorithm is applied to the optimal DfC of two case study networks and is shown to outperform alternative solution methods.
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Ulusoy, A., & Stoianov, I. (2024). Multi-objective branch-and-bound for the design-for-control of water distribution networks with global bounds. Structural and Multidisciplinary Optimization, 67(5). https://doi.org/10.1007/s00158-024-03776-0
Vancouver
Ulusoy A, Stoianov I. Multi-objective branch-and-bound for the design-for-control of water distribution networks with global bounds. Structural and Multidisciplinary Optimization. 2024;67(5). doi:10.1007/s00158-024-03776-0
BibTeX
@article{Ulusoy2024,
author = {Ulusoy, Aly-Joy and Stoianov, Ivan},
title = {Multi-objective branch-and-bound for the design-for-control of water distribution networks with global bounds},
journal = {Structural and Multidisciplinary Optimization},
year = {2024},
volume = {67},
number = {5},
doi = {10.1007/s00158-024-03776-0}
}
EUVIMED