A state-space model for chemical production scheduling

Abstract We express a general mixed-integer programming (MIP) scheduling model in state-space form, and show how common scheduling disruptions, which lead to rescheduling, can be modeled as disturbances in the state-space model. We also discuss how a wide range of scheduling models, with different types of decisions and processing constraints, can be expressed in state-space form. The proposed framework offers a natural representation of dynamic systems, thereby enabling researchers in the chemical process control area to study scheduling problems. It also facilitates the application of known results for hybrid systems, as well as the development of new tools necessary to address scheduling applications. We hope that it will lead to the development of scheduling solution methods with desired closed-loop properties, a topic that has received no attention in the process operations literature.

[1]  A. Barbosa‐Póvoa,et al.  Reactive Scheduling Framework for a Multiproduct Pipeline with Inventory Management , 2007 .

[2]  Marianthi G. Ierapetritou,et al.  Reactive scheduling using parametric programming , 2008 .

[3]  Gabriela P. Henning,et al.  A novel network-based continuous-time representation for process scheduling: Part I. Main concepts and mathematical formulation , 2009, Comput. Chem. Eng..

[4]  Jaime Cerdá,et al.  Dynamic scheduling in multiproduct batch plants , 2003, Comput. Chem. Eng..

[5]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[6]  Christos T. Maravelias,et al.  A General Framework for Process Scheduling , 2011 .

[7]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations—II. Computational issues , 1993 .

[8]  Gabriela P. Henning,et al.  A novel network-based continuous-time representation for process scheduling: Part II. General framework , 2009, Comput. Chem. Eng..

[9]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[10]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[11]  Gintaras V. Reklaitis,et al.  A framework for schedule evaluation with processing uncertainty , 1999 .

[12]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[13]  Christos T. Maravelias,et al.  Integration of production planning and scheduling: Overview, challenges and opportunities , 2009, Comput. Chem. Eng..

[14]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[15]  Christos T. Maravelias,et al.  A stochastic programming approach for clinical trial planning in new drug development , 2008, Comput. Chem. Eng..

[16]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[17]  Sebastian Engell,et al.  Modeling and solving real-time scheduling problems by stochastic integer programming , 2004, Comput. Chem. Eng..

[18]  Hartmut Stadtler,et al.  Supply chain management and advanced planning--basics, overview and challenges , 2005, Eur. J. Oper. Res..

[19]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[20]  Ignacio E. Grossmann,et al.  A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply network , 2003, Comput. Chem. Eng..

[21]  Christos T. Maravelias,et al.  Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming , 2010, Eur. J. Oper. Res..

[22]  Christos T. Maravelias,et al.  A projection‐based method for production planning of multiproduct facilities , 2009 .

[23]  W. P. M. H. Heemels,et al.  On input-to-state stability of min-max nonlinear model predictive control , 2008, Syst. Control. Lett..

[24]  Eduardo F. Camacho,et al.  Model predictive control techniques for hybrid systems , 2010, Annu. Rev. Control..

[25]  Efstratios N. Pistikopoulos,et al.  Proactive Scheduling under Uncertainty : A Parametric Optimization Approach , 2007 .

[26]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

[27]  Gabriela P. Henning,et al.  Computers and Chemical Engineering , 2022 .

[28]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. II. Reactive Scheduling , 2006 .

[29]  Alberto Bemporad,et al.  Robust model predictive control: A survey , 1998, Robustness in Identification and Control.

[30]  Marianthi G. Ierapetritou,et al.  A New Approach for Efficient Rescheduling of Multiproduct Batch Plants , 2000 .

[31]  Ravindra D. Gudi,et al.  A Multilevel, Control-Theoretic Framework for Integration of Planning, Scheduling, and Rescheduling , 2005 .

[32]  L. Puigjaner,et al.  Incorporating on-line scheduling strategies in integrated batch production control , 1995 .

[33]  Maria Teresa Moreira Rodrigues,et al.  Reactive scheduling approach for multipurpose chemical batch plants , 1996 .

[34]  Christos T. Maravelias,et al.  General framework and modeling approach classification for chemical production scheduling , 2012 .

[35]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[36]  I. Grossmann,et al.  New continuous-time scheduling formulation for continuous plants under variable electricity cost , 2009 .

[37]  Pedro M. Castro,et al.  Scheduling of a continuous plant with recycling of byproducts: A case study from a tissue paper mill , 2009, Comput. Chem. Eng..

[38]  Moritz Diehl,et al.  A Lyapunov Function for Economic Optimizing Model Predictive Control , 2011, IEEE Transactions on Automatic Control.

[39]  Peter M. Verderame,et al.  Operational Planning of Large-Scale Industrial Batch Plants under Demand Due Date and Amount Uncertainty. I. Robust Optimization Framework , 2009 .

[40]  Christos T. Maravelias,et al.  Mixed-Time Representation for State-Task Network Models , 2005 .

[41]  Rajagopalan Srinivasan,et al.  Heuristic rescheduling of crude oil operations to manage abnormal supply chain events , 2007 .

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

[43]  C. Maravelias,et al.  An attainable region approach for production planning of multiproduct processes , 2007 .

[44]  Ignacio E. Grossmann,et al.  A Class of stochastic programs with decision dependent uncertainty , 2006, Math. Program..

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