Abstract
The feature extraction algorithms developed in part I of this series are applied to solve nonconvex mixed integer nonlinear programming problems which arise in the optimal scheduling of multipurpose chemical plants. A general formulation of the multipurpose plant scheduling problem is developed which considers the allocation of plant equipment and secondary, limited resources to recipe operations so as to satisfy given production requirements while minimizing cost. Results obtained with a test example involving 135 binary and 922 continuous variables show that the successive refinement strategy is effective in identifying dominant regions of the solution space. Furthermore it is shown that multiple moment based characterization methods are superior to the interval analysis method reported in the literature. Trials using a second, larger nonlinear test problem involving 356 binary and 2402 continuous variables demonstrate that the focused successive refinement strategy is more efficient than a constant resolution strategy which employs genetic algorithm constructions. Although the conventional genetic algorithm can be significantly improved by introducing a heuristic mutation strategy which increases the likelihood of constant feasibility, the successive refinement strategy remains dominant. These studies demonstrate that the feature extraction strategy employing successive refinements and relatively low order moment based region characterization methods, offers an effective approach to solving an important class of large scale MINLP problems with multiple local optima.
Similar content being viewed by others
References
I.P. Androulakis and V. Venkatasubramanian, A genetic algorithmic framework for process design and optimization, Comp. Chem. Eng. 15(1991)217–228.
A. Brook, D. Kendrick and A. Meeraus,GAMS, A User's Guide (Scientific Press, Redwood City, CA, 1988).
B.A. Murtagh and M.A. Saunders,MINOS 5.0 USER's GUIDE, Technical Report SOL 83-20, Stanford University Systems Optimization Laboratory (December 1983).
K.G. Murty and S.N. Kabadi, Some NP-complete problems in quadratic and nonlinear programming, Math. Progr. 39(1987)117.
A. Papoulis,Probability, Random Variables and Stochastic Processes, 2nd ed. (McGraw-Hill, New York, 1984).
H. Ratschek, Inclusion functions and global optimization, Math. Progr. 33(1985)300–317.
G.V. Reklaitis, Perspectives on scheduling and planning of process operations,4th Int. Symp. on Process Systems Engineering, Montebello, Canada (August, 1991).
A.G. Tsirukis, M. Zentner, J.F. Pekny and G.V. Reklaitis, Scheduling and planning of process operations, (1993) in preparation.
A.G. Tsirukis and G.V. Reklaitis, Feature extraction algorithms for global optimization: I. Mathematical foundations, Ann Oper. Res. (1993), this volume.
M.C. Wellons and G.V. Reklaitis, Scheduling of multipurpose batch plants — Part 2. Multiple-product campaign formation and production planning, Ind. Eng. Chem. Res. 30(1991)688–705.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tsirukis, A.G., Reklaitis, G.V. Feature extraction algorithms for constrained global optimization II. Batch process scheduling application. Ann Oper Res 42, 275–312 (1993). https://doi.org/10.1007/BF02023178
Issue Date:
DOI: https://doi.org/10.1007/BF02023178