2022 Annual Meeting

(624c) A Surrogate-Based Framework for Feasibility Analysis and Optimization of Expensive Simulations

Authors

Ierapetritou, M., University of Delaware
Simulation-based optimization has been widely studied in the field of operations research for optimization of complex systems. Compared to algebraic model-based mathematical programming, there exist several challenges in simulation-based optimization. First, the objective function and constraints are not available in algebraic form. Second, many simulations are computationally expensive to run, limiting the number of simulations that can be performed in search of the optimal solution. Third, the derivative information is usually unavailable or hard to estimate [1]. Hence, it is often impossible to utilize the conventional optimization approaches. Surrogate models have been considered to approximate expensive function evaluations using design of experiments (DOE). In addition, adaptive sampling techniques have been investigated to enrich the DOE samples, refine the surrogate model, and guide the search towards the optimum [2, 3]. The surrogate-based optimization framework has been extended to feasibility analysis, where different surrogate models have been implemented [4-9], and different methods for adaptive sampling have been discussed [10].

Most surrogate-based approaches for feasibility analysis are limited to the construction of a regression model for the feasibility function, not taking advantage of the fact that the feasibility problem is essentially a classification problem in nature. The regression model for feasibility function involves additional information regarding the degree of feasibility of each sample point, while in most feasibility problems what is of interest is whether the point is feasible or not. In this work, we consider the feasibility problem as a classification problem, and investigate the ability of classification models, such as support vector machines [11-13], to accurately characterize the design space boundary of complex systems. We integrate the classification results as constraints for process optimization and propose a modified framework for surrogate-based feasibility analysis and optimization based on the previous work of Wang et al. [14]. We also investigate adequate sampling budgets for feasibility characterization based on the complexity of the feasible space. We illustrate the efficiency of the proposed framework on a series of test problems to explore the computational complexity along with the accuracy, and compare it with existing regression-based approaches. Finally, the proposed framework is implemented on a realistic case study describing the production of solid-based drugs using wet granulation, aimed to reduce the operation cost, improve product quality, and increase process flexibility and robustness.

References:

1. Amaran, S., et al., Simulation optimization: a review of algorithms and applications. 4or, 2014. 12(4): p. 301-333.

2. Greenhill, S., et al., Bayesian Optimization for Adaptive Experimental Design: A Review. IEEE Access, 2020. 8: p. 13937-13948.

3. Shahriari, B., et al., Taking the Human Out of the Loop: A Review of Bayesian Optimization. Proceedings of the IEEE, 2016. 104(1): p. 148-175.

4. Banerjee, I., S. Pal, and S. Maiti, Computationally efficient black-box modeling for feasibility analysis. Computers & Chemical Engineering, 2010. 34(9): p. 1515-1521.

5. Zhang, Q., et al., Data-driven construction of Convex Region Surrogate models. Optimization and Engineering, 2015. 17(2): p. 289-332.

6. Boukouvala, F. and M.G. Ierapetritou, Feasibility analysis of black-box processes using an adaptive sampling Kriging-based method. Computers & Chemical Engineering, 2012. 36: p. 358-368.

7. Wang, Z. and M. Ierapetritou, A novel feasibility analysis method for black-box processes using a radial basis function adaptive sampling approach. AIChE Journal, 2017. 63(2): p. 532-550.

8. Metta, N., R. Ramachandran, and M. Ierapetritou, A novel adaptive sampling based methodology for feasible region identification of compute intensive models using artificial neural network. AIChE Journal, 2020. 67(2).

9. Boukouvala, F., F.J. Muzzio, and M.G. Ierapetritou, Design Space of Pharmaceutical Processes Using Data-Driven-Based Methods. Journal of Pharmaceutical Innovation, 2010. 5(3): p. 119-137.

10. Boukouvala, F. and M.G. Ierapetritou, Derivative-free optimization for expensive constrained problems using a novel expected improvement objective function. AIChE Journal, 2014. 60(7): p. 2462-2474.

11. Dias, L.S. and M.G. Ierapetritou, Data-driven feasibility analysis for the integration of planning and scheduling problems. Optimization and Engineering, 2019. 20(4): p. 1029-1066.

12. Badejo, O. and M. Ierapetritou, Integrating tactical planning, operational planning and scheduling using data-driven feasibility analysis. Computers & Chemical Engineering, 2022. 161.

13. Burges, C.J.C., A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery, 1998. 2(2): p. 121-167.

14. Wang, Z., et al., Surrogate-based Optimization for Pharmaceutical Manufacturing Processes, in 27th European Symposium on Computer Aided Process Engineering. 2017. p. 2797-2802.