Optimization of large‐scale water transfer networks: Conic integer programming model and distributed parallel algorithms

The optimization of a multi‐echelon water transfer network (WTN) and the associate transportation and inventory systems with demand uncertainty is addressed in article. Optimal network structure, facility locations, operation capacities, as well as the inventory and transportation decisions can be s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AIChE journal Jg. 63; H. 5; S. 1566 - 1581
Hauptverfasser: Li, Li‐Juan, Zhou, Rui‐Jie
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York American Institute of Chemical Engineers 01.05.2017
Schlagworte:
Algorithms
Chemical engineering
Conics
distributed parallel optimization
Integer programming
Lagrangean relaxation
message passing interface
mixed integer conic quadratic programming
Nonlinear programming
Optimization
Searching
Transportation
Transportation networks
Water distribution
Water transfer
water transfer networks
China, People's Rep
ISSN:0001-1541, 1547-5905
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The optimization of a multi‐echelon water transfer network (WTN) and the associate transportation and inventory systems with demand uncertainty is addressed in article. Optimal network structure, facility locations, operation capacities, as well as the inventory and transportation decisions can be simultaneously determined by the mixed integer nonlinear programming (MINLP) model which includes bilinear, square root and nonlinear fractional terms. By exploiting the properties of this model, we reformulate the MINLP problem as a conic integer optimization model. To overcome the memory and computing bandwidth limitations caused by the huge number of active nodes in the branch‐and‐bound search tree, novel distributed parallel optimization algorithms based on Lagrangean relaxation and message passing interface as well as their serial versions are proposed to solve the resulting conic integer programming model. A regional WTN in China is studied to demonstrate the applicability of the proposed model and the performance of the algorithms. © 2016 American Institute of Chemical Engineers AIChE J, 63: 1566–1581, 2017
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0001-1541
1547-5905
DOI:10.1002/aic.15505