Title :
Integrated planning, scheduling, and dynamic optimization for continuous processes
Author :
Hanyu Shi ; Yunfei Chu ; Fengqi You
Author_Institution :
Dept. of Chem. & Biol. Eng., Northwestern Univ., Evanston, IL, USA
Abstract :
Integration of planning, scheduling, and dynamic optimization significantly improves the overall performance of a production process, compared to the traditional sequential method that solves each sub-problem one by one. The integrated model can be formulated as a mixed-integer dynamic optimization (MIDO) problem which can be then transformed into a mixed-integer nonlinear program (MINLP). However, widely-used simultaneous methods, which solve the integrated problem by a general-purpose MINLP solver, encounter computational complexity. They are difficult to apply to large-scale problems. To address this difficulty, we propose a novel efficient method to solve the integrated problem for a multi-product reactor. The method decomposes the dynamic optimization problems from the planning and scheduling problem by discretizing transition times and transition costs. Then the integrated problem is transformed into a mixed-integer linear program, which is much easier to solve than the large-scale MINLP. In the case studies, the proposed method can reduce the computational time by more than three orders of magnitudes in comparison with the simultaneous method.
Keywords :
chemical reactors; continuous production; dynamic programming; integer programming; linear programming; nonlinear programming; process planning; production control; scheduling; MIDO problem; computational complexity; continuous process; dynamic optimization problem; general purpose MINLP; integrated model; integrated planning; integrated problem; integrated scheduling; mixed integer dynamic optimization; mixed integer linear program; mixed integer nonlinear program; multiproduct reactor; production process; transition cost; transition time; Dynamic scheduling; Equations; Job shop scheduling; Mathematical model; Optimization; Planning;
Conference_Titel :
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-1-4799-7746-8
DOI :
10.1109/CDC.2014.7039412