¿Cuál es el problema del stock de corte?
El problema del stock de corte es un acertijo de optimización que tiene importantes aplicaciones en la industria, además de ser de interés para programadores informáticos y especialistas en logística. En este problema, hay un número hipotético de rollos de papel de diferentes anchos que deben cortarse de la manera más eficiente posible en hojas vendibles. Si no se corta el papel de manera eficiente, puede producirse un desperdicio significativo, que puede traducirse en costos muy altos en el mundo real de la industria, donde incluso pequeños márgenes de error pueden ser sustanciales.
La gente ha estado tratando de encontrar la forma más efectiva de reducir el stock a granel durante siglos, pero la exploración temprana del problema del stock de corte y las posibles fórmulas para resolverlo comenzaron en serio durante la década de 1930. El trabajo sobre este tema avanzó significativamente con el auge de las computadoras, permitiendo el uso de fórmulas mucho más complejas y otras herramientas de resolución de problemas. Los investigadores involucrados con el problema del material de corte también desarrollan productos para la industria, para poner su investigación a trabajar en un entorno del mundo real.
Este problema no solo se aplica al papel. Muchos productos se fabrican en láminas a granel muy grandes porque dicha producción es menos costosa, pero no se venden en ese tamaño a mayoristas, minoristas y miembros del público en general. Algunos ejemplos incluyen tela y vidrio. Además de ser importante para la industria, el problema del stock de corte también puede ser motivo de preocupación para las personas. Quilters, por ejemplo, deben pensar cuidadosamente antes de cortar la tela, para minimizar su desperdicio.
Una forma de abordar un problema de stock de corte es a través de fórmulas matemáticas. Esto puede ser un desafío complejo, porque los elementos del problema pueden tener diferentes formas y tamaños. El problema podría configurarse con múltiples rollos de papel en diferentes anchos y longitudes, por ejemplo. También podría ser posible cortar las hojas en diferentes tamaños, todos los cuales serían utilizables para la venta; los consumidores usan productos de papel en una variedad de anchos y, por lo tanto, no sería necesario cortar todo a un tamaño de papel.
La investigación sobre el problema del stock de corte proporciona material útil para la industria, y los enfoques de la industria sobre el tema pueden ser informativos para los investigadores. Con algunos tipos de existencias, por ejemplo, es necesario incorporar una pequeña cantidad de desperdicio con cada corte porque los bordes de corte podrían no estar limpios o podría perderse algún producto durante el corte. Los materiales frágiles y friables, como el ladrillo, no siempre se cortan de forma ordenada y pueden desmoronarse, perdiendo parte de su volumen y complicando aún más el problema del material de corte.