Contributing to solving a one-dimensional cutting stock problema with two objectives based on the generation of cutting patterns

Abstract

En las versiones clásicas del problema del material de corte, el objetivo es encontrar una solución para cortar un objeto principal en varias partes comúnmente llamadas piezas, para minimizar la pérdida total de recorte de la materia prima. Numerosos estudios han abordado este tipo de problema. Sin embargo, en las aplicaciones del mundo real, generalmente existen restricciones que hacen que la forma del problema sea diferente de la versión clásica y que sea más difícil de resolver. En este artículo se propone una técnica para resolver el problema del stock de corte unidimensional con dos objetivos, donde se busca minimizar al mismo tiempo la pérdida total de recorte de la materia prima y el número de setups a realizar. Esta técnica está constituida por dos etapas cuya primera consiste en generar todos los patrones de corte factibles y la segunda permite construir planos de corte, satisfaciendo las demandas, gracias a un subconjunto de estos patrones. Estos diferentes planes de corte representan todas las soluciones factibles, cada una de las cuales se caracteriza por un número de configuraciones y cantidad total de caídas.