Mostrar el registro sencillo del ítem
dc.contributor.author
D'amato, Juan Pablo
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Mercado, Matias
dc.contributor.author
Heiling, Alejandro
dc.contributor.author
Cifuentes, Maria Virginia
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2018-09-11T20:31:39Z
dc.date.issued
2016-04
dc.identifier.citation
D'amato, Juan Pablo; Mercado, Matias; Heiling, Alejandro; Cifuentes, Maria Virginia; Un método de optimización proximal al problema de anidamiento de piezas irregulares utilizando arquitecturas en paralelo; Comite Espanol Automatica Cea; Revista Iberoamericana de Automatica E Informatica Industrial; 13; 2; 4-2016; 220-227
dc.identifier.issn
1697-7912
dc.identifier.uri
http://hdl.handle.net/11336/59195
dc.description.abstract
Se presenta un modelo discreto que resuelve el problema bidimensional de corte y ubicación, generalmente llamado nesting (anidamiento), de gran interés en las industrias textiles. El problema consiste en minimizar el remanente o desperdicio de un material a través de la ordenación de moldes geométricamente irregulares. Como solución se propone un algoritmo heurístico polinomial, flexible porque permite evaluar distintas condiciones y restricciones del problema, y paralelizable en arquitecturas de múltiples núcleos de bajo costo. La metodología propuesta se evaluó con casos de estudio de la literatura del área y se comparan los tiempos de cómputo con una herramienta comercial del sector, obteniéndose muy buenos resultados. Además, se logra una aceleración del procesamiento de hasta 4X con respecto a la versión secuencial.
dc.description.abstract
In this paper, a discrete model that solves the two-dimensional cutting problem, usually called nesting, of great interest in the textile industries is presented. The problem consists in finding the best position and orientation of irregularly shaped molds on a material without overlapping, in order to minimize the residual or waste. We propose an adaptive heuristic that evaluates various conditions and constraints of the problem, with a polynomial computational complexity that can be accelerated using multi-core architectures. The proposed methodology is evaluated using known cases of the literature of the area and the resolution times are compared with a commercial tool sector, obtaining very good results. Furthermore, it achieves acceleration up to 4X processing respect to its sequential version.
dc.format
application/pdf
dc.language.iso
spa
dc.publisher
Comite Espanol Automatica Cea
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Heuristics
dc.subject
Nesting
dc.subject
Optimization
dc.subject
Parallelization
dc.subject
Textile Industry
dc.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Un método de optimización proximal al problema de anidamiento de piezas irregulares utilizando arquitecturas en paralelo
dc.title
A proximal optimization method to the problem of nesting irregular pieces using parallel architecture
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
2018-09-07T13:48:37Z
dc.journal.volume
13
dc.journal.number
2
dc.journal.pagination
220-227
dc.journal.pais
España
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Valencia
dc.description.fil
Fil: D'amato, Juan Pablo. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Mercado, Matias. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados; Argentina
dc.description.fil
Fil: Heiling, Alejandro. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados; Argentina
dc.description.fil
Fil: Cifuentes, Maria Virginia. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Grupo de Plasmas Densos Magnetizados. Provincia de Buenos Aires. Gobernación. Comision de Investigaciones Científicas. Grupo de Plasmas Densos Magnetizados; Argentina
dc.journal.title
Revista Iberoamericana de Automatica E Informatica Industrial
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.elsevier.es/es-revista-revista-iberoamericana-automatica-e-informatica-331-articulo-un-metodo-optimizacion-proximal-al-S1697791216000078
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.riai.2016.01.003
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://polipapers.upv.es/index.php/RIAI/article/view/9301
Archivos asociados