Artículo
Hybrid time slots sequencing model for a class of scheduling problems
Fecha de publicación:
03/2012
Editorial:
Wiley
Revista:
Aiche Journal
ISSN:
0001-1541
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
Resumen
This article presents a new model for the short-term scheduling of multistage batch plants with a single unit per stage, mixed storage policies, and multiple shared resources for moving orders between stages. Automated wet-etching stations for wafer fabrication in semiconductor plants provide the industrial context. The uncommon feature of the continuous-time model is that it relies on time grids, as well as on global precedence sequencing variables, to find the optimal solution to the problem. Through the solution of a few test cases taken from the literature, we show that new model performs significantly better than a pure sequencing formulation and better than a closely related hybrid model with slightly different sequencing variables. We also propose a new efficient heuristic procedure for extending the range of problems that can effectively be solved, which essentially solves relaxed and constrained versions of the full-space model.
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
Castro, Pedro M.; Zeballos, Luis Javier; Mendez, Carlos Alberto; Hybrid time slots sequencing model for a class of scheduling problems; Wiley; Aiche Journal; 58; 3; 3-2012; 789-800
Compartir
Altmétricas