A sim-column generation approach for an irregular cutting stock problem with free rotation

Este proyecto se enfocó principalmente en problemas de empaquetamiento y corte, específicamente se resolvió un 2-dimensional Cutting Stock Problem. El principal objetivo es empacar ítems (polígonos) irregulares de menor tamaño dentro de objetos (placas) regulares de mayor tamaño, de forma que se minimice el número total de placas necesarias para empacar todos los ítems. Este problema fue resuelto a través de una Generación de Columnas. El principal problema que se enfrentó fue evitar la no superposición entre polígonos, el cual se abordó a través de un modelo de simulación. Finalmente, se comparó el rendimiento de este proyecto con respecto a uno similar encontrado en la literatura, de lo cual se pudo concluir que este proyecto logra tiempos computacionales eficientes, aunque aún con oportunidad de mejorar la solución final.

• Autores: Cifuentes Daza, Daniel
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2019
• Institución: Universidad de los Andes
• Repositorio: Séneca: repositorio Uniandes
• Idioma: eng
• OAI Identifier: oai:repositorio.uniandes.edu.co:1992/45431
• Acceso en línea: http://hdl.handle.net/1992/45431
• Palabra clave: Programación de la producción; Corte de prendas de vestir; Sistemas integrados de fabricación por computador; Problema de corte de valores; Complejidad computacional; Optimización matemática; Ingeniería
• Rights: openAccess
• License: https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf