INTEC 05402
INSTITUTO DE DESARROLLO TECNOLOGICO PARA LA INDUSTRIA QUIMICA
Unidad Ejecutora - UE
artículos
Título:
A CP Formulation for Scheduling Multiproduct Multistage Batch Plants
Autor/es:
LUIS J. ZEBALLOS; JUAN M. NOVAS; GABRIELA P. HENNING
Revista:
COMPUTERS AND CHEMICAL ENGINEERING
Editorial:
ELSEVIER
Referencias:
Lugar: Trabajo en segunda etapa de revisión (revisiones menores); Año: 2008 p. 1 - 59
ISSN:
0098-1354
Resumen:
EN SEGUNDA ETAPA DE REVISIÓN (REVISIONES MENORES)
The short term production scheduling of multiproduct multistage batch plants is tackled in this paper by means of a Constraint Programming (CP) methodology. This approach, that consists of both a model and a search strategy, easily handles different features found in industrial environments, such as finite unit ready times, dissimilar parallel equipment in each stage, sequence-dependent changeovers, topology constraints, forbidden job-equipment assignments, order release times as well as limitations on renewable resources. It can also address various interstage storage and operational policies, such as UIS, NIS/ZW, NIS/UW and mixed ones. Besides, it introduces two simple and efficient search methodologies, whose impact on the computational performance is shown. The approach (model + search strategies) was extensively tested with examples of various sizes and degrees of difficulty. It rendered good computational results for a variety of interstage storage policies and objective functions.
