A Boundary Value Problem Approach to the Optimizationof Chemical Processes Described

An eecient and robust technique for the optimization of dynamic chemical processes is presented. In particular, we address the solution of large, multistage optimal control and design optimization problems for processes described by DAE models of index one. Our boundary value problem approach (a simultaneous solution strategy) is based on a piecewise parametrization of the control functions and a multiple shooting discretization of the DAEs, combined with a speciically tailored SQP technique. The inherent problem structure is exploited on various levels in order to obtain an eecient overall method. In addition, the formulation lends itself well to parallel computation. Unlike other simultaneous strategies based on collocation, direct use is made of existing advanced, fully adaptive DAE solvers. An implementation of this strategy is provided by the recently developed modular optimal control package MUSCOD-II. Apart from a diicult DAE test problem with control and path constraints, two real-life applications of MUSCOD-II are discussed: 1. Optimal control of a fed-batch fermentation process. 2. Optimization of a combustion process in a 1D steady-state tube reactor. The second problem demonstrates the suitability of our approach for the large, stii diierential equation models that are common in chemical kinetics applications. For this problem, we present solutions obtained on a parallel computer.

[1]  Johannes P. Schlöder,et al.  Numerische Methoden zur Behandlung hochdimensionaler Aufgaben der Parameteridentifizierung , 1988 .

[2]  H. Bock Numerical Treatment of Inverse Problems in Chemical Reaction Kinetics , 1981 .

[3]  Ernst Dieter Gilles,et al.  Application of model predictive control to fermentations with Streptomyces , 1995 .

[4]  G. R. Sullivan,et al.  The development of an efficient optimal control package , 1978 .

[5]  A. M. Dunker The decoupled direct method for calculating sensitivity coefficients in chemical kinetics , 1984 .

[6]  Jeffery S. Logsdon,et al.  Accurate solution of differential-algebraic optimization problems , 1989 .

[7]  Volker Schulz,et al.  Reduced SQP Methods for Large-Scale Optimal Control Problems in DAE with Application to Path Plannin , 1996 .

[8]  Ernst Dieter Gilles,et al.  Nikkomycin production of streptomyces tendae during continuous fermentations in a defined medium , 1990 .

[9]  Robert King A structured mathematical model for a class of organisms: I. Development of a model for Streptomyces tendae and application of model-based control , 1997 .

[10]  L. Biegler,et al.  A nested, simultaneous approach for dynamic optimization problems—I , 1996 .

[11]  P. Toint,et al.  Partitioned variable metric updates for large structured optimization problems , 1982 .

[12]  James A. Miller,et al.  Mechanism and modeling of nitrogen chemistry in combustion , 1989 .

[13]  CarleAlan,et al.  ADIFOR-Generating Derivative Codes from Fortran Programs , 1992 .

[14]  Rein Luus,et al.  Evaluation of gradients for piecewise constant optimal control , 1991 .

[15]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[16]  Ken R. Morison,et al.  Optimization of multistage processes described by differential-algebraic equations , 1986 .

[17]  Wolfgang Marquardt,et al.  DIVA—an open architecture for dynamic simulation , 1990 .

[18]  C. Lemaréchal,et al.  The watchdog technique for forcing convergence in algorithms for constrained optimization , 1982 .

[19]  Jeffery S. Logsdon,et al.  Decomposition strategies for large-scale dynamic optimization problems , 1992 .

[20]  O. A. Asbjornsen,et al.  Simultaneous optimization and solution of systems described by differential/algebraic equations , 1987 .

[21]  Marc C. Steinbach,et al.  Exploiting Invariants in the Numerical Solution of Multipoint Boundary Value Problems for DAE , 1998, SIAM J. Sci. Comput..

[22]  Mark A. Kramer,et al.  Sensitivity analysis of systems of differential and algebraic equations , 1985 .

[23]  W. E. Stewart,et al.  Sensitivity analysis of initial value problems with mixed odes and algebraic equations , 1985 .

[24]  Vassilios Vassiliadis,et al.  Computational solution of dynamic optimization problems with general differential-algebraic constraints , 1993 .

[25]  Lorenz T. Biegler,et al.  Nonlinear parameter estimation: A case study comparison , 1986 .

[26]  G. Reinelt,et al.  Fast Recursive SQP MethodsforLarge-Scale Optimal Control Problems , 1995 .

[27]  Lorenz T. Biegler,et al.  Improved infeasible path optimization for sequential modular simulators—II: the optimization algorithm , 1985 .

[28]  R. J. Kee,et al.  Chemkin-II : A Fortran Chemical Kinetics Package for the Analysis of Gas Phase Chemical Kinetics , 1991 .

[29]  R. Sargent,et al.  Solution of a Class of Multistage Dynamic Optimization Problems. 2. Problems with Path Constraints , 1994 .

[30]  C. W. Gear,et al.  Smooth Numerical Solutions of Ordinary Differential Equations , 1983 .

[31]  Kok Lay Teo,et al.  Control parametrization: A unified approach to optimal control problems with general constraints , 1988, Autom..

[32]  Wolfgang Marquardt,et al.  Getting around consistent initialization of DAE systems , 1997 .

[33]  J. E. Cuthrell,et al.  On the optimization of differential-algebraic process systems , 1987 .

[34]  G. A. Hicks,et al.  Approximation methods for optimal control synthesis , 1971 .

[35]  A. Westerberg,et al.  A new approach to optimization of chemical processes , 1980 .

[36]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[37]  Daniel B. Leineweber,et al.  Parameter Estimation and Optimal Control for Dynamic Chemical Processes , 1996 .

[38]  D. Himmelblau,et al.  Optimal control via collocation and non-linear programming , 1975 .

[39]  Ernst Dieter Gilles,et al.  6. Erweiterung einer Simulationsumgebung fr verfahrenstechnische Prozesse zur Parameterschtzung, Versuchs- und Trajektorienplanung , 1996 .

[40]  Mark A. Stadtherr,et al.  Enhancements of the Han—Powell method for successive quadratic programming , 1984 .

[41]  L. Biegler,et al.  Stable Decomposition for Dynamic Optimization , 1995 .

[42]  Vassilios S. Vassiliadis,et al.  Optimal control of multistage systems described by high-index differential-algebraic equations , 1994 .