Resumen en español

En este trabajo se estudia el dimensionamiento de láminas madre de materia prima y la determinación de sus patrones de corte con el objetivo de disminuir los porcentajes de desperdicio. Lo anterior se conoce en la literatura como problema de patrones de corte (CSP). El caso de estudio se desarrolla en una industria del sector papelero, dedicada a la producción de empaques de cartón corrugado, la cual fabrica cuatro tipos de productos: cajas regulares, avisperos, particiones y divisiones. La materia prima que se emplea para fabricar estos productos son láminas rectangulares y por lo tanto, para la fabricación de los productos es necesario cortar estas láminas en piezas más pequeñas. Se proponen heurísticas basadas en el uso de la programación lineal entera mixta y técnicas de clustering para encontrar las dimensiones adecuadas de materia prima y la forma en que estas deben ser cortadas. En términos generales, los resultados evidenciaron una mejora del desperdicio obtenido por la herramienta propuesta con relación al desperdicio que presenta la situación real de la empresa.