Improved three-index unit-specific event-based model for short-term scheduling of batch plants

Ramsagar Vooradi, Munawar A. Shaik

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)

Abstract

Short-term scheduling of batch operations has been an important research area in the past two decades. Recently, Shaik and Floudas (Industrial and Engineering Chemistry Research, 2009, 48, 2947) proposed a novel unified model for short-term scheduling using unit-specific event-based continuous-time representation employing three-index binary and continuous variables. In their comparative study it was shown that the unified model has superior performance among all the models compared in their work. In this work, we present an improved model by taking advantage of the three-index variables and effectively incorporating the concept of active task leading to fewer constraints and big-M terms. We propose improvements in allocation, duration and sequencing constraints, and investigate the effect of big-M terms in several constraints to enable solution of large-scale problems. The computational performance of the proposed formulation is compared with the original three-index model through various examples drawn from literature including Westenberger-Kallrath challenging benchmark problem.

Original languageEnglish
Pages (from-to)148-172
Number of pages25
JournalComputers and Chemical Engineering
Volume43
DOIs
Publication statusPublished - Aug 10 2012
Externally publishedYes

Keywords

  • Active task
  • Continuous-time formulation
  • Finite intermediate storage (FIS)
  • Short-term scheduling
  • Unlimited intermediate storage (UIS)

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Improved three-index unit-specific event-based model for short-term scheduling of batch plants'. Together they form a unique fingerprint.

Cite this