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

Christos T. Maravelias, Ignacio E. Grossmann

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)274-279
Number of pages6
JournalComputer Aided Chemical Engineering
Volume15
Issue numberC
DOIs
StatePublished - 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications

Keywords

  • Multipurpose batch plants
  • Scheduling
  • Scheduling with due dates

Fingerprint Dive into the research topics of 'A general continuous state task network formulation for short term scheduling of multipurpose batch plants with due dates'. Together they form a unique fingerprint.

Cite this