RESUMEN:
Cutting stock problem abarca el tema de cortar grandes rollos de algún material (papel, textil, acero, madera, etc) en pequeñas tiras de diferentes anchos, que se utilizan como materia prima para la fabricación de un producto final. En este trabajo se presenta inicialmente una introducción de lo que significa en complejidad la solución de un problema de este tipo en una empresa. Luego se enuncian sus antecedentes mediante los trabajos más importantes encontrados en la literatura, destacando algunos trabajos Colombianos. Posteriormente, recordamos la clasificación propuesta por Dyckhoff en 1990 y se aportan sugerencias de otros aspectos a tener en cuenta cuando se aborda el Cutting stock problema. Finalmente se enmarcan los cuatro enfoques de solución más comunes dando ideas para investigaciones futuras.

ABSTRACT:
The Cutting stock problem is of great importance for manufacturing companies that involving the process
of cutting large rolls of some material into small strips of different widths, considering the effect this has on
product inventories in process and raw materials. Proper management of this problem not only generates
beneficial economic but also generates sustainable impacts, to the extent that seeks a balance between the
cost of inventory and process waste. This paper first presents an overview of what complexity means in
solving a problem of this type in a company. His background is set out with the most important works in
the literature, highlighting some Colombian jobs. Then, we present classification problem and suggestions
from other aspects are provided to consider when addressed cutting stock problem. Finally are framed the
four most common approaches to solution giving ideas for future research, hoping thereby contribute to the
development of the topic.