EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-objective branch-and-bound for the design-for-control of water distribution networks with global bounds

Aly-Joy Ulusoy, Ivan Stoianov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →