Mostrar el registro sencillo del ítem
dc.contributor.author
Zeballos, Luis Javier
dc.contributor.author
Quiroga, Oscar Daniel
dc.contributor.author
Henning, Gabriela Patricia
dc.date.available
2024-10-22T14:30:28Z
dc.date.issued
2010-12
dc.identifier.citation
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
dc.identifier.issn
0952-1976
dc.identifier.uri
http://hdl.handle.net/11336/246264
dc.description.abstract
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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Pergamon-Elsevier Science Ltd
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Constraint Programming
dc.subject
Flexible Manufacturing Systems
dc.subject
Scheduling
dc.subject
Resource-constrained Systems
dc.subject.classification
Otras Ciencias de la Computación e Información
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2024-10-01T16:04:32Z
dc.journal.volume
23
dc.journal.number
2
dc.journal.pagination
229-248
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Zeballos, Luis Javier. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
dc.description.fil
Fil: Quiroga, Oscar Daniel. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Investigaciones en Tecnología Química. Universidad Nacional de San Luis. Facultad de Química, Bioquímica y Farmacia. Instituto de Investigaciones en Tecnología Química; Argentina
dc.description.fil
Fil: Henning, Gabriela Patricia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
dc.journal.title
Engineering Applications Of Artificial Intelligence
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.engappai.2009.07.002
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0952197609001080
Archivos asociados