1. INTRODUCCIÓN

La optimización de los procesos es necesaria para maximizar las ganancias de las empresas, esto se logra mediante el aprovechamiento de los recursos económicos, técnicos y humanos. En la industria manufacturera algunos de los procesos más críticos son la planeación y programación de la producción, el control de inventarios, el almacenamiento y el transporte.

Esta investigación se enfoca principalmente en la toma de decisiones para un problema asociados al proceso de planeación y programación de la producción a niveles tácticos y operativos, más específicamente al proceso del corte, en conjunto con el control de inventarios de materia prima disponible y de producto en proceso. Este problema es conocido en la literatura como El Problema de patrones de corte y se presenta con frecuencia en diversas industrias, como son la metalúrgica, metalmecánica, textil, papelera, maderera, entre otras.

El Problema de patrones de corte considera aquellas industrias en las que dentro de su proceso productivo es necesario cortar material que viene en dimensiones estándar, con el fin de obtener piezas en tamaños y formas requeridas, como, por ejemplo: el corte de madera, de rollos de papel, de tela, de acero, entre otros. Para estas industrias es de gran importancia realizar este proceso de corte de una manera eficiente buscando minimizar el desperdicio y los demás costos asociados al proceso, teniendo en cuenta las restricciones técnicas y de demanda que el sistema en cuestión impone.

Para la optimización de los recursos de materia prima en este problema, es necesario relacionar y alinear diferentes factores tales como las características del material a utilizar en el corte, las necesidades o requerimientos de demanda, los patrones de corte a utilizar y las dimensiones requeridas, el espacio disponible para su almacenamiento y las limitaciones de la maquinaría, entre otros.

El Problema de patrones de corte busca básicamente el corte de rollos de gran tamaño de algún tipo de material en flejes o pequeños rollos de diferentes anchos, los cuales comúnmente son utilizados como materia prima para fabricar un producto final. Las longitudes de los flejes son definidas por los clientes o por las especificaciones del proceso productivo para la fabricación del producto final. Además, el problema considera los niveles de inventarios de materias primas y de productos en proceso, generados por el proceso del corte. Abordando una dualidad entre el corte de material y el espacio físico ocupado por éste.

Para el proceso de corte se deben considerar posibles patrones o configuraciones de corte, es decir el número de flejes o rollos de menor ancho que se cortarán de un rollo, para así cumplir con las necesidades de demanda y con ciertas restricciones asociadas a la capacidad de la máquina, las condiciones del proceso, las dimensiones solicitadas, la materia prima disponible, los tiempos de corte, entre otras. Siendo así de gran importancia el papel de la planeación del corte, ya que se debe buscar la configuración óptima que permita cumplir con los requerimientos de demanda, minimizar el desperdicio y a su vez el número total de rollos a cortar¹.

En cuanto a los inventarios de materia prima y del material generado por el proceso de corte, resulta de gran importancia controlarlos, no sólo por las restricciones de espacio físico y costo que puedan existir, sino por la necesidad de cumplir con los requerimientos de demanda en una fecha requerida. En ese sentido, es necesario garantizar la disponibilidad de materia prima necesaria y de producto en proceso, ya que este material es vital para el inicio del proceso productivo, y una falta de éste podría repercutir en incumplimientos en la entrega del producto final.

La complejidad del proceso de corte de rollos, se ve afectada por el tipo de asignación, la dimensionalidad y la variedad de objetos. En cuanto al tipo de asignación se pueden considerar diferentes opciones: la primera es que todo el material en inventario se use y no todos los requerimientos se cumplan (eficiencia); y la segunda es que todos los requerimientos se cumplan, pero tan sólo una parte se consuma (efectividad), es decir que sea necesario generar inventario de producto en proceso para completar el ancho del rollo y no generar mayor desperdicio. Por otro lado, también se podría considerar un equilibrio entre el inventario y la cobertura de la demanda, de forma que se maximice el cumplimiento de los pedidos minimizando el inventario o se minimice el inventario cumpliendo la demanda. Con relación a la dimensionalidad, se considera que es la característica más importante pues se refiere al número mínimo de dimensiones importantes para la determinación de la solución, por ejemplo: el largo, ancho, entre otros. Y por último, la variedad de objetos en términos de sus dimensiones ya sean de gran tamaño o de menor tamaño,².

El Problema de patrones de corte es un problema de gran complejidad tanto por las características y variables que involucra como por las técnicas que se utilizan para abordarlo, es una temática en constante evolución y muchos investigadores han desarrollado diversos modelos para resolverlo. El interés en este problema puede ser sustentado por su aplicación práctica y el reto que representa para la academia; pues en general, es computacionalmente difícil de resolver³. Por lo tanto, se evidencia la necesidad de explorar nuevos métodos de solución o la validación y ajuste de métodos y modelos existentes para problemas particulares en industrias específicas y sus respectivas necesidades, para así lograr la utilización eficiente de los recursos escasos en los procesos inherentes a la programación del corte y su inventario.

En diversos trabajos como^4,5,6 se ha estudiado El Problema de patrones de corte y lo han catalogado por su complejidad como un problema NP-hard, ya que el espacio de búsqueda de la solución puede ser muy grande dependiendo de las condiciones y restricciones que el problema involucre y de las diferentes combinaciones de corte que puedan existir⁷. Existen diferentes estrategias de solución para este problema, tales como métodos heurísticos, meta-heurísticos y algorítmicos², pero aún no existe un método global dada la complejidad del problema.

Entre los costos relacionados con el Problema de patrones de corte, se encuentran los costos asociados al inventario y los relacionados directamente con el proceso del corte:

Costos de inventario: se refiere a los costos de almacenamiento de materia prima, piezas reutilizables y producto terminado, los costos fijos de almacenamiento y los costos de oportunidad.

Costos del corte: son los costos asociados a las pérdidas de material y desperdicios, a los cambios de patrón o alistamiento, re-procesos y planeación de la configuración de corte.

En la figura 1 se muestra la estructura y flujo del proceso dentro de un departamento de corte convencional en un sistema de manufactura. En esta se identifican los diferentes procesos relacionados con El Problema de patrones de corte, evidenciándose el papel central que juega este problema para los sistemas de manufactura que lo involucran. Una adecuada gestión de este proceso no solo puede representar ganancias significativas a este tipo de industrias si no una gestión más responsable y sostenible en el sentido que puede representar mejoras en lo económico y lo ambiental.

Fuente: adaptado de (8)

Figura 1 Departamento de corte de material en sistema de manufactura. 

Conscientes de la importancia de El Problema de patrones de corte en la presente investigación se desarrolla una aproximación a los principales componentes del mismo, pasando por los antecedentes del problema, algunas aplicaciones en Colombia, se presenta los diferentes elementos de clasificación, los enfoques de solución y algunas ideas de investigación futura, esperando contribuir con el desarrollo del tema y sirviendo como documento de trabajo para los interesados en el tema.

Por lo tanto, el papel del programador de la producción consiste en desarrollar un programa de producción que detalle el número de rollos o piezas a cortar y su respectiva configuración de corte para satisfacer la demanda, a partir de los pedidos del número de piezas de tamaño final. El objetivo del planificador consiste en determinar la forma más económica para satisfacer la demanda. Cuando se consideran períodos de tiempo, el objetivo no es sólo minimizar el número total de materia prima requerida para fabricar los productos finales, sino que también hay que considerar los gastos incurridos por almacenamiento, y a su vez las limitaciones que existan.

2. ANTECEDENTES

El Problema de patrones de corte (CSP, por sus siglas en inglés) fue formulado por primera vez en 1939 por el economista ruso Kantorovich, y en 1951, junto con Zalgaller sugirieron resolverlo mediante la programación lineal buscando la utilización económica del material en la fase de corte⁴.

Posteriormente en 1961-1963⁵, propusieron un modelo para la resolución de este tipo de problemas expresados en una sola dimensión (1D-CSP), como por ejemplo, el largo o el ancho. Sus primeros intentos para resolverlo fueron a través de métodos analíticos; donde en un principio determinaron los patrones de corte posibles, que son descritos como el número de referencias de cada tipo que se cortan en longitudes estándar; posteriormente, la solución se logró utilizando un modelo matemático basado en estos patrones ⁽⁹⁾. Este modelo tiene como objetivo minimizar el desperdicio generado por la operación de corte, para lo cual se hace necesario encontrar una combinación óptima de corte a través de patrones de corte¹.

El problema del CSP se puede formular como un problema de optimización lineal entera, pero debido al gran número de patrones de corte o combinaciones posibles (columnas) que pueden existir hace que el problema sea de gran complejidad. Por lo tanto, para resolver estas dificultades⁵ relajaron la restricción de integralidad y propusieron un método simplex con una técnica de generación de columnas y la aplicación de procedimientos de redondeo para la solución no entera más común¹⁰.

Posteriormente en el año 1965, se extendieron sus estudios hacia los problemas en dos dimensiones, los cuales son considerados como "NP-hard". Estos problemas son abordados por⁵ como un problema unidimensional en dos etapas; y han presentado un enfoque de solución basado en una formulación de programación entera con una técnica de generación de columnas, donde cada columna representa un patrón de corte posible, y es generado por la solución del problema bidimensional de la "mochila"¹⁰.

⁶ Clasifica al 1D-CSP Como un problema de una dimensión con un suministro ilimitado de rollos de idéntico tamaño y un conjunto de órdenes que deben cumplirse, y plantea la división del problema en varios subproblemas, para así resolver cada uno de ellos por separado⁹.

Por otro lado, se han propuesto algoritmos heurísticos para la generación de patrones de corte factibles para producir las columnas de un problema de programación entera. Según^11,12,13, los patrones de corte pueden ser generados a través de la programación dinámica, y según¹⁴ a través de la generación constructiva de cortes con guillotina, o por los métodos mixtos propuestos por¹¹. Obteniendo un límite para los problemas de dos dimensiones con un gran número de variables estructurales y la resolución del dual del CSP¹⁵.

¹⁶, Plantea en su investigación un enfoque mejorado de Búsqueda Tabú para la resolución de problemas de corte unidimensional, el cual es tratado como un problema de secuencia e incorpora una función objetivo mixta haciendo uso del concepto de reutilización de materiales, permitiendo así elegir el plan de corte con el mínimo desperdicio, y lograr un mayor acercamiento hacia la obtención de una solución óptima.

⁹ Proponen un método de eliminación sucesiva basado en los posibles patrones de corte obtenidos por los métodos analíticos convencionales en la fase de modelación matemática propuestos por Gilmore y Gomory, el cual minimiza tanto el número de patrones diferentes de corte como el material de desperdicio y es capaz de capturar la solución ideal de los métodos analíticos y garantizar una solución entera. De forma que, al minimizar el desperdicio, la utilización del inventario es maximizada.

¹ propone una nueva solución heurística basada en el algoritmo GRASP para resolver el CSP en una sola dimensión, en una industria de fabricación de rollos de plástico. La fase de generación de este algoritmo resuelve una versión simplificada muy similar al problema convencional, para lo cual proponen un procedimiento heurístico secuencial y aleatorio. Posteriormente, en la fase de reparación, el problema simplificado es transformado en una solución del problema real.

En¹⁰ se presenta una investigación sobre el CSP unidimensional, la cual se enfoca en las diferentes longitudes disponibles en inventario y en los problemas de baja demanda. Además proponen y comparan algunos métodos heurísticos que generan una solución entera y se basan en la generación de columnas, tales como las heurísticas residuales, "Greedy Procedure", "FFD Procedure".

En cuanto a los problemas de dos dimensiones,¹⁵ presenta un procedimiento heurístico secuencial de tres etapas con el objetivo de minimizar el desperdicio. En la primera etapa determinan el patrón de corte según el ancho que produce el mínimo desperdicio. Posteriormente, en la segunda etapa se determina la longitud de la tabla y la distribución de las piezas asociada al ancho de ésta para así generar un buen patrón de corte. En la etapa final se determina el número de veces que el patrón generado es utilizado. En dos dimensiones también podemos observar los trabajos de^17-20.

En²¹ se propone un enfoque de dos niveles para resolver el problema de corte ortogonal sin guillotina, en el que se maximiza el valor total de las piezas cortadas mediante una reducción de procedimientos para la resolución de este tipo de problemas y para el cálculo de cotas superiores para el primer nivel del procedimiento. Además, se describen una serie de desigualdades con el fin de reforzar los límites superiores.

En²² se propone un modelo de programación lineal entera mixta que tiene como objetivo minimizar el costo total de producción considerando el costo de materia prima y los costos de alistamiento. Para resolver este problema proponen como método de solución dos algoritmos de búsqueda local y la técnica de generación de columnas basada en un algoritmo heurístico.

Como se observa, han surgido numerosas investigaciones que abordan diferentes problemas según el tipo de dimensión (1D y 2D) y desde diversos enfoques tales como los métodos exactos, heurísticos y meta heurísticos, pero aún no existe un método global establecido para dar solución a este tipo de problemas, debido a la complejidad asociada.

En los últimos años, ha habido varios esfuerzos para resolver este problema de programación lineal a través de "branch and bound", o "branch and price" que es la combinación del "branch and bound" con la generación de columnas; y a través de los planos de corte de uso general Chvatal-Gomory⁹.

Otros enfoques utilizados han sido la relajación lagrangiana, métodos de eliminación sucesiva, programación dinámica, procedimientos heurísticos secuenciales, entre otros.

En el contexto colombiano,²³ propone un método basado en algoritmos genéticos y programación lineal para resolver el problema del corte en un proceso productivo de cajas de cartón, con el cual buscan minimizar el desperdicio del cartón, los cambios de posición de las cuchillas (patrones) y la cantidad de material procesado. Además, se evidencia que el desempeño de los algoritmos genéticos y la programación lineal en conjunto es superior a la utilización de éstos de forma independiente, ya que permiten superar las dificultades que surgen al aumentar el tamaño del problema.

Por otro lado, en²⁴ se aplica el algoritmo de Búsqueda Tabú al problema de corte bidimensional tipo guillotina, usando codificación con árboles binarios, donde el objetivo es obtener patrones de corte que minimicen el desperdicio de material. Para evaluar el desempeño de este algoritmo utilizan sistemas de prueba disponibles en la literatura especializada y miden el porcentaje de uso del material disponible.

Un estudio de las diferentes técnicas de inicialización es presentado en²⁵, en éste se estudiaron técnicas como: los algoritmos Bottom-left (BL), Bottom-left-fill (BLF) y el mecanismo Difference Process (DP) para el problema de corte bidimensional tipo guillotina. Como estrategia de solución al problema los autores usaron Búsqueda Tabú. Además evidenciaron que para problemas de gran tamaño y alta complejidad matemática la solución inicial influye en la calidad de la solución final, pues en la implementación verificaron que soluciones iniciales aleatorias presentaban soluciones finales pobres.

En²⁶ se presenta una metodología para los problemas de corte (Cutting Stock) y empaquetamiento óptimo bidimensional (Strip y Bin Packing) de piezas rectangulares, con cortes tipo guillotina, con y sin rotación de piezas, en placas y rollos infinitos usando técnicas metaheurísticas de optimización, tales como Simulated Annealing (SA), Variable Neighborhood Search (VNS)²⁷ y Particle Swarm Optimization (PSO).

3. CARACTERIZACIÓN DEL PROBLEMA DE PATRONES DE CORTE

Según⁶, el problema de patrones de corte se encuentra dentro del marco de los problemas asociados al Corte y Empaquetado (Cutting and Packing Problems), ya que poseen una estructura lógica común que los caracteriza. En la literatura, este tipo de problemas aparecen identificados bajo diferentes denominaciones, pero en esencia tienen la misma estructura; entre estos se encuentran: cutting stock y trim loss problems, bin packing, dual bin packing, strip packing, vector packing, y knapsack (packing) problems,vehicle loading, pallet loading, container loading, y car loading problems, entre otros.

Ante esta variedad de aplicaciones que han surgido en la literatura,⁶ propone una tipología para clasificar este tipo de problemas a través de la definición de identificadores basados en las características básicas comunes entre ellos. Para esto considera dos grupos de datos básicos cuyos elementos consisten en "figuras" geométricas definidas en una o más dimensiones:

Objetos: conjunto de piezas grandes que se encuentran disponibles en inventario (entradas).

Ítems: conjunto de piezas pequeñas que corresponden a los requerimientos de demanda (salidas).

En el proceso de corte se construyen patrones teniendo en cuenta las combinaciones geométricas de los ítems pequeños asignados a los objetos grandes, considerando que los ítems se generan a partir de los objetos. Además, existen unas piezas residuales no pertenecientes a los ítems, a las cuales se les conoce como "desperdicio"; el cual es uno de los principales objetivos a minimizar en este tipo de problemas.

Usualmente en los problemas de corte, los objetos grandes son materiales sólidos cortados en piezas o ítems pequeñas; entre los cuales se encuentran la pulpa y papel, metal, madera, vidrio, plástico, cuero y textiles.

El problema consiste en seleccionar uno o todos los ítems pequeños, agruparlos en uno o más subconjuntos, y éstos asignarlos a uno de los objetos grandes, de forma que se cumplan con las condiciones geométricas, es decir que los ítems de un subconjunto deben ubicarse o caber en el objeto al que se asocian y a su vez los ítems no se deben superponer, optimizando así una función objetivo dada; donde la solución puede utilizar todos o algunos de los objetos todos y o algunos de los ítems²⁸.

Por lo tanto, se pueden definir cinco subproblemas inherentes a la estructura de los Cutting and Packing Problems, los cuales deben ser resueltos de manera simultánea para poder obtener el óptimo global. Estos son:

4. CLASIFICACIÓN

En ⁶ se presenta una clasificación y codificación para el CSP, basada en cuatro características básicas comunes las cuales son: la dimensionalidad, el tipo de asignación entre ítems y objetos, la variedad de objetos grandes y la variedad de ítems pequeños.

Según lo anterior, al agrupar las cuatro características principales: dimensionalidad, asignación, variedad de objetos y variedad de ítems se obtienen 4x2x3x4= 96 tipos diferentes de problemas de Corte y Empaquetado (Cutting and Packing Problems), los cuales se denotan de la siguiente forma:

Donde la dimensionalidad puede ser de 1, 2 ,3 o n dimensiones. La asignación entre ítems y objetos puede ser caracterizado como (B) si se asignan todos los objetos a una selección de ítems o (V) s se asignan todos los ítems a una selección de objetos. La variedad de objetos grandes puede definirse como (O) un único gran objeto, (I) muchos objetos todos ellos iguales o (D) diferentes objetos. Y la Variedad de ítems pequeños se representa como (F) si son pocos ítems de diferentes dimensiones, (M) si son varios ítems de diversas dimensiones, (R) si son varios ítems de relativamente pocas dimensiones o (C) si son una gran cantidad de ítems todos iguales.

Fuente: adaptado de⁶

Figura 2 Notación General. 

Otra característica importante a considerar es la disponibilidad de los objetos y los ítems, la cual se refiere a los límites superior e inferior en términos de la cantidad de material en inventario, a la secuencia y a la fecha en la que un objeto o un ítem pueden o tienen que ser cortados, es decir, cuándo estarán disponibles.

También, se debe tener en cuenta la forma de medir la cantidad de los objetos y los ítems, es decir, que esta medición puede ser de tipo entera o continua. La medición entera representa la frecuencia o número de objetos o ítems de cierta forma, y la medición continua hace referencia a la longitud total de los objetos o ítems convirtiéndose así en otra dimensión sin ser esencial para la geometría de los patrones, incluso no necesariamente debe ser la longitud, pues por ejemplo en el caso de los rollos puede ser el peso o el diámetro de éstos. En el caso en que se combinen los problemas unidimensionales con la medición continua, a éstos problemas se les conocerá como de "1.5 dimensiones"⁶, pues son problemas más complejos que los unidimensionales, pero no son verdaderos bidimensionales²⁹.

De igual forma es necesario considerar los patrones de corte, los cuales consisten en fijar las cuchillas de la máquina de corte para obtener objetos pequeños provenientes de un objeto de gran tamaño con anchos específicos determinados por el cliente. Para lo cual, surgen dos problemas: el primero es determinar las dimensiones adecuadas para los objetos grandes; y la segunda es seleccionar la forma en que se van a recortar las piezas pequeñas para hacer que el desperdicio de material del objeto grande sea mínimo. Este es un proceso común en las industrias de papel, telas, madera y acero, donde grandes láminas del material deben recortarse en rectángulos o rollos más pequeños de diferentes tamaños para satisfacer las órdenes de los clientes.

Por otro lado, para cambiar de un patrón de corte a otro diferente se requiere cambiar la posición de las cuchillas, suspendiendo el proceso de corte. A este problema se le conoce como Problema de Secuenciación de los Patrones de Corte (Pattern Sequencing Problem)³⁰, para lo cual se deben planear adecuadamente los patrones que se programan en la máquina²³.

Los patrones de corte tienen un gran impacto sobre las combinaciones geométricas y la asignación de los ítems a los objetos; debido a que los patrones individuales pueden resultar en restricciones geométricas o combinatorias, y en el caso de la asignación de los ítems a los objetos, las restricciones sobre el número, el orden o la combinación de los patrones deben ser consideradas⁶.

Para lo cual es necesario considerar ciertas restricciones de los patrones de corte con respecto a:

En cuanto al tipo de corte, existen dos tipos: guillotina y no guillotina tal como se muestra en la figura 3. El tipo guillotina es aquel que al aplicarse sobre un rectángulo produce dos nuevos rectángulos, es decir, si el corte va de un extremo al otro del rectángulo original, en otro caso se denomina del tipo no guillotina. Un patrón es de tipo guillotina si se puede obtener por sucesivos cortes de tipo guillotina. La complejidad de patrones guillotina depende del número de direcciones de corte cambiantes (etapas) así como el número de cortes paralelos por etapa. Un patrón es no guillotina si es obtenido por sucesivos cortes de guillotina y no guillotina. Éstos a su vez, se clasifican en orientados o no-orientados, en dónde el término orientado se refiere a que la longitud de los rectángulos debe estar alineada paralelamente a la longitud de los rollos a cortar, es decir que la rotación no está permitida²⁶.

Figura 3 Tipos de corte. 

Por otro lado, para resolver este tipo de problemas es de gran importancia la definición del objetivo a minimizar o maximizar, teniendo en cuenta si se refiere a la secuencia, combinación del patrón de corte, número de patrones, o a las cantidades de objetos, ítems y piezas residuales, entre otros. Por ejemplo, algunas funciones objetivos que se pueden plantear son:

En la tabla 1 se resumen las principales características a tener en cuenta al abordar este tipo de problemas con respecto a las existencias de los objetos de gran tamaño, la lista de ítem, los patrones geométricos y la asignación de los ítems a los patrones y de los patrones a los objetos.

Tabla 1 Resumen de las características. 

5. Enfoques de solución

Los métodos exactos ofrecen soluciones óptimas para el Problema de patrones de corte con variables enteras si el tamaño de las instancias es pequeño, lo cual en algunas ocasiones puede encontrarse alejado de lo que es habitual en las decisiones reales de planificación industrial. Esto debido a que cuando existen anchos pequeños a cortar de un objeto con un ancho mucho mayor, se pueden generar un gran número de patrones posibles, y a su vez la restricción de integridad de las variables de decisión puede hacer que el problema sea difícil de resolver computacionalmente. ³¹

Dada esta situación, existen dos tipos de procedimientos heurísticos que han sido ampliamente utilizados para resolver problemas de corte unidimensionales. Uno de los enfoques utiliza como punto de partida la solución de la relajación de un problema de programación lineal entera, donde la solución es modificada de alguna manera para proporcionar una solución entera. El segundo enfoque consiste en generar patrones de corte secuencialmente para satisfacer una parte de los requerimientos restantes. Este procedimiento heurístico secuencial termina cuando todos los requerimientos son satisfechos⁶.

Por otro lado, aparecen los métodos meta heurísticos los cuales tienen la capacidad de no verse atrapados en óptimos locales como podría suceder con la heurística tradicional, pero su proceso de solución es a menudo guiado por heurísticas de nivel inferior.

6. CONCLUSIONES

Los elementos principales del Problema de patrones de corte son los objetos, los ítems y los patrones de corte, pues en el proceso de corte se construyen patrones teniendo en cuenta las combinaciones geométricas de los ítems pequeños asignados a los objetos grandes, considerando que los ítems se generan a partir de los objetos. Además, existen unas piezas residuales no pertenecientes a los ítems, a las cuales se les conoce como "desperdicio"; el cual es uno de los principales objetivos a minimizar en este tipo de problemas.

Este tipo de problemas se clasifican según cuatro características básicas: (1) dimensionalidad, (2) tipo de asignación entre ítems y objetos, (3) variedad de los objetos y (4) variedad de los ítems. Otras características importantes a considerar para abordar este tipo de problemas son la disponibilidad de los objetos y los ítems, la forma de medir la cantidad de los objetos y los ítems y la definición del objetivo o indicador de desempeño.

Dado que el proceso de corte tiene un gran impacto en los requerimientos totales y sus costos asociados, es necesario generar ahorros significativos en términos del desperdicio generado y los niveles de inventario.

Una característica importante a considerar en la solución de los modelos es la disponibilidad de los objetos y los ítems, la cual se refiere a los límites superior e inferior en términos de la cantidad de material en inventario, a la secuencia y a la fecha en la que un objeto o un ítem pueden o tienen que ser cortados, es decir cuándo estarán disponibles, ya que estos llega a determinar la calidad de la solución y la correcta aplicación del modelo en la realidad.

De igual forma es necesario considerar los patrones de corte, los cuales, consisten en fijar las cuchillas de la máquina de corte para obtener objetos pequeños provenientes de un objeto de gran tamaño con anchos específicos determinados por el cliente. Este es un proceso común en las industrias de papel, telas, madera y acero, donde grandes láminas del material deben recortarse en rectángulos o rollos más pequeños de diferentes tamaños para satisfacer las órdenes de los clientes.

Han surgido numerosas investigaciones que abordan diferentes problemas según el tipo de dimensión (1D y 2D) y desde diversos enfoques tales como los métodos exactos, heurísticos y meta heurísticos, pero aún no existe un método global establecido para dar solución a este tipo de problemas, debido a la complejidad asociada. Esto representa una brecha en estado del arte con alto potencial de desarrollo y aplicabilidad.

Como modelo de optimización, el Problema de patrones de corte también se encuentra en la frontera de esta área del conocimiento. El estado del arte ha avanzado y cada vez más afronta la realidad con mayor complejidad. Es por esto, que temas como modelación multiobjetivo, consideración de patrones de demanda estocástica o programación dinámica son relevantes para ser abordados en investigaciones futuras.