Optimization Online


Resilient layout, design and operation of energy-efficient water distribution networks for high-rise buildings using MINLP

Lena C. Altherr (lena.altherr***at***fst.tu-darmstadt.de)
Philipp Leise (philipp.leise***at***fst.tu-darmstadt.de)
Marc E. Pfetsch (pfetsch***at***opt.tu-darmstadt.de)
Andreas Schmitt (aschmitt***at***opt.tu-darmstadt.de)

Abstract: Water supply of high-rise buildings requires pump systems to ensure pressure requirements. The design goal of these systems are energy and cost efficiency, both in terms of fixed cost as well as during operation. In this paper, cost optimal decentralized and tree-shaped water distribution networks are computed, where placements of pumps at different locations in the building are allowed. We propose a branch-and-bound algorithm for solving the corresponding mixed-integer nonlinear program, which exploits problem specific structure and outperforms state-of-the-art solvers. A further desirable feature is that the system is K-resilient, i.e., still be able to operate under K pump failures during the use phase. Using a characterization of resilient solutions via a system of inequalities, the branch-and-bound scheme is extended by a separation algorithm to produce cost optimal resilient solutions. This implicitly solves a multilevel optimization problem which contains the computation of worst-case failures. Moreover, using a large set of test instances, the increased energy-efficiency of decentralized networks for the supply of building is shown and properties of resilient layouts are discussed.

Keywords: MINLP, Water Supply, Network, Decentralization, Resilience, Branch-and-Bound, Pump System, Energy-Efficiency

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 2: Applications -- Science and Engineering (Mechanical Engineering )

Category 3: Robust Optimization


Download: [PDF]

Entry Submitted: 10/16/2018
Entry Accepted: 10/16/2018
Entry Last Modified: 02/27/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society