Integration of production scheduling and dynamic optimization for multi-product CSTRs: Generalized Benders decomposition coupled with global mixed-integer fractional programming

Abstract

Integration of production scheduling and dynamic optimization can improve the overall performance of multi-product CSTRs. However, the integration leads to a mixed-integer dynamic optimization problem, which could be challenging to solve. We propose two efficient methods based on the generalized Bender decomposition framework that take advantage of the special structures of the integrated problem. The first method is applied to a time-slot formulation. The decomposed primal problem is a set of separable dynamic optimization problems and the master problem is a mixed-integer nonlinear fractional program. The master problem is then solved to global optimality by a fractional programming algorithm, ensuring valid Benders cuts. The second decomposition method is applied to a production sequence formulation. Similar to the first method, the second method uses a fractional programming algorithm to solve the master problem. Compared with the simultaneous method, the proposed decomposition methods can reduce the computational time by over two orders of magnitudes for a polymer production process in a CSTR.