Artículo
A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
Fecha de publicación:
04/2009
Editorial:
Pergamon-Elsevier Science Ltd
Revista:
Computers and Chemical Engineering
ISSN:
0098-1354
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
Resumen
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.
Archivos asociados
Licencia
Identificadores
Colecciones
Articulos(INTEC)
Articulos de INST.DE DES.TECNOL.PARA LA IND.QUIMICA (I)
Articulos de INST.DE DES.TECNOL.PARA LA IND.QUIMICA (I)
Citación
Marchetti, Pablo Andres; Cerda, Jaime; A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers; Pergamon-Elsevier Science Ltd; Computers and Chemical Engineering; 33; 4; 4-2009; 871-886
Compartir
Altmétricas