Global optimization of water networks design using multiparametric disaggregation

Abstract We propose new mixed-integer linear programming models for the optimal design of water-using and wastewater treatment networks. These replace the original non-convex, nonlinear problems following parameterization of the concentration variables appearing in the bilinear terms resulting from the contaminant mass balances. The difference between the models lies in the numeric system used for the parameterization. We show how to perform the transformation for a generic coding and give the results for the decimal and binary systems. While the resulting MILPs are approximations of the original NLP, any desired accuracy level can be set, being the proposed models exact in the limit of an infinite number of significant digits. Through the solution of several test cases taken from the literature, we show that the value of the objective function rapidly approaches the global optimal solution. The models can also be used to initialize the NLP when solved with local optimization solvers.

[1]  Andrew Higgins,et al.  A Stochastic Non-linear Programming Model for a Multi-period Water Resource Allocation with Multiple Objectives , 2008 .

[2]  Han-Lin Li,et al.  An approximate approach of global optimization for polynomial programming problems , 1998, Eur. J. Oper. Res..

[3]  徐冬梅,et al.  Minimization of the Flowrate of Fresh Water and Corresponding Regenerated Water in Water－using System with Regeneration Reuse , 2003 .

[4]  Antonis C. Kokossis,et al.  A multi-contaminant transhipment model for mass exchange networks and wastewater minimisation problems , 1999 .

[5]  Ravi Prakash,et al.  Targeting and design of water networks for fixed flowrate and fixed contaminant load operations , 2005 .

[6]  Zainuddin Abdul Manan,et al.  Retrofit of water network with optimization of existing regeneration units , 2006 .

[7]  Endre Rev,et al.  Optimal water use and treatment allocation , 1999 .

[8]  Miguel J. Bagajewicz,et al.  A review of recent design procedures for water networks in refineries and process plants , 2000 .

[9]  Mariano J. Savelski,et al.  A robust method to obtain optimal and sub-optimal design and retrofit solutions of water utilization systems with multiple contaminants in process plants , 2000 .

[10]  Grzegorz Poplewski,et al.  Stochastic optimization based approach for designing cost optimal water networks , 2005 .

[11]  J. Paris,et al.  Water network analysis in pulp and paper processes by pinch and linear programming techniques , 2002 .

[12]  Chuei-Tin Chang,et al.  Water usage and treatment network design using genetic algorithms , 2001 .

[13]  Christodoulos A. Floudas,et al.  Global optimization of a combinatorially complex generalized pooling problem , 2006 .

[14]  Ignacio E. Grossmann,et al.  Global optimization of multiscenario mixed integer nonlinear programming models arising in the synthesis of integrated water networks under uncertainty , 2006, Comput. Chem. Eng..

[15]  Russell F. Dunn,et al.  Process integration design methods for water conservation and wastewater reduction in industry: Part 2: Design for multiple contaminants , 2001 .

[16]  Christodoulos A. Floudas,et al.  αBB: A global optimization method for general constrained nonconvex problems , 1995, J. Glob. Optim..

[17]  Pedro M. Castro,et al.  MILP-based initialization strategies for the optimal design of water-using networks , 2009 .

[18]  J. Jezowski.  Review of Water Network Design Methods with Literature Annotations , 2010 .

[19]  Pedro M. Castro,et al.  Linear program-based algorithm for the optimal design of wastewater treatment systems , 2009 .

[20]  Ignacio E. Grossmann,et al.  Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of process networks , 2011, Optim. Lett..

[21]  Chuei-Tin Chang,et al.  A Mathematical Programming Model for Water Usage and Treatment Network Design , 1999 .

[22]  Chrysanthos E. Gounaris,et al.  Computational Comparison of Piecewise−Linear Relaxations for Pooling Problems , 2009 .

[23]  Vasile Lavric,et al.  Optimization of Total Networks of Water-Using and Treatment Units by Genetic Algorithms , 2010 .

[24]  Miguel J. Bagajewicz,et al.  On the necessary conditions of optimality of water utilization systems in process plants with multiple contaminants , 2003 .

[25]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[26]  NORBERT BENKÕ,et al.  THE USE OF NONLINEAR PROGRAMMING TO OPTIMAL WATER ALLOCATION , 2000 .

[27]  Antonis C. Kokossis,et al.  Wastewater minimisation of industrial systems using an integrated approach , 1998 .

[28]  William Johns,et al.  Computer‐Aided Chemical Engineering , 2011 .

[29]  Miguel J. Bagajewicz,et al.  Algorithmic procedure to design water utilization systems featuring a single contaminant in process plants , 2001 .

[30]  Pedro M. Castro,et al.  An efficient heuristic procedure for the optimal design of wastewater treatment systems , 2007 .

[31]  Pedro M. Castro,et al.  Multi-parametric disaggregation technique for global optimization of polynomial programming problems , 2013, J. Glob. Optim..

[32]  C. Adjiman,et al.  Global optimization of mixed‐integer nonlinear problems , 2000 .

[33]  Nikolaos V. Sahinidis,et al.  Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming , 2002 .

[34]  I. Grossmann,et al.  Global optimization of bilinear process networks with multicomponent flows , 1995 .

[35]  Pedro M. Castro,et al.  LP-based solution strategies for the optimal design of industrial water networks with multiple contaminants , 2008 .

[36]  Ignacio E. Grossmann,et al.  Logic-based outer approximation for globally optimal synthesis of process networks , 2005, Comput. Chem. Eng..

[37]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[38]  Alejandro Rivas,et al.  Model-based optimisation of Wastewater Treatment Plants design , 2008, Environ. Model. Softw..

[39]  Helen H. Lou,et al.  Synthesis of an optimal wastewater reuse network , 2000 .

[40]  Robin Smith,et al.  Automated design of total water systems , 2005 .

[41]  D. Foo.  State-of-the-Art Review of Pinch Analysis Techniques for Water Network Synthesis , 2009 .

[42]  I. Grossmann,et al.  Optimal Design of Distributed Wastewater Treatment Networks , 1998 .

[43]  Xi Wang,et al.  A heuristic design procedure for water‐using networks with multiple contaminants , 2009 .

[44]  Zuwei Liao,et al.  Design Methodology for Flexible Multiple Plant Water Networks , 2007 .

[45]  Raymond R. Tan,et al.  Synthesis of robust water reuse networks for single-component retrofit problems using symmetric fuzzy linear programming , 2004, Comput. Chem. Eng..

[46]  Hanif D. Sherali,et al.  A new reformulation-linearization technique for bilinear programming problems , 1992, J. Glob. Optim..

[47]  Xiao Feng,et al.  Design of Water Network with Internal Mains for Multi-contaminant Wastewater Regeneration Recycle , 2004 .

[48]  Valentin Plesu,et al.  Genetic algorithm optimisation of water consumption and wastewater network topology , 2005 .

[49]  Juan M. Zamora,et al.  Superstructure Decomposition and Parametric Optimization Approach for the Synthesis of Distributed Wastewater Treatment Networks , 2004 .

[50]  I. Karimi,et al.  Piecewise MILP under‐ and overestimators for global optimization of bilinear programs , 2008 .

[51]  Dominic C.Y. Foo,et al.  Synthesis of near-optimal topologically constrained property-based water network using swarm intelligence , 2007 .

[52]  T. Umeda,et al.  Optimal water allocation in a petroleum refinery , 1980 .

[53]  James E. Falk,et al.  Jointly Constrained Biconvex Programming , 1983, Math. Oper. Res..

[54]  Leo Liberti,et al.  An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms , 2006, J. Glob. Optim..

[55]  Ignacio E. Grossmann,et al.  Global optimization for the synthesis of integrated water systems in chemical processes , 2006, Comput. Chem. Eng..

[56]  Ignacio E. Grossmann,et al.  Global superstructure optimization for the design of integrated process water networks , 2011 .