Distributed solution of the day-ahead pump and valve scheduling problem for dynamically adaptive water distribution networks with storage

Aly-Joy Ulusoy and Ivan Stoianov

European Journal of Operational Research, 2025, vol. 323, issue 1, 267-275

Abstract: This paper investigates the computation of daily schedules of pumps and boundary valves for the minimization of energy costs in water distribution networks (WDN) with dynamically adaptive configurations. The considered problem combines integer (“on”/“off”) pump control variables, non-convex energy conservation constraints and time-coupling mass conservation constraints. For operational WDNs, the resulting non-convex mixed-integer non-linear program (MINLP) is too large to be solved using available methods. We propose a tailored heuristic solution method based on the Alternating Direction Method of Multipliers which distributes and coordinates the solution of smaller problems corresponding to individual time steps of the original MINLP. The proposed method is applied to a large-scale WDN from the UK. The daily schedule of pumps and boundary valves obtained for the dynamically adaptive network configuration, computed in 12 min, is shown to be at most 6% suboptimal and nearly 5% cheaper than the globally optimal schedule corresponding to the traditional (sectorized) network configuration. The proposed algorithm outperforms alternative off-the-shelf and tailored approaches, providing a scalable method to compute good solutions to the complex day-ahead pump and valve scheduling problem in operational dynamically adaptive WDNs.

Keywords: Large scale optimization; Pump scheduling; Water distribution network; Augmented Lagrangian methods (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724009044
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:323:y:2025:i:1:p:267-275

DOI: 10.1016/j.ejor.2024.11.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().