Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study

During the last two decades, the problem of short-term scheduling of multiproduct and multipurpose batch plants has gained increasing attention in the academic, research, and manufacturing communities, predominantly because of the challenges and the high economic incentives. In the last 10 years, numerous formulations have been proposed in the literature based on continuous representations of time. The continuous-time formulations have proliferated because of their established advantages over discrete-time representations and in the quest to reduce the integrality gap and the resulting computational complexities. The various continuous-time models can be broadly classified into three distinct categories:  slot-based, global event-based, and unit-specific event-based formulations. In this paper, we compare and evaluate the performance of six such models, based on our implementations using several benchmark example problems from the literature. Two different objective functions, maximization of profit and m...

[1]  Christodoulos A. Floudas,et al.  Scheduling of Tanker Lightering via a Novel Continuous-Time Optimization Framework , 2003 .

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

[3]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[4]  Pedro M. Castro,et al.  Comments on: An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants. Authors' reply , 2001 .

[5]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..

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

[7]  I. Karimi,et al.  Planning and Scheduling of Parallel Semicontinuous Processes. 2. Short-Term Scheduling , 1997 .

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

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

[10]  Rainer E. Burkard,et al.  Makespan minimization for chemical batch processes using non-uniform time grids , 2002 .

[11]  In-Beum Lee,et al.  A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes , 2001 .

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

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

[14]  G. Schilling,et al.  Optimal periodic scheduling of multipurpose plants , 1999 .

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

[16]  Monique Guignard-Spielberg,et al.  Redefining Event Variables for Efficient Modeling of Continuous-Time Batch Processing , 2002, Ann. Oper. Res..

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

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

[19]  Ignacio E. Grossmann,et al.  New General Continuous-Time State−Task Network Formulation for Short-Term Scheduling of Multipurpose Batch Plants , 2003 .

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

[21]  J. M. Pinto,et al.  Optimal cyclic scheduling of multistage continuous multiproduct plants , 1994 .

[22]  I. Karimi,et al.  Scheduling Parallel Production Lines with Resource Constraints. 2. Decomposition Algorithm , 2002 .

[23]  N. Giannelos,et al.  A Simple New Continuous-Time Formulation for Short-Term Scheduling of Multipurpose Batch Processes , 2002 .

[24]  Christodoulos A. Floudas,et al.  Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications , 2005, Ann. Oper. Res..

[25]  Ignacio E. Grossmann,et al.  A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants , 2004, Comput. Chem. Eng..

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

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

[28]  Christodoulos A. Floudas,et al.  Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation , 2001 .

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

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

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

[32]  X. Zhu,et al.  A Novel Continuous-Time MILP Formulation for Multipurpose Batch Plants. 1. Short-Term Scheduling , 2001 .

[33]  Jaime Cerdá,et al.  Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities , 2000 .

[34]  R.W.H. Sargent,et al.  The optimal operation of mixed production facilities : extensions and improvements , 1998 .

[35]  Ignacio E. Grossmann,et al.  An Alternate MILP Model for Short-Term Scheduling of Batch Plants with Preordering Constraints , 1996 .

[36]  Ignacio E. Grossmann,et al.  A logic-based approach to scheduling problems with resource constraints , 1997 .