Continuous-time scheduling formulation for multipurpose batch plants

No Thumbnail Available
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Date
2020-02-01
Major/Subject
Mcode
Degree programme
Language
en
Pages
16
Series
AIChE Journal, articlenumber 16804
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.
Description
Keywords
batch plant, generalized disjunctive programming, MILP, scheduling, state-task network, GENERAL ALGORITHM, MODELING APPROACH, DISCRETE, OPERATIONS, FRAMEWORK, SCOPE
Other note
Citation
Mostafaei , H & Harjunkoski , I 2020 , ' Continuous-time scheduling formulation for multipurpose batch plants ' , AIChE Journal , vol. 66 , no. 2 , e16804 . https://doi.org/10.1002/aic.16804