Continuous-time scheduling formulation for multipurpose batch plants

No Thumbnail Available
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
Author
Date
2020-02-01
Department
Process Control and Automation
Department of Chemical and Metallurgical Engineering
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
DOI
10.1002/aic.16804
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
Permanent link to this item
https://urn.fi/URN:NBN:fi:aalto-202001021266
Collections
[article-cris] Kemian tekniikan korkeakoulu / CHEM