EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Mixed‐Integer Linear Programming Framework for Optimization of Water Network Operations Problems

Meghna Thomas, Lina Sela

Water Resources Research · 2024-02 · 60 (2)

DOI: 10.1029/2023wr034526 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Water Resources Research, online erschienen am 07.02.2024. Verfasst von Meghna Thomas und 1 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Water distribution systems (WDSs) are critical infrastructure used to convey water from sources to consumers. The mathematical framework governing the distribution of flows and heads in extended period simulations of WDSs lends itself to application in a wide range of optimization problems. Applying the classical mixed integer linear programming (MILP) approach to model WDSs hydraulics within an optimization framework can contribute to higher solution accuracy with lower computational effort. However, adapting WDSs models to conform to a MILP formulation has proven challenging because of the intrinsic non‐linearity of system hydraulics and the complexity associated with modeling hydraulic devices that influence the state of the WDS. This paper introduces MILPNet, an adjustable framework for WDSs that can be used to build and solve an extensive array of MILP optimization problems. MILPNet includes constraints that represent the mass balance and energy conservation equations, hydraulic devices, control rules, and status checks. To conform to MILP structure, MILPNet employs piece‐wise linear approximation and integer programming. MILPNet was implemented and tested using Gurobi Python API. Modeling accuracy was shown to be comparable to EPANET, a public domain software for hydraulic modeling, and sensitivity analyses were conducted to examine the impacts of the modeling assumptions on the performance of MILPNet. Additionally, application of the framework was demonstrated using pump scheduling optimization examples in single and rolling horizon scenarios. Our results show that MILPNet can facilitate the construction and solution of optimization problems for a range of applications in WDSs operations.

Förderung

  • National Science Foundation

Zitieren

APA

Thomas, M., & Sela, L. (2024). A Mixed‐Integer Linear Programming Framework for Optimization of Water Network Operations Problems. Water Resources Research, 60(2). https://doi.org/10.1029/2023wr034526

Vancouver

Thomas M, Sela L. A Mixed‐Integer Linear Programming Framework for Optimization of Water Network Operations Problems. Water Resources Research. 2024;60(2). doi:10.1029/2023wr034526

BibTeX
@article{Thomas2024,
  author = {Thomas, Meghna and Sela, Lina},
  title = {A Mixed‐Integer Linear Programming Framework for Optimization of Water Network Operations Problems},
  journal = {Water Resources Research},
  year = {2024},
  volume = {60},
  number = {2},
  doi = {10.1029/2023wr034526}
}
Kostenlos starten →