Glosario · approach
Problema del Corte de Stock
Cómo extraer las piezas requeridas de stock estándar con la menor merma.
Cutting Stock ProblemCSPNesting
El problema del corte de stock (Cutting Stock Problem — CSP) consiste en cubrir un pedido de piezas de distintos tamaños cortándolas de material en formato estándar (rollos de tela, planchas de acero, tableros MDF, rollos de papel) con la merma mínima. Resuelto por Gilmore y Gomory en 1961 mediante generación de columnas, es un clásico de la optimización combinatoria. Existen variantes unidimensional (1D — rollos, barras), bidimensional (2D — planchas) y de forma irregular (nesting irregular, por ejemplo cuero). Es la palanca central para reducir el coste material un 5–12 % en textil, corte de chapa, mueble, papel y cartón, vidrio y aprovisionamiento aeronáutico.
Örnek
Cortar 30 piezas distintas (cada una de 1,5–4 metros) de un rollo de tela de 100 metros con la menor merma — ese es el problema clásico de corte 1D.