论文信息 - A general continuous state task network formulation for short term scheduling of multipurpose batch plants with due dates

A general continuous state task network formulation for short term scheduling of multipurpose batch plants with due dates

Abstract A new continuous-time MILP model for the short term scheduling of multipurpose batch plants with due dates is presented. The proposed model is a general State Task Network (STN) formulation that accounts for variable batch sizes and processing times, various storage policies (UIS/FIS/NIS/ZW), utility constraints (other than units), and allows for batch mixing and splitting. Its key features are: (a) a continuous, common for all units time partitioning, (b) assignment constraints are expressed using only the binary variables defined for tasks, (c) start times of tasks are eliminated, (d) a new class of tightening valid inequalities is added to the MILP formulation, and (e) a new disjunctive programming formulation is used for the matching of due dates with time points. The proposed model is more general than the previously reported models and is computationally efficient.

Ignacio E. Grossmann | Christos T. Maravelias

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

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

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

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

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