Abstract
A mixed integer nonlinear programming (MINLP) model for the retrofit of heat exchanger networks (HENs) in order to improve their flexibility is presented in this paper. As stream flowrates and inlet temperatures and/or heat transfer coefficients are allowed to vary within either specified ranges or discrete sets, a multiperiod hyperstructure network representation is developed based on critical operating conditions (i.e. periods of operation) that limit the network's flexibility. This multiperiod hyperstructure includes all possible network configurations. Structural modifications, such as new stream matches, exchanger reassignments, splitting and mixing of streams are explicitly modeled either considering one-to-one or one-to-many assignment of heat exchangers to stream matches. Energy recovery and utility consumption are not predetermined but are optimized as part of a total annualized cost along with the structural modification cost in the objective function. Thus, trade-offs between operating and retrofit investment costs to improve the flexibility of a HEN are accounted for. The resulting large scale MINLP is solved with the application of the Generalized Benders Decomposition. The proposed multiperiod retrofit model can be included in a general framework to improve the operability of heat exchanger networks.
Similar content being viewed by others
References
S. Ahmad, B. Linnhoff and R. Smith, Cost optimum heat exchanger networks. Part 2: Targets and design for detailed capital cost models, Comp. Chem. Eng. 14, no. 7(1990).
A. Brooke, D. Kendrick and M. Meeraus,GAMS: A User's Guide (Scientific Press, Redwood City, 1988).
J. Calandranis and G. Stefanopoulos, Structural operability analysis of heat exchanger networks, Chem. Eng. Res. Des. 64(1986).
J. Cerda, M.R. Galli, N. Camussi and M.A. Isla, Synthesis of flexible heat exchanger networks I. Convex networks, Comp. Chem. Eng. 14, no. 2(1990).
J. Cerda and M.R. Galli, Synthesis of flexible heat exchanger networks II. Nonconvex networks with large temperature variations, Comp. Chem. Eng. 14, no. 2(1990).
A.R. Ciric and C.A. Floudas, A mixed integer nonlinear programming model for retrofitting heat exchanger networks, Ind. Eng. Chem. Res. 29(1990).
A.R. Ciric and C.A. Floudas, Heat exchanger network synthesis without decomposition, Comp. Chem. Eng. 15, no. 6(1991).
R.D. Colberg and M. Morari, Analysis and synthesis of resilient heat exchanger networks, Adv. Chem. Eng. 14(1988).
R.D. Colberg and M. Morari, Area and capital cost targets for heat exchanger network synthesis with constrained matches and unequal heat transfer coefficients, Comp. Chem. Eng. 14, no. 1(1990).
M.A. Duran and I.E. Grossmann, An outer-approximation algorithm for a class of mixed-integer nonlinear programs, Math. Progr. 36(1986).
C.A. Floudas, OASIS: Discrete/continuous optimization approaches in process systems, Computer Aided Systems Laboratory, Department of Chemical Engineering, Princeton University (1990).
C.A. Floudas, A.R. Ciric and I.E. Grossmann, Automatic synthesis of optimum heat exchanger network configurations, AIChE J. 32, no. 2(1986).
C.A. Floudas and A.R. Ciric, Global optimum issues on heat exchanger network synthesis,Proc. 3rd Int. Symp. on Process Systems Engineering (1988).
C.A. Floudas and A.R. Ciric, Strategies for overcoming uncertainties in heat exchanger network synthesis, Comp. Chem. Eng. 13, no.10(1989).
C.A. Floudas and I.E. Grossmann, Synthesis of flexible heat exchanger networks for multiperiod operation, Comp. Chem. Eng. 10, no. 2(1985).
C.A. Floudas and I.E. Grossmann, Automatic generation of multiperiod heat exchanger network configurations, Comp. Chem. Eng. 11, no. 2(1987).
C.A. Floudas and V. Visweswaran, A global optimization algorithm (GOP) for certain classes of nonconvex NLPs, I and II, Comp. Chem. Eng. 14(1990).
M.R. Galli and J. Cerda, Synthesis of flexible heat exchanger networks III. Temperature and flowrate variations, Comp. Chem. Eng. 15(1991).
I.E. Grossmann and C.A. Floudas, Active constraint strategy for flexibility analysis in chemical processes, Comp. Chem. Eng. 1, no. 6(1987).
I.E. Grossmann, A.W. Westerberg and L.T. Biegler, Retrofit design of processes,Proc. 1st Int. Conf. on Foundations of Computer Aided Processing Operations (FOCAPO), Park City, Utah (1987).
T. Gundersen and L. Naess, The synthesis of cost optimal heat exchanger networks. An industrial review of the state of the art, Comp. Chem. Eng. 12(1988).
T. Gundersen, Retrofit process design — research and application of systematic methods,FOCAPO-89, Colorado (1989).
T. Gundersen, B. Sagli and K. Kiste, Problems in sequential and simultaneous strategies for heat exchanger network synthesis, in:Computer-Oriented Process Engineering (Elsevier Science, Amsterdam, 1991).
T. Gundersen, Process-synthese for design og regulering av prosessanleg, Arsmote-seminar i Norsk Forening for Automatisering, Soria Moria Konferansesenter, Oslo (1992).
S.A. Gustafson, A three phase algorithm for semi-infinite programs, in:Semi-infinite Programming and Applications (Springer, New York, 1983).
K.P. Halemane and I.E. Grossmann, Optimal process design under uncertainty, AIChE J. 29(1983).
G.R. Kocis and I.E. Grossmann, Relaxation strategy for the structural optimization of process flowsheets, Ind. Eng. Chem. Res. 26(1987).
E. Kotjabasakis and B. Linnhoff, Sensitivity tables in the design of flexible processes: 1. How much contingency in heat exchanger networks is cost-effective?, J. Chem. Eng., Chem. Eng. Res. Des. 24(May 1986).
E. Kotjabasakis and B. Linnhoff, Better system design reduces heat exchanger fouling costs, Oil and Gas J. 85(1987).
K.W. Mathisen, S. Skogestad and T. Gundersen, Optimal bypass placement in heat exchanger networks,AIChE Spring National Meeting, New Orleans (1992).
S.A. Papoulias and I.E. Grossmann, A structural optimization approach in process synthesis II. Heat recovery networks, Comp. Chem. Eng. 7, no. 6(1983).
W.R. Paterson, A replacement for logarithmic mean, Chem. Eng. Sci. 39, no. 11(1984).
G.E. Paules and C.A. Floudas, APROS: Algorithmic development methodology for discrete-continuous optimization problems, Oper. Res. 37(1989).
T.K. Pho and L. Lapidus, Topics in computer aided design: Part II. Synthesis of optimal heat exchanger networks by tree searching algorithms, AIChE J. 19, no. 6(1973).
E.N. Pistikopoulos and T.A. Mazzuchi, A novel flexibility index analysis approach for processes with stochastic parameters, Comp. Chem. Eng. 14, no. 9(1990).
I. Quesada and I.E. Grossmann, An LP/NLP based branch and bound algorithm for MINLP optimization,AIChE Meeting, Los Angeles (1991).
A.K. Saboo and M. Morari, Design of resilient processing plants: IV. Some new results on heat exchanger network synthesis, Chem. Eng. Sci. 39, no. 3(1984).
A.K. Saboo, M. Morari and D.C. Woodcock, Design of resilient processing plants: VIII. A resilience index for heat exchanger networks, Chem. Eng. Sci. 40, no. 8(1985).
R.E. Swaney and I.E. Grossmann, An index for operational flexibility in chemical process design I, AIChE J. 31(1985).
R.W. Swaney and I.E. Grossmann, An index for operational flexibility in chemical process design II, AIChE J. 31(1985).
D.A. Straub and I.E. Grossmann, Integrated stochastic metric of flexibility for systems with discrete state and continuous parameter uncertainties, Comp. Chem. Eng. 14(1990).
K.K. Trivedi, B.K. O'Neil, J.R. Roach and R.M. Wood, A new dual-temperature design method for the synthesis of heat exchanger networks, Comp. Chem. Eng. 13, no. 6(1988).
T.F. Yee and I.E. Grossmann, Optimization model for structural modifications in the retrofit of heat exchanger networks,Proc. 1st Int. Conf. on Foundations of Computer Aided Processing Operations (FOCAPO), Park City, Utah (1987).
T.F. Yee and I.E. Grossmann, Simultaneous optimization models for heat integration II. Heat exchanger network synthesis, Comp. Chem. Eng. 14, no. 10(1990).
T.F. Yee and I.E. Grossmann, A screening and optimization approach for the retrofit of heat-exchanger networks, Ind. Eng. Chem. Res. 30(1991).
E.N. Pistikopoulos and I.E. Grossmann, Optimal retrofit design for improving flexibility in linear systems, Comp. Chem. Eng. 12, no. 7 (1988).
E.N. Pistikopoulos and I.E. Grossmann, Optimal retrofit design for improving process flexibility in nonlinear systems, I and II, Comp. Chem. Eng. 13, no. 9 (1989).
A.M. Geoffrion, Generalized Benders Decomposition, J. Optim. Theory App. 10(1972)237–260.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Papalexandri, K.P., Pistikopoulos, E.N. An MINLP retrofit approach for improving the flexibility of heat exchanger networks. Ann Oper Res 42, 119–168 (1993). https://doi.org/10.1007/BF02023174
Issue Date:
DOI: https://doi.org/10.1007/BF02023174