Integrated Scheduling and Dynamic Optimization of Complex Batch Processes with General Network Structure Using a Generalized Benders Decomposition Approach

We address the integration of scheduling and dynamic optimization for batch chemical processes. The processes can have complex network structures, allowing material splitting and mixing. The integrated problem is formulated as a mixed-integer dynamic optimization problem where a continuous-time scheduling model is linked to the dynamic models via processing times, processing costs, and batch sizes. To reduce the computational complexity, we develop a tailored and efficient decomposition method based on the framework of generalized Benders decomposition by exploiting the special structure of the integrated problem. The decomposed master problem is a scheduling problem with variable processing times and processing costs, as well as the Benders cuts. The primal problem comprises a set of separable dynamic optimization problems for the processing units. By collaboratively optimizing the process scheduling and the process dynamics, the proposed method substantially improve the overall economic performance of the batch production compared with the conventional sequential method which solves the scheduling problem and the dynamic optimization problems separately. In comparison with the simultaneous method which solves the integrated problem by a general-purpose MINLP solver directly, the proposed method can reduce computational times by orders of magnitude.