Un método de optimización proximal al problema de anidamiento de piezas irregulares utilizando arquitecturas en paralelo | ||
| dc.conicet.organizacion | 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 | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | 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 | |
| dc.conicet.organizacion | 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 | |
| dc.conicet.organizacion | 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 | |
| dc.contributor.author | D'amato, Juan Pablo | |
| dc.contributor.author | Mercado, Matias | |
| dc.contributor.author | Heiling, Alejandro | |
| dc.contributor.author | Cifuentes, Maria Virginia | |
| dc.date.issued | 2016-04 | |
| 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. | es |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1697-7912 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/59195 | |
| dc.journal.ciudad | Valencia | es |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 220-227 | es |
| dc.journal.pais | España | es |
| dc.journal.title | Revista Iberoamericana de Automatica E Informatica Industrial | es |
| dc.journal.volume | 13 | es |
| dc.language.iso | spa | es |
| dc.publisher | Comite Espanol Automatica Cea | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Heuristics | es |
| dc.subject | Nesting | es |
| dc.subject | Optimization | es |
| dc.subject | Parallelization | es |
| dc.subject | Textile Industry | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Un método de optimización proximal al problema de anidamiento de piezas irregulares utilizando arquitecturas en paralelo | es |
| dc.title | A proximal optimization method to the problem of nesting irregular pieces using parallel architecture | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.7dd2ae50-83d5-4ad2-a38e-79f9c21578a7_A.pdf
- Tamaño:
- 1.02 MB
- Formato:
- Adobe Portable Document Format