Computers & Chemical Engineering, Vol.33, No.4, 871-886, 2009
A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
This work introduces a new MILP sequential approach to the short-term scheduling of multistage batch plants that accounts for sequence-dependent changeover times, intermediate due dates and limited availability of renewable resources. It relies on a continuous-time formulation based on the general precedence notion that uses different sets of binary variables to handle allocation and sequencing decisions. To avoid resource overloading, additional constraints in terms of sequencing variables and a new set of 0-1 overlapping variables are presented. They allow tracking the set of tasks requiring the same resource and running in parallel at the start of another process operation. In this way, the proposed formulation involves a reasonable number of binary variables and constraints and features a very good computational behavior, even in the presence of hard bottleneck resources. Four illustrative examples, one of them including multiple bottleneck resources shared by several processing stages, have been efficiently solved. (C) 2008 Elsevier Ltd. All rights reserved.