A novel network-based continuous-time representation for process scheduling: Part II. General framework

In the first part of this series of papers we presented a new network-based continuous-time representation for the short-term scheduling of batch processes, which overcomes numerous shortcomings of existing approaches. In this second part, we discuss how this representation can be extended to address aspects such as: (i) preventive maintenance activities on unary resources (e.g., processing and storage units) that were planned ahead of time; (ii) resource-constrained changeover activities on processing and shared storage units; (iii) non-instantaneous resource-constrained material transfer activities; (iv) intermediate deliveries of raw materials and shipments of finished products at predefined times; and (v) scenarios where part of the schedule is fixed because it has been programmed in the previous scheduling horizon. The proposed integrated framework can be used to address a wide variety of process scheduling problems, many of which are intractable with existing tools.

[1]  G. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 1. MINLP Formulation , 1999 .

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

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

[4]  C. Pantelides,et al.  A simple continuous-time process scheduling formulation and a novel solution algorithm , 1996 .

[5]  Christodoulos A. Floudas,et al.  Effective continuous-time formulation for short-term scheduling. 3. Multiple intermediate due dates , 1999 .

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

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

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

[9]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. I. Short-Term and Medium-Term Scheduling , 2006 .

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

[11]  Colin A. Crooks.  Synthesis of operating procedures for chemical plants , 1992 .

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

[13]  Nilay Shah,et al.  RTN-based rolling horizon algorithms for medium term scheduling of multipur-pose plants , 1997 .

[14]  Sandro Macchietto,et al.  Redesign of a multipurpose batch pilot plant with cleaning in place (CIP) integration , 1994 .

[15]  Christodoulos A. Floudas,et al.  Improving unit-specific event based continuous-time approaches for batch processes: Integrality gap and task splitting , 2008, Comput. Chem. Eng..

[16]  Iiro Harjunkoski,et al.  Flexible and configurable MILP-models for meltshop scheduling optimization , 2008 .

[17]  A. Barbosa‐Póvoa,et al.  An Improved RTN Continuous-Time Formulation for the Short-term Scheduling of Multipurpose Batch Plants , 2001 .

[18]  Iftekhar A. Karimi,et al.  A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants , 2005 .

[19]  William Johns,et al.  Computer‐Aided Chemical Engineering , 2011 .

[20]  Elisabet Capón-García,et al.  Material Transfer Operations in Batch Scheduling. A Critical Modeling Issue , 2008 .

[21]  Christodoulos A. Floudas,et al.  Enhanced Continuous-Time Unit-Specific Event-Based Formulation for Short-Term Scheduling of Multipurpose Batch Processes: Resource Constraints and Mixed Storage Policies. , 2004 .

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

[23]  Luis Puigjaner,et al.  Batch production and preventive maintenance scheduling under equipment failure uncertainty , 1997 .

[24]  Ignacio E. Grossmann,et al.  A general continuous state task network formulation for short term scheduling of multipurpose batch plants with due dates , 2003 .

[25]  R. Sargent,et al.  The optimal operation of mixed production facilities—a general formulation and some approaches for the solution , 1996 .

[26]  P. Castro,et al.  Simultaneous design and scheduling of multipurpose plants using resource task network based continuous-time formulations , 2005 .

[27]  Ana Paula Barbosa-Póvoa,et al.  Detailed design of multipurpose batch plants , 1994 .

[28]  A. Barbosa‐Póvoa,et al.  Simple Continuous-Time Formulation for Short-Term Scheduling of Batch and Continuous Processes , 2004 .

[29]  Ignacio E. Grossmann,et al.  New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants , 2003 .