Artículo
A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations
Fecha de publicación:
12/2010
Editorial:
Pergamon-Elsevier Science Ltd
Revista:
Engineering Applications Of Artificial Intelligence
ISSN:
0952-1976
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
Resumen
This contribution presents an integrated Constraint Programming (CP) model to tackle the problems of tool allocation, machine loading, part routing and scheduling in a Flexible Manufacturing System (FMS). The formulation, which is able to take into account a variety of constraints found in industrial environments, as well as several objective functions, has been successfully applied to the solution of various case studies of different sizes. Though some of the problem instances have bigger sizes than the examples reported up to now in literature, very good quality solutions were reached in quite reasonable CPU times. This good computational performance is due to two essential characteristics of the proposed model. The most significant one is the use of two sets of two-index variables to capture manufacturing activities instead of just one having four indexes. Thus, dimensionality is greatly reduced. The other relevant feature is the fact that the model relies on an indirect representation of tool needs by means of tool types; hence avoiding the consideration of tool copies.
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
Zeballos, Luis Javier; Quiroga, Oscar Daniel; Henning, Gabriela Patricia; A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations; Pergamon-Elsevier Science Ltd; Engineering Applications Of Artificial Intelligence; 23; 2; 12-2010; 229-248
Compartir
Altmétricas