Computational strategies for large-scale MILP transshipment models for heat exchanger network synthesis

Computers and Chemical Engineering

Volumn 82, Issue , 2015, Pages 68-83

  Chen, Yang ^a,b   Grossmann, Ignacio E ^a   Miller, David C ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NATIONAL ENERGY TECHNOLOGY LABORATORY   (United States)

Author keywords

Computational strategies; Heat exchanger network synthesis (HENS); Mixed integer linear programming; Model reformulation; Transshipment model

Indexed keywords

HEAT EXCHANGERS; INTEGER PROGRAMMING;

COMPUTATIONAL STRATEGY; HEAT EXCHANGER NETWORK SYNTHESIS; MIXED INTEGER LINEAR PROGRAMMING; MODEL REFORMULATION; TRANSSHIPMENT MODELS;

BRANCH AND BOUND METHOD;

EID: 84936869498     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2015.05.015     Document Type: Article

References (37)

1. Anantharaman R., Nastad I., Nygreen B., Gundersen T. The sequential framework for heat exchanger network synthesis - the minimum number of units sub-problem. Comput Chem Eng 2010, 34(11):1822-1830.
2. Bagajewicz M., Rodera H., Savelski M. Energy efficient water utilization systems in process plants. Comput Chem Eng 2002, 26(1):59-79.
3. Barbaro A., Bagajewicz M.J. New rigorous one-step MILP formulation for heat exchanger network synthesis. Comput Chem Eng 2005, 29(9):1945-1976.
4. Biegler L.T., Grossmann I.E. Retrospective on optimization. Comput Chem Eng 2004, 28(8):1169-1192.
5. Biegler L.T., Grossmann I.E., Westerberg A.W. Systematic methods of chemical process design 1997, Prentice Hall PTR, New Jersey.
6. Cerda J., Westerberg A.W. Synthesizing heat exchanger networks having restricted stream/stream matches using transportation problem formulation. Chem Eng Sci 1983, 38(10):1723-1740.
7. Cerda J., Westerberg A.W., Mason D., Linnhoff B. Minimum utility usage in heat exchanger network synthesis: a transportation problem. Chem Eng Sci 1983, 38(3):373-387.
8. Ciric A.R., Floudas C.A. Heat exchanger network synthesis without decomposition. Comput Chem Eng 1991, 15(6):385-396.
9. CPLEX Cplex solver manual 2013, http://www.gams.com/dd/docs/solvers/cplex.pdf.
10. Elia J.A., Baliban R.C., Floudas C.A. Toward novel hybrid biomass, coal, and natural gas processes for satisfying current transportation fuel demands, 2: simultaneous heat and power integration. Ind Eng Chem Res 2010, 49(16):7371-7388.
11. Fischetti M., Glover F., Lodi A. The feasibility pump. Math Program 2005, 104(1):91-104.
12. Floudas C.A., Grossmann I.E. Synthesis of flexible heat exchanger networks for multiperiod operation. Comput Chem Eng 1986, 10(2):153-168.
13. Floudas C.A., Ciric A.R., Grossmann I.E. Automatic synthesis of optimum heat exchanger network configurations. AIChE J 1986, 32(2):276-290.
14. Furman K.C., Sahinidis N.V. Computational complexity of heat exchanger network synthesis. Comput Chem Eng 2001, 25(9-10):1371-1390.
15. Furman K.C., Sahinidis N.V. A critical review and annotated bibliography for heat exchanger network synthesis in the 20th century. Ind Eng Chem Res 2002, 41(10):2335-2370.
16. Gundersen T., Grossmann I.E. Improved optimization strategies for automated heat exchanger network synthesis through physical insights. Comput Chem Eng 1990, 14(9):925-944.
17. Gundersen T., Naess L. The synthesis of cost optimal heat exchanger networks: an industrial review of the state of the art. Comput Chem Eng 1988, 12(6):503-530.
18. Gundersen T., Duvold S., Hashemi-Ahmady A. An extended vertical MILP model for heat exchanger network synthesis. Comput Chem Eng 1996, 20(S1):S97-S102.
19. Gundersen T., Traedal P., Hashemi-Ahmady A. Improved sequential strategy for the synthesis of near-optimal heat exchanger networks. Comput Chem Eng 1997, 21(S):S59-S64.
20. GUROBI Gurobi solver manual 2013, http://www.gams.com/dd/docs/solvers/gurobi.pdf.
21. Hohmann E.C. Optimum networks for heat exchange 1971, [Ph.D. thesis], University of Southern California.
22. Klemeš J.J., Kravanja Z. Forty years of heat integration: pinch analysis (PA) and mathematical programming (MP). Curr Opin Chem Eng 2013, 2(4):461-474.
23. Linnhoff B., Hindmarsh E. The pinch design method of heat exchanger networks. Chem Eng Sci 1983, 38(5):745-763.
24. Margot F. Exploiting orbits in symmetric ILP. Math Program 2003, 98(1-3):3-21.
25. McCarl B.A., Meeraus A., Eijk P., Bussieck M., Dirkse S., Steacy P., et al. McCarl GAMS user guide (version 24.0) 2013, http://www.gams.com/dd/docs/bigdocs/gams2002/mccarlgamsuserguide.pdf.
26. Mocsny D., Govind R. Decomposition strategy for the synthesis of minimum-unit heat exchanger networks. AIChE J 1984, 30(5):853-856.
27. Morar M., Agachi P.S. Review: important contributions in development and improvement of the heat integration techniques. Comput Chem Eng 2010, 34(8):1171-1179.
28. Nemhauser G.L., Wolsey L.A. Integer and combinatorial optimization 1988, John Wiley & Sons, Inc., New York.
29. Nguyen D.Q., Barbaro A., Vipanurat N., Bagajewicz M.J. All-at-once and step-wise detailed retrofit of heat exchanger networks using an MILP model. Ind Eng Chem Res 2010, 49(13):6080-6103.
30. Papoulias S.A., Grossmann I.E. A structure optimization approach in process synthesis - II. Heat recovery networks. Comput Chem Eng 1983, 7(6):707-721.
31. Pettersson F. Synthesis of large-scale heat exchanger networks using a sequential match reduction approach. Comput Chem Eng 2005, 29(5):993-1007.
32. Shelton M.R., Grossmann I.E. Optimal synthesis of integrated refrigeration systems - I. Mixed-integer programming model. Comput Chem Eng 1986, 10(5):445-459.
33. Shethna H.K., Jezowski J.M. Near independent subnetworks in heat exchanger network design. Ind Eng Chem Res 2006, 45(13):4629-4636.
34. Shethna H.K., Jezowski J.M., Castillo F.J.L. A new methodology for simultaneous optimization of capital and operating cost targets in heat exchanger network design. Appl Therm Eng 2000, 20(15-16):1577-1587.
35. Wood R.M., Wilcox R.J., Grossmann I.E. A note on the minimum number of units for heat exchanger network synthesis. Chem Eng Commun 1985, 39(1-6):371-380.
36. Yee T.F., Grossmann I.E. Simultaneous optimization models for heat integration - II. Synthesis of heat exchanger networks. Comput Chem Eng 1990, 14(10):1165-1184.
37. Zhao X.G., O'neill B.K., Roach J.R., Wood R.M. Heat integration for batch processes. Part 2. Heat exchanger network design. Chem Eng Res Des 1998, 76(6):700-710.