An integrated CP-Based approach for scheduling of processing and transport units in pipeless plants

This work addresses the simultaneous production and material handling scheduling problem typically arising in pipeless plants with alternative layouts. An integrated constraint programming (CP) methodology, comprising both a detailed CP model and a suitable search strategy, is developed to address m...

Descripción completa

Detalles Bibliográficos
Autores: Zeballos, Luis Javier, Mendez, Carlos Alberto
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2010
País:Argentina
Institución:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/13450
Acceso en línea:http://hdl.handle.net/11336/13450
Access Level:acceso abierto
Palabra clave:Scheduling
Constraint Programming
Pipeless Plants
https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
Descripción
Sumario:This work addresses the simultaneous production and material handling scheduling problem typically arising in pipeless plants with alternative layouts. An integrated constraint programming (CP) methodology, comprising both a detailed CP model and a suitable search strategy, is developed to address manufacturing environments in which multiple products with different recipes are to be produced. The general pipeless plant topology involves fixed processing stations and a limited number of moveable vessels used to transfer the material between consecutive stations, according to the predefined product recipes. Because of the high combinatorial complexity of the problem, an efficient search methodology is also presented to significantly accelerate the search and reduce the computational effort. The applicability of the proposed integrated CP methodology (model + search strategy) is successfully tested with several challenging examples taken from literature.