New general continuous-time state - Task network formulation for short-term scheduling of multipurpose batch plants

Christos T. Maravelias, Ignacio E. Grossmann

Research output: Contribution to journalArticlepeer-review

252 Scopus citations

Abstract

A new continuous-time MILP model for the short-term scheduling of multipurpose batch plants is presented. The proposed model relies on the state - task network (STN) approach and addresses the general problem of batch scheduling, accounting for resource (utility) constraints, variable batch sizes and processing times, various storage policies (UIS, FIS, NIS, ZW), batch mixing/splitting, and sequence-dependent changeover times. The key features of the proposed model are the following: (a) a continuous-time representation is used, common for all units; (b) assignment constraints are expressed using binary variables that are defined only for tasks, not for units; (c) start times of tasks are eliminated, so that time-matching constraints are used only for the finish times of tasks; and (d) a new class of valid inequalities that improves the LP relaxation is added to the MILP formulation. Compared to other general continuous time STN formulations, the proposed model is faster. Compared to event-driven formulations, it is more general, as it accounts for resources other than equipment and gives solutions in comparable computational times. The application of the model is illustrated through four example problems.

Original languageEnglish (US)
Pages (from-to)3056-3074
Number of pages19
JournalIndustrial and Engineering Chemistry Research
Volume42
Issue number13
DOIs
StatePublished - Jun 25 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Chemical Engineering(all)
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'New general continuous-time state - Task network formulation for short-term scheduling of multipurpose batch plants'. Together they form a unique fingerprint.

Cite this