Scheduling of Multistage Batch Processes under Utility Constraints

We present a novel discrete-time mixed-integer programming (MIP) formulation for the simultaneous batching and scheduling in multiproduct multistage processes under utility constraints. In addition to processing units and storage vessels, we consider utilities such as cooling water, steam, and electricity that are available in limited quantities. Since different tasks often share the limited utilities at the same time, we use a common time-grid approach. Further, the proposed method handles the batching decisions (the number and sizes of batches) seamlessly without the usage of explicit batch-selection variables. To preserve batch identity in storage vessels, we introduce a new class of inventory variables and constraints. Our approach is the first to address limited utilities for simultaneous batching and scheduling in multistage processes.

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

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

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

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

[5]  In-Beum Lee,et al.  Optimal Scheduling of Multiproduct Batch Processes for Various Intermediate Storage Policies , 1996 .

[6]  I. Grossmann,et al.  MILP model for scheduling and design of a special class of multipurpose batch plants , 1996 .

[7]  G. Reklaitis,et al.  Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization , 1997 .

[8]  Jaime Cerdá,et al.  Optimal scheduling of batch plants satisfying multiple product orders with different due-dates , 2000 .

[9]  In-Beum Lee,et al.  Scheduling of non-sequential multipurpose batch processes under finite intermediate storage policy , 2000 .

[10]  Chi Wai Hui,et al.  A novel MILP formulation for short-term scheduling of multistage multi-product batch plants , 2000 .

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

[12]  I. Grossmann,et al.  Simultaneous Planning for New Product Development and Batch Manufacturing Facilities , 2001 .

[13]  Jaime Cerdá,et al.  An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities , 2001 .

[14]  Iftekhar A. Karimi,et al.  Scheduling Parallel Production Lines with Resource Constraints. 1. Model Formulation , 2002 .

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

[16]  Iftekhar A. Karimi,et al.  Scheduling a Two-Stage Multiproduct Process with Limited Product Shelf Life in Intermediate Storage , 2003 .

[17]  Jaime Cerdá,et al.  An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes Under Different Operation Strategies , 2003 .

[18]  Jaime Cerdá,et al.  An MILP framework for batch reactive scheduling with limited discrete resources , 2004, Comput. Chem. Eng..

[19]  Jianyu Wu,et al.  A New Model for Scheduling of Batch Process with Mixed Intermediate Storage Policies , 2004 .

[20]  Rainer E. Burkard,et al.  Review, extensions and computational comparison of MILP formulations for scheduling of batch processes , 2005, Comput. Chem. Eng..

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

[22]  Pedro M. Castro,et al.  New Continuous-Time MILP Model for the Short-Term Scheduling of Multistage Batch Plants , 2005 .

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

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

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

[26]  I. Grossmann,et al.  Planning models for parallel batch reactors with sequence‐dependent changeovers , 2007 .

[27]  Iftekhar A. Karimi,et al.  Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage , 2007 .

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

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

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