INTEC   05402
INSTITUTO DE DESARROLLO TECNOLOGICO PARA LA INDUSTRIA QUIMICA
Unidad Ejecutora - UE
artículos
Título:
Hybrid time slots sequencing model for a class of scheduling problems
Autor/es:
P. CASTRO; L.J. ZEBALLOS; C.A. MÉNDEZ
Revista:
AICHE JOURNAL
Editorial:
AIChE
Referencias:
Año: 2012 vol. 58 p. 789 - 800
ISSN:
0001-1541
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. © 2011 American Institute of Chemical Engineers AIChE J, 2012