Premium
Optimization of multistage cyclic and braching systems by serial procedures
Author(s) -
Aris Rutherford,
Nemhauser George L.,
Wilde Douglass J.
Publication year - 1964
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.690100626
Subject(s) - process (computing) , computer science , state (computer science) , mathematical optimization , mathematics , pontryagin's minimum principle , decomposition , dynamic programming , algorithm , optimal control , programming language , ecology , biology
The calculus of variations, dynamic programing, and Pontryagin's maximum principle all are methods for optimzing serial decision processes, the kind associated with multistage operations having no recycle or bypass. Addition of recycle to a serial process makes it cyclic, and branching structures can be built up by connecting serial ones. The concept of cut state makes possible the decomposition of cyclic and branched systems into serial ones solvable by serial procedures. Under favorable circumstances cut states can be directed to their optimum values by efficient optimum seeking methods, which is not possible for ordinary state variables. These method are worthwhile only for loops having at least three stages, and the treatment of converging branches is more complicated than for diverging ones. Visualization of the various system structures is aided by functional diagrams. Definitions and nomenclature are developed for continued research on optimization of macrosystems by serial techniques.