(689a) Integrated Design and NMPC-Based Control Under Uncertainty and Structural Decisions: A D-SDA and Mpcc-Based Strategy.
AIChE Annual Meeting
2022
2022 Annual Meeting
Computing and Systems Technology Division
Modeling, Control and Optimization Applications
Friday, November 18, 2022 - 8:00am to 8:19am
In this work, we are focused on the solution of formulations with mixed-integer upper-level problems and continuous lower-level problems, i.e., a mixed-integer bilevel problem (MIBLP) of type IV [6]. The use of mathematical programs with complementarity constraints (MPCCs) allows the transformation of the original bilevel formulation into a single level optimization formulation. In the MPCC-based strategy, the lower-level problem is expressed in terms of the first-order Karush-Kuhn-Tucker (KKT) conditions of optimality. The resulting system of algebraic equations is embedded as constraints to the master optimization problem (i.e., the design problem). This leads to a single level mixed-integer nonlinear problem with complementarity constraints. In this work, we implement the discrete-steepest descent algorithm (D-SDA) introduced by Linan et al. [7] to handle the integer decisions in the formulation. D-SDA was proposed to optimally place units and streams over superstructures with ordered locations. In the D-SDA method, the mixed-integer problem is decomposed into a master problem and a primal sub-problem. In the master problem, the integer variables are treated as external variables. Given a feasible initialization for the integer variables, D-SDA executes a local search to optimize the process according to an objective function. In the local search, the master problem explores in the neighborhood of the integer decisions by fixing their values and solving the corresponding primal sub-problem, i.e., the MPCC-based formulation for design and control with fixed values on the integer variables. Therefore, the primal sub-problems are solved as conventional nonlinear programming problems (NLPs). This aims to determine the direction of search that provides the steepest decent in the objective function. The algorithm converges to a local optimum when the neighborhood search does not show improvement in the objective function. In general, MPCC-based formulations lead to highly degenerated formulations that are difficult to solve with conventional NLP solvers. Hence, the local search with the D-SDA approach may increase the CPU burden. To circumvent this issue, we explore first the implementation of a linearized MPCC-based formulation to carryout the local search in the D-SDA strategy. Once the steepest decent search direction is identified, the full nonlinear MPCC-based formulation is implemented for the optimization. To verify the validity of the linear neighbor search, the nonlinear formulation is evaluated with the linear solution. If the difference between the optimum value obtained from the linear model and the result of the evaluation using the nonlinear system is less than a user-defined tolerance, then the specific branch is solved by using the nonlinear formulation to determine a new neighbor solution to analyze. The proposed D-SDA approach offers the feature to avoid the solution of a relaxed MINLP to initialize the optimization search. Therefore, the D-SDA approach does not present zero flow issues (a common issue when conventional MINLP solvers are implemented), i.e., the presence of disjunctive constraints does not lead to nonconvexity issues when the integer decisions are relaxed. Our implementation is illustrated with a case study that aims to design a binary distillation column during an operation in closed-loop. We explore the effect on the initialization of the integer variables and the effectiveness of the methodology to converge to an optimum solution. The D-SDA strategy is compared with some of the existing deterministic solution strategies; in particular, state-of-the-art MIINLP solvers such as standard branch and bound (SBB). The results show that the initialization of the integer variables may lead to different local optimums. Moreover, the methodology decreased considerably the CPU time required to converge to an optimum when compared to those CPU times recorded by the conventional MINLP solvers. Hence, the proposed D-SDA methodology has the potential reduce the CPU cost for the solution of integration of design and NMPC-based control problems involving structural decisions. In addition, the use of a MPCC approach has the potential to guarantee optimality in the solution of the bilevel formulation thus making this approach attractive for simultaneous design and control.
References
[1] Rafiei, M., & Ricardez-Sandoval, L. A. (2020). New frontiers, challenges, and opportunities in integration of design and control for enterprise-wide sustainability. Computers & Chemical Engineering, 132, 106610.
[2] Biegler, L. T., & Thierry, D. M. (2018). Large-scale optimization formulations and strategies for nonlinear model predictive control. IFAC-PapersOnLine, 51(20), 1-15.
[3] Hoffmann, C., Esche, E., & Repke, J. U. (2019). Integration of Design and Control Based on Large-Scale Nlp Formulations and An Optimal Economic Nmpc. In Computer Aided Chemical Engineering (Vol. 47, pp. 125-130). Elsevier.
[4] Palma-Flores, O., & Ricardez-Sandoval, L. A. (2022). Simultaneous design and nonlinear model predictive control under uncertainty: A back-off approach. Journal of Process Control, 110, 45-58.
[5] Julier, S. J., & Uhlmann, J. K. (2004). Unscented filtering and nonlinear estimation. Proceedings of the IEEE, 92(3), 401-422.
[6] Dempe, S., Kalashnikov, V., Pérez-Valdés, G. A., & Kalashnykova, N. (2015). Bilevel programming problems. Energy Systems. Springer, Berlin, 10, 978-3.
[7] Liñán, D. A., & Ricardez-Sandoval, L. A. (2021). Optimal design and dynamic transitions of multitask catalytic distillation columns: A Discrete-Steepest Descend Framework. Chemical Engineering and Processing-Process Intensification, 108655.