Title :
Integrated scheduling and dynamic optimization of network batch processes
Author :
Yunfei Chu ; Fengqi You
Author_Institution :
Dept. of Chem. & Biol. Eng., Northwestern Univ., Evanston, IL, USA
Abstract :
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. 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. In comparison with the simultaneous method which solves the integrated problem by a general-purpose mixed-integer nonlinear programming solver, the proposed method can reduce computational times by orders of magnitude.
Keywords :
batch processing (industrial); chemical technology; complex networks; computational complexity; dynamic programming; integer programming; nonlinear programming; scheduling; Benders cuts; batch chemical processes; complex network structures; computational complexity; general-purpose mixed-integer nonlinear programming solver; generalized Benders decomposition; integrated scheduling; master problem; material splitting; mixed-integer dynamic optimization problem; mixing; network batch processes; processing costs; scheduling problem; separable dynamic optimization problems; variable processing times; Batch production systems; Differential equations; Dynamic scheduling; Materials; Mathematical model; Optimization; Processor scheduling; Manufacturing systems; Optimal control; Optimization;
Conference_Titel :
American Control Conference (ACC), 2014
Conference_Location :
Portland, OR
Print_ISBN :
978-1-4799-3272-6
DOI :
10.1109/ACC.2014.6858593