A multi-commodity flow formulation for the optimal design of wastewater treatment networks
Loading...
Authors
Cheng, Xin
Li, Xiang
Date
2020-03-04
Type
journal article
Language
Keyword
Global optimization , Multi-commodity flow , Wastewater treatment
Alternative Title
Abstract
The wastewater treatment network (WWTN) optimization problem can be viewed as an extension of the generalized pooling problem (GPP), where not only the different streams are mixed and split, but also some chemical components are removed from the system. It is well known that a strong formulation is key to efficient global solution of GPP, and multi-commodity flow formulations have been recognized as such strong formulations. The paper presents the first multi-commodity flow formulation for the WWTN optimization problem. We discuss the challenges in adapting the classical multi-commodity flow approaches for a WWTN, and propose the conditions under which the selected commodities are adequate for modeling a WWTN. We prove that the proposed formulation is at least as strong as a classical component based formulation. We show the significant computational advantage of the proposed formulation over the component based formulation through 16 problem instances from the literature.
Description
Citation
Cheng, X., & Li, X. (2020). A multi-commodity flow formulation for the optimal design of wastewater treatment networks. Computers & Chemical Engineering, 134, 106681. doi:10.1016/j.compchemeng.2019.106681
Publisher
Elsevier BV