Exploiting Partial Convexity of Pump Characteristics in Water Network Design

Marc E. Pfetsch () and Andreas Schmitt ()
Additional contact information
Marc E. Pfetsch: TU Darmstadt
Andreas Schmitt: TU Darmstadt

A chapter in Operations Research Proceedings 2019, 2020, pp 497-503 from Springer

Abstract: Abstract The design of water networks consists of selecting pipe connections and pumps to ensure a given water demand to minimize investment and operating costs. Of particular importance is the modeling of variable speed pumps, which are usually represented by degree two and three polynomials approximating the characteristic diagrams. In total, this yields complex mixed-integer (non-convex) nonlinear programs. This work investigates a reformulation of these characteristic diagrams, eliminating rotating speed variables and determining power usage in terms of volume flow and pressure increase. We characterize when this formulation is convex in the pressure variables. This structural observation is applied to design the water network of a high-rise building in which the piping is tree-shaped. For these problems, the volume flow can only attain finitely many values. We branch on these flow values, eliminating the non-convexities of the characteristic diagrams. Then we apply perspective cuts to strengthen the formulation. Numerical results demonstrate the advantage of the proposed approach.

Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:oprchp:978-3-030-48439-2_60

Ordering information: This item can be ordered from
http://www.springer.com/9783030484392

DOI: 10.1007/978-3-030-48439-2_60

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().