Integrated Planning, Scheduling, and Dynamic Optimization for Batch Processes: MINLP Model Formulation and Efficient Solution Methods via Surrogate Modeling

We solve the challenging problem of integrated planning, scheduling, and dynamic optimization for sequential batch processes with fixed batch sizes. The integrated problem is first formulated into a complicated mixed-integer dynamic optimization (MIDO) problem that is then discretized into a large-scale mixed-integer nonlinear programing (MINLP) problem. There are a planning model, multiple scheduling models in planning periods, and a number of dynamic models describing task execution processes. To efficiently solve the complex MINLP problem, we develop two efficient methods that separate the subproblems using surrogate models to represent the linking functions. The first method decomposes the dynamic optimization problems from the integrated planning and scheduling problem where the surrogate models represent task processing costs dependent on the processing times. The second method further decomposes the scheduling problems from the planning problem where the surrogate models represent production costs ...

[1]  Ignacio E. Grossmann,et al.  Advances in mathematical programming models for enterprise-wide optimization , 2012, Comput. Chem. Eng..

[2]  Fengqi You,et al.  Integrated Scheduling and Dynamic Optimization by Stackelberg Game: Bilevel Model Formulation and Efficient Solution Algorithm , 2014 .

[3]  John M. Wassick,et al.  Enterprise-wide optimization in an integrated chemical complex , 2009, Comput. Chem. Eng..

[4]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[5]  Ignacio E. Grossmann,et al.  Multiperiod LP models for simultaneous production planning and scheduling in multiproduct batch plants , 1990 .

[6]  Lorenz T. Biegler,et al.  Integrated scheduling and dynamic optimization of batch processes using state equipment networks , 2012 .

[7]  Fengqi You,et al.  Efficient scheduling method of complex batch processes with general network structure via agent‐based modeling , 2013 .

[8]  Francesco Pierri,et al.  Control and Monitoring of Chemical Batch Reactors , 2011 .

[9]  Achim Kienle,et al.  Short-Term Scheduling of Batch Processes : a Comparative Study of Different Approaches , 2005 .

[10]  Ignacio E. Grossmann,et al.  Lagrangean heuristic for the scheduling and control of polymerization reactors , 2008 .

[11]  Fengqi You,et al.  Integrated Scheduling and Dynamic Optimization of Sequential Batch Processes with Online Implementation , 2013 .

[12]  L. Biegler,et al.  Dynamic Optimization in the Design and Scheduling of Multiproduct Batch Plants , 1996 .

[13]  Fengqi You,et al.  Integrated Scheduling and Dynamic Optimization of Complex Batch Processes with General Network Structure Using a Generalized Benders Decomposition Approach , 2013 .

[14]  Ignacio E. Grossmann,et al.  Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines , 2008, Comput. Chem. Eng..

[15]  Ignacio E. Grossmann,et al.  Incorporating scheduling in the optimal design of multiproduct batch plants , 1989 .

[16]  Zukui Li,et al.  Integrated production planning and scheduling using a decomposition framework , 2009 .

[17]  Fengqi You,et al.  Moving horizon approach of integrating scheduling and control for sequential batch processes , 2014 .

[18]  I. Grossmann,et al.  A Decomposition Method for the Simultaneous Planning and Scheduling of Single-Stage Continuous Multiproduct Plants , 2006 .

[19]  Piet Demeester,et al.  A Surrogate Modeling and Adaptive Sampling Toolbox for Computer Based Design , 2010, J. Mach. Learn. Res..

[20]  Paul I. Barton,et al.  Dynamic Optimization in a Discontinuous World , 1998 .

[21]  Yunus Demir,et al.  Evaluation of mathematical models for flexible job-shop scheduling problems , 2013 .

[22]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[23]  Marianthi G. Ierapetritou,et al.  Integration of Scheduling and Control with Closed Loop Implementation , 2012 .

[24]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[25]  J. E. Cuthrell,et al.  On the optimization of differential-algebraic process systems , 1987 .

[26]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[27]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[28]  Fengqi You,et al.  Integration of Scheduling and Dynamic Optimization of Batch Processes under Uncertainty: Two-Stage Stochastic Programming Approach and Enhanced Generalized Benders Decomposition Algorithm , 2013 .

[29]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[30]  Donald E. Shobrys,et al.  Planning, scheduling and control systems: why cannot they work together , 2000 .

[31]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling— a review , 2000, J. Intell. Manuf..

[32]  Iiro Harjunkoski,et al.  Integration of scheduling and control - Theory or practice? , 2009, Comput. Chem. Eng..

[33]  Panagiotis D. Christofides,et al.  Smart plant operations: Vision, progress and challenges , 2007 .

[34]  Gintaras V. Reklaitis,et al.  Enterprise-wide modeling & optimization - An overview of emerging research challenges and opportunities , 2007, Comput. Chem. Eng..

[35]  P. I. Barton,et al.  Global Mixed-Integer Dynamic Optimization , 2005 .

[36]  Sebastian Engell,et al.  Optimal operation: Scheduling, advanced control and their integration , 2012, Comput. Chem. Eng..

[37]  Ignacio E. Grossmann,et al.  Enterprise‐wide optimization: A new frontier in process systems engineering , 2005 .

[38]  Gonzalo Guillén-Gosálbez,et al.  Integrating process dynamics within batch process scheduling via mixed-integer dynamic optimization , 2013 .

[39]  Fengqi You,et al.  Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm , 2013 .

[40]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

[41]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[42]  Rafiqul Gani,et al.  State‐of‐the‐art and progress in the optimization‐based simultaneous design and control for chemical processes , 2012 .

[43]  Ignacio E. Grossmann,et al.  Simultaneous Cyclic Scheduling and Control of a Multiproduct CSTR Reactor , 2006 .

[44]  Gürkan Sin,et al.  A systematic framework for enterprise-wide optimization: Synthesis and design of processing networks under uncertainty , 2013, Comput. Chem. Eng..

[45]  Efstratios N. Pistikopoulos,et al.  Simultaneous design and control optimisation under uncertainty , 2000 .