Continuous-time scheduling formulation for multipurpose batch plants

Research output: Contribution to journalArticleScientificpeer-review

Researchers

Research units

  • ABB Corporate Research, Heidelberg

Abstract

Short-term scheduling of batch processes is a complex combinatorial problem with remarkable impact on the total revenue of chemical plants. It consists of the optimal allocation of limited resources to tasks over time in order to manufacture final products following given batch recipes. This article addresses the short-term scheduling of multipurpose batch plants, using a mixed integer linear programming formulation based on the state-task network representation. It employs both single-grid and multi-grid continuous-time representations, derived from generalized disjunctive programming. In comparison to other multigrid scheduling models in the literature, the proposed multi-grid model uses no big-M constraints and leads to more compact mathematical models with strong linear relaxations, which often results in shorter computational times. The single-grid counterpart of the formulation is not as favorable, as it leads to weaker linear relaxations than the multi-grid approach and is not capable of handling changeover time constraints.

Details

Original languageEnglish
Article number16804
Number of pages16
JournalAIChE Journal
Early online date2019
Publication statusE-pub ahead of print - 2019
MoE publication typeA1 Journal article-refereed

    Research areas

  • batch plant, generalized disjunctive programming, MILP, scheduling, state-task network, GENERAL ALGORITHM, MODELING APPROACH, DISCRETE, OPERATIONS, FRAMEWORK, SCOPE

ID: 38544245