Resumen

El problema de anidado de cuero es un problema de optimización de corte y empaquetado que consiste en encontrar la mejor disposición para un conjunto de piezas irregulares dentro de una piel de cuero natural de superficie y contorno irregulares. En este trabajo abordamos una aplicación real de este problema relacionada con la producción de asientos de automóvil en la industria del automóvil. Los elevados requisitos de calidad impuestos a estos productos, combinados con la heterogeneidad de las pieles, hacen que el problema sea muy complejo de resolver en la práctica. En la bibliografía hay muy pocos resultados sobre el problema del anidado del cuero. Además, la mayoría de los enfoques imponen algunas restricciones adicionales a las disposiciones relacionadas con la aplicación concreta que se considera. En este artículo describimos un algoritmo de búsqueda de vecindad variable para el problema general de anidamiento de pieles. Para evaluar el rendimiento de nuestros enfoques, llevamos a cabo un amplio conjunto de experimentos computacionales en instancias reales. Los resultados de estos experimentos se presentan al final del documento.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema, cuero, papel, algoritmo de búsqueda de vecindario variable, requisitos de alta calidad, problema de optimización del embalaje, enfoques, restricciones adicionales, industria del automóvil, mejor disposición
• Keywords:problem, leather, paper, variable neighborhood search algorithm, high quality requirements, packing optimization problem, approaches, additional constraints, automotive industry, best layout