Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework

The problem of short-term scheduling of batch plants has received remarkable attention in the past two decades. The state-task-network (STN) and resource-task-network (RTN) process representations are extensively used in modeling scheduling problems. In this paper, we propose a new model to investigate the RTN representation for unit-specific event-based models. For handling dedicated finite storage, a novel formulation is proposed without the need for considering storage as a separate task. The performance of the proposed model is evaluated along with several other continuous-time models from the literature based on the STN and RTN process representations. The various models are assessed based on our implementations using several benchmark example problems from the literature. Two different objective functions, maximization of profit and minimization of makespan, are considered. Two storage policies, unlimited and dedicated finite storage cases are also considered.

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

[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]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. II. Reactive Scheduling , 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]  Christodoulos A. Floudas,et al.  Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study , 2006 .

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

[8]  G. V. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 2. Computational Issues , 1999 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[25]  Christodoulos A. Floudas,et al.  Improved Unit-Specific Event-Based Continuous-Time Model for Short-Term Scheduling of Continuous Processes: Rigorous Treatment of Storage Requirements , 2007 .

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

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

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

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

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

[31]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: : I. Bounded uncertainty , 2004, Comput. Chem. Eng..

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

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

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

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

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

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

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

[39]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution , 2007, Comput. Chem. Eng..

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

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

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