Solving heat exchanger network synthesis problems with Tabu Search

Abstract This paper describes the implementation of a meta-heuristic optimization approach, Tabu Search (TS), for heat exchanger networks (HEN) synthesis and compares this approach to others presented in the literature. TS is a stochastic optimization approach that makes use of adaptive memory in the form of Tabu lists. Both recency- and frequency-based Tabu lists are used to provide short- and long-term knowledge of search history. TS is shown to locate the global optima with a high probability and low computation times, demonstrating the algorithm’s potential for solving a variety of other mixed integer nonlinear programming (MINLP) problems.

[1]  Zdravko Kravanja,et al.  Simultaneous optimization models for heat integration. , 1990 .

[2]  Ignacio E. Grossmann,et al.  Simultaneous optimization models for heat integration—I. Area and energy targeting and modeling of multi-stream exchangers , 1990 .

[3]  Daniel R. Lewin,et al.  A generalized method for HEN synthesis using stochastic optimization. II. : The synthesis of cost-optimal networks , 1998 .

[4]  U. V. Shenoy,et al.  Heat Exchanger Network Synthesis:: Process Optimization by Energy and Resource Analysis , 1995 .

[5]  Ulrich Hammel,et al.  Optimization of Heat Exchanger Networks by Means of Evolution Strategies , 1996, PPSN.

[6]  Fred W. Glover,et al.  Solving zero-one mixed integer programming problems using tabu search , 1998, European Journal of Operational Research.

[7]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[8]  Giorgio Giacinto,et al.  A Tabu Search algorithm for the optimisation of telecommunication networks , 1998, Eur. J. Oper. Res..

[9]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[10]  Tao Wang,et al.  Constrained simulated annealing with applications in nonlinear continuous constrained global optimization , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[11]  Peter T. Cummings,et al.  Process optimization via simulated annealing: Application to network design , 1989 .

[12]  Kevin C. Furman,et al.  A Critical Review and Annotated Bibliography for Heat Exchanger Network Synthesis in the 20th Century , 2002 .

[13]  Toshihide Ibaraki,et al.  A tabu search approach to the constraint satisfaction problem as a general problem solver , 1998, Eur. J. Oper. Res..

[14]  John R. Flower,et al.  Synthesis of heat exchanger networks: I. Systematic generation of energy optimal networks , 1978 .

[15]  Daniel R. Lewin,et al.  A generalized method for HEN synthesis using stochastic optimization. I. General framework and MER optimal synthesis , 1998 .

[16]  Bahram Alidaee,et al.  Global optimization for artificial neural networks: A tabu search application , 1998, Eur. J. Oper. Res..

[17]  Christodoulos A. Floudas,et al.  Strategies for overcoming uncertainties in heat exchanger network synthesis , 1989 .

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

[19]  Juan M. Zamora,et al.  A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits , 1998 .

[20]  Pascal Van Hentenryck,et al.  A simple tabu search for warehouse location , 2004, Eur. J. Oper. Res..

[21]  Serge Domenech,et al.  Synthesis of heat‐exchanger network by simulated annealing and NLP procedures , 1997 .

[22]  Kevin C. Furman,et al.  Computational complexity of heat exchanger network synthesis , 2001 .

[23]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[24]  Ignacio E. Grossmann,et al.  Simultaneous optimization models for heat integration—II. Heat exchanger network synthesis , 1990 .

[25]  Jae Wook Ko,et al.  A stochastic approach to global optimization of chemical processes , 1999 .

[26]  Christodoulos A. Floudas,et al.  Automatic synthesis of optimum heat exchanger network configurations , 1986 .

[27]  Chunfeng Wang,et al.  Optimal design of multiproduct batch chemical processes using tabu search , 1999 .

[28]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[29]  Christodoulos A. Floudas,et al.  Heat exchanger network synthesis without decomposition , 1991 .

[30]  Michel Gendreau,et al.  A tabu search heuristic for the undirected selective travelling salesman problem , 1998, Eur. J. Oper. Res..