Premium
Continuous‐time scheduling formulation for multipurpose batch plants
Author(s) -
Mostafaei Hossein,
Harjunkoski Iiro
Publication year - 2020
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.16804
Subject(s) - changeover , grid , mathematical optimization , scheduling (production processes) , computer science , linear programming , integer programming , batch processing , job scheduler , job shop scheduling , mathematics , schedule , telecommunications , geometry , transmission (telecommunications) , queue , programming language , operating system
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.