2760. Formulation and solution of a tri-level MILP for the resilient design of operational water distribution networks
Invited abstract in session TC-39: Resilient Infrastructure System, stream Sustainable & Resilient Systems and Infrastructures.
Tuesday, 12:30-14:00Room: Newlyn LG.01
Authors (first author is the speaker)
| 1. | Aly-Joy Ulusoy
|
| Civil and Environmental Engineering, Imperial College London | |
| 2. | Ivan Stoianov
|
| Civil and Environmental Engineering, Imperial College London |
Abstract
We consider the design problem which consists in installing new links to improve the resilience of water distribution networks (WDN). The problem is formulated as a so-called defender-attacker-defender problem, where the defender first installs new links, the attacker then selects the worst-case pipe failure scenario for the given design and, finally, the defender adopts an optimal incident response strategy maximizing total satisfied customer demand. The resulting tri-level MINLP features non-convex energy conservation and pressure-dependent water demand constraints in its lower-level problem. These constraints are linearized to improve tractability, transforming the problem into a tri-level MILP with binary variables in its upper and middle-level problems, and mixed-integer recourse variables. A tailored nested column-and-constraint generation algorithm is developed to solve the relaxed WDN design problem. The algorithm is shown to provide an upper bound on the total satisfied customer demand under the worst-case pipe failure scenario. The method is applied to optimize the expansion of the Anglian Water Newmarket operational network for different numbers of new valve installations. The true resilience of computed tri-level MILP solutions is evaluated a posteriori by performing a critical link analysis. This, in turn, provides an attainable solution to the original tri-level problem and a lower bound on the total supplied demand under the worst-case pipe failure scenario.
Keywords
- Water Management
- Reliability
- Network Design
Status: accepted
Back to the list of papers