Abstract
The use of discrete programming techniques for the synthesis of process flowsheets in chemical engineering is a well established approach. Recently, improvements in the basic algorithms have been made to deal with the generation of complete processes, including heat exchange networks and processes with reactors, absorbers, flash units, etc. This paper describes a new approach to the use of dynamic programming using string encodings both for subproblem definition and for solution description. These encodings, combined with the use of dynamic hash tables, are used to implement a dynamic programming based optimization algorithm for the synthesis of chemical processes. The implementation shows an increase in both efficiency and usefulness.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Bañares-Alcántara and H. M. S. Lababidi, Design Support Systems for Process Engineering — II. KBDS: An Experimental Prototype, Computers chem. Engng, 19, 3, pp. 279–301 (1995).
G. H. Ballinger, R. Bañares-Alcántara, D. Costello, E. S. Fraga, J. King, J. Krabbe, D. M. Laing, R. C. McKinnel, J. W. Ponton, N. Skilling, and M. W. Spenceley, Developing an Environment for Creative Process Design, Chemical Engineering Research & Design, 72, A3, pp. 316–324 (1994).
A. Aggarwal and C. A. Floudas, Synthesis of Heat Integrated Nonsharp Distillation Sequences, Computers chem. Engng, 16, 2, pp. 89–108 (1992).
M. A. Duran and I. E. Grossman, Simultaneous Optimization and Heat Integration of Chemical Processes, AIChE J 32, p. 123 (1986).
C. A. Floudas and G. E. Paules IV, A Mixed-Integer Nonlinear Programming Formulation for the Synthesis of Heat-integrated Distillation Sequences, Computers chem. Engng, 12, 6, pp. 531–546 (1988).
N. Nishida, G. Stephanopolous, and A. W. Westerberg, A Review of Process Synthesis, AIChE 27, 3, pp. 321–351 (1981).
J. E. Hendry and R. R. Hughes, Generating separation process flowsheets, Chem. Eng. Prog., 68 (6), pp. 71–76 (1972).
W. R. Johns and D. Romero, The Automated Generation and Evaluation of Process Flowsheets, Computers chem. Engng, 3, pp. 251–260 (1979).
E. S. Fraga and K. I. M. McKinnon, CHiPS: A Process Synthesis Package, Chemical Engineering Research & Design, 72, A3, pp. 389–394 (1994).
C. Stair and E. S. Fraga, Optimization of Unit Operating Conditions for Heat Integrated Processes Using Genetic Algorithms, Proc. 1995 I.Chem.E. Research Event, pp. 95–97, Institution of Chemical Engineering, Rugby, U.K. (1995).
N. S. Dhallu and W. R. Johns, Synthesis of Distillation Trains with Heat Integration, I. Chem. E. Symp. Series, 109, pp. 23–42 (1988).
E. S. Fraga and K. I. M. McKinnon, The Use of Dynamic Programming with Parallel Computers for Process Synthesis, Computers chem. Engng, 18, 1, pp. 1–13 (1994).
E. S. Fraga and K. I. M. McKinnon, Portable Code for Process Synthesis Using Workstation Clusters and Distributed Memory Multicomputers, Computers chem. Engng, 19, 6 /7, pp. 759–773 (1995).
B. W. Kernighan and D. M. Ritchie, The C Programming Language, Prentice-Hall International, Inc., London (1978).
P.-A. Larson, Dynamic Hashing, Comm. ACM, pp. 446–457 (1988).
E. Bartel, C Code Implementation of a Dynamic Hashing Algorithm, Institut fuer Informatik, TU Muenchen, Muenchen, Germany (1993). Available via Internet, URL ftp://ftp.inria.fr/prog/libraries/dynhash-1.0.shar.gz.
M. R. Fenske, Fractionation of Straight-Run Pennsylvania Gasoline, Ind. Eng. Chem., 24, 5, pp. 482–485 (1932).
A. J. V. Underwood, Fractional Distillation of Multicomponent Mixtures, Chem. Eng. Prog., 44, 8, pp. 603–614 (1948).
E. R. Gilliland, Multi-component Rectification, Estimation of the Number of Theoretical Plates as a Function of the Reflux Ratio, Ind. Eng. Chem., 32, 9, pp. 1220–1223 (1940).
R. N. S. Rathore, K. A. van Wormer, and G. J. Powers, Synthesis Strategies for Multicomponent Separation Systems with Energy Integration, AIChE J, 20, 3, pp. 491–502 (1974).
National Engineering Laboratory, PPDS. Physical Properties Data Service, The Institution of Chemical Engineers, Rugby, England (1981).
J. M. Douglas, Conceptual Design of Chemical Processes, McGraw Hill (1988).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Fraga, E.S. (1996). Discrete Optimization using String Encodings for the Synthesis of Complete Chemical Processes. In: Floudas, C.A., Pardalos, P.M. (eds) State of the Art in Global Optimization. Nonconvex Optimization and Its Applications, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3437-8_36
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3437-8_36
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3439-2
Online ISBN: 978-1-4613-3437-8
eBook Packages: Springer Book Archive