General framework and modeling approach classification for chemical production scheduling

Despite the increased number of publications in the area during the last two decades, there is no unified notation and systematic framework for chemical production scheduling. In this article, we first develop a framework for the description of scheduling problems in the chemical industries. While building upon ideas used in discrete manufacturing, the proposed framework accounts for features such as material handling restrictions which are critical in chemical production scheduling. Second, we present a classification of the various modeling approaches that have been presented in the process systems engineering literature. Our classification is broader than previous schemes because it accounts for more attributes, and it also offers a broader discussion of the modeling of time. We believe that our analysis will enhance the understanding of chemical production scheduling and lead to further advances in the area. © 2012 American Institute of Chemical Engineers AIChE J, 58: 1812–1828, 2012

[1]  Jane A. Vaselenak,et al.  An embedding formulation for the optimal scheduling and design of multipurpose batch plants , 1987 .

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

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

[4]  Ignacio E. Grossmann,et al.  Assignment and sequencing models for thescheduling of process systems , 1998, Ann. Oper. Res..

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

[6]  Melvin E. Salveson,et al.  ON A QUANTITATIVE METHOD IN PRODUCTION PLANNING AND SCHEDULING , 1952 .

[7]  Christos T. Maravelias,et al.  Batch selection, assignment and sequencing in multi-stage multi-product processes , 2008, Comput. Chem. Eng..

[8]  Christos T. Maravelias,et al.  Optimization of Aluminum Smelter Casthouse Operations , 2006 .

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

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

[11]  Josef Kallrath,et al.  Planning and scheduling in the process industry , 2002, OR Spectr..

[12]  C. Maravelias,et al.  Scheduling of Multistage Batch Processes under Utility Constraints , 2009 .

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

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

[15]  Edrisi Muñoz,et al.  Scheduling and control decision-making under an integrated information environment , 2011, Comput. Chem. Eng..

[16]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[17]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[18]  J. Cerdá,et al.  A new methodology for the optimal design and production schedule of multipurpose batch plants , 1989 .

[19]  Ignacio E. Grossmann,et al.  Part II. Future perspective on optimization , 2004, Comput. Chem. Eng..

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

[21]  Ignacio E. Grossmann,et al.  Simultaneous cyclic scheduling and optimal control of polymerization reactors , 2007 .

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

[23]  Christos T. Maravelias,et al.  Simultaneous Batching and Scheduling in Multistage Multiproduct Processes , 2008 .

[24]  D.W.T. Rippin,et al.  Short-term scheduling for multiproduct batch chemical plants , 1986 .

[25]  C. Maravelias,et al.  Production planning and scheduling of parallel continuous processes with product families , 2011 .

[26]  Wolfgang Marquardt,et al.  An ontology based approach for operational process modeling , 2011, Adv. Eng. Informatics.

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

[28]  Ignacio E. Grossmann,et al.  On the relation of continuous‐ and discrete‐time state–task network formulations , 2006 .

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

[30]  Lazaros G. Papageorgiou,et al.  Supply chain optimisation for the process industries: Advances and opportunities , 2009, Comput. Chem. Eng..

[31]  Ana Paula Barbosa-Póvoa,et al.  Design of multipurpose production facilities: A RTN decomposition-based algorithm , 1999 .

[32]  J. D. Kelly,et al.  Crude oil blend scheduling optimization: an application with multimillion dollar benefits. Part 2 , 2003 .

[33]  Christodoulos A. Floudas,et al.  Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework , 2008, Comput. Chem. Eng..

[34]  Gintaras V. Reklaitis,et al.  Issues in solving large scale planning, design and scheduling problems in batch chemical plants , 1995 .

[35]  Gintaras V. Reklaitis,et al.  Optimal schedule generation for a single-product production line. I: Problem formulation , 1989 .

[36]  D. Rippin,et al.  Production planning and scheduling for multi-purpose batch chemical plants , 1979 .

[37]  Christos T. Maravelias,et al.  Modeling of Storage in Batching and Scheduling of Multistage Processes , 2008 .

[38]  Pedro M. Castro,et al.  Simultaneous Batching and Scheduling of Single Stage Batch Plants with Parallel Units , 2008 .

[39]  Christos T. Maravelias,et al.  A mixed-integer programming formulation for the general capacitated lot-sizing problem , 2008, Computers and Chemical Engineering.

[40]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[41]  P. Castro,et al.  Two New Continuous-Time Models for the Scheduling of Multistage Batch Plants with Sequence Dependent Changeovers , 2006 .

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

[43]  Christos T. Maravelias,et al.  Simultaneous Batching and Scheduling Using Dynamic Decomposition on a Grid , 2009, INFORMS J. Comput..

[44]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[45]  H. Ku,et al.  Scheduling in serial multiproduct batch processes with finite interstage storage: mixed integer linear program formulation , 1988 .

[46]  J. M. Pinto,et al.  Single-Stage Scheduling of Multiproduct Batch Plants: An Edible-Oil Deodorizer Case Study , 2010 .

[47]  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..

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