Premium
Simultaneous batching and scheduling of single stage batch plants with parallel units
Author(s) -
Castro Pedro M.,
ErdirikDogan Muge,
Grossmann Ignacio E.
Publication year - 2008
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.11364
Subject(s) - computer science , scheduling (production processes) , grid , bounding overwatch , mathematical optimization , task (project management) , novelty , integer (computer science) , integer programming , event (particle physics) , operations research , algorithm , mathematics , engineering , artificial intelligence , philosophy , geometry , theology , systems engineering , programming language , physics , quantum mechanics
This article deals with the optimal short‐term scheduling of single stage batch plants with sequence‐dependent changeovers together with the optimal selection of the number of batches to produce. The novelty of the article is that instead of following the traditional approach of considering one processing task per batch, all batches of the product are now aggregated into a single task. Integer variables that hold the number of batches to produce are used to characterize these aggregated tasks. Two conceptually different continuous‐time models are proposed. They rely on either multiple time grids or global precedence sequencing variables for event representation and generate a mixed integer linear program. The new formulations are compared to a traditional resource‐task network multiple time grid approach as well as to a recent bounding model with immediate precedence sequencing variables. The results for several example problems show the new multiple time grid formulation as the best overall performer. When compared to the traditional approach, one order of magnitude savings in computational effort are achieved due to the need of fewer event points to get to the global optimal solutions. © 2007 American Institute of Chemical Engineers AIChE J, 2008