Corte lineal. Problema de corte unidimensional

Corte unidimensional de barras con tipos de perfil, existencias limitadas y ancho de corte. Plan para cada barra, sobrantes, aprovechamiento del material y dos objetivos de optimización.

Esta página existe gracias a los esfuerzos de las siguientes personas:

Timur

Timur

Creado: 2026-11-22 12:35:47, Última actualización: 2026-11-22 14:08:05
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/11038/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.

El corte lineal consiste en distribuir piezas entre barras, armaduras, tubos u otros materiales de una longitud determinada. Las piezas pueden cambiar de lugar: lo importante no es su posición inicial en la lista, sino cuáles conviene cortar de una misma barra.

La calculadora siguiente elabora un plan para varios tipos de perfil, tiene en cuenta la cantidad de material disponible y el ancho de corte, y muestra después el sobrante de cada barra. Los valores predeterminados pueden eliminarse; son solo un ejemplo. Las fórmulas y un poco de teoría se encuentran debajo de la calculadora.

PLANETCALC, Corte lineal de barras

Corte lineal de barras

Material de partida

Tipo de perfilLongitudCantidad
Articulos por pagina:

Piezas

Tipo de perfilLongitudCantidad
Articulos por pagina:

Si el criterio principal coincide, se elige el plan con el mejor criterio secundario.
Longitud adicional reservada para cada pieza colocada; en las mismas unidades que las longitudes de las tablas.
Estado
 
Barras utilizadas
 
Piezas colocadas
 
Piezas en total
 
Longitud del material utilizado
 
Longitud de las piezas colocadas
 
Ancho de corte total
 
Sobrante total
 
Aprovechamiento del material, %
 
Cota inferior del número de barras
 
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.

Material de partida, piezas y perfiles

El material de partida es la barra original, y una pieza es el trozo que se quiere obtener. En las tablas se utilizan los campos siguientes:

  1. Tipo de perfil identifica el material o producto laminado, por ejemplo «Armadura A500C». Una pieza solo puede colocarse en material con el mismo tipo de perfil. No conviene mezclar una armadura de acero y un tubo de aluminio en un mismo plan, aunque sus longitudes coincidan convenientemente.
  2. Longitud es la longitud del material o de la pieza. Todas las longitudes deben expresarse en las mismas unidades: si se eligen metros, 80 centímetros se escriben como 0,8.
  3. Cantidad es el número de posiciones idénticas. La calculadora la desarrolla en piezas o barras individuales, por lo que una fila «longitud 3, cantidad 2» significa dos piezas de longitud 3.

El sobrante es la parte de una barra utilizada que no se convirtió en pieza ni se consumió al cortar. Todavía puede ser aprovechable, por lo que no siempre es correcto llamarlo pérdida irrecuperable. Las barras no utilizadas no se incluyen en los sobrantes.

Un ejemplo con dos barras

Supongamos que tenemos una barra de 12 metros y otra de 9 metros. Necesitamos cuatro piezas: de 8, 7, 4 y 2 metros.

Un plan completo es el siguiente:

Material Piezas Sobrante
12 m 8 + 4 m 0 m
9 m 7 + 2 m 0 m

La longitud total de las piezas es 21 metros, exactamente la misma que la del material utilizado. El aprovechamiento del material es del 100%. Este es el ejemplo predeterminado de la calculadora, pero, naturalmente, no se promete un sobrante nulo para otros datos.

Por qué hay que tener en cuenta el ancho de corte

Al serrar, una pequeña parte del material se convierte en virutas. Esta magnitud se llama ancho de corte (kerf). Si no se tiene en cuenta, un bonito plan en la pantalla puede no caber en una barra real.

La calculadora utiliza una regla conservadora: se reserva un ancho de corte para cada pieza. Si en una barra se colocan piezas de longitud L_1,\ldots,L_n y el ancho de corte es k, la longitud ocupada es

U=\sum_{i=1}^{n}L_i+nk

donde n es el número de piezas en la barra. El plan solo es válido si U\leq L, donde L es la longitud del material. El sobrante se calcula como

R=L-U

¿Por qué nk y no (n-1)k? La regla n-1 sirve cuando una barra se divide por completo en n partes. Pero si después de la última pieza queda un sobrante, todavía hay que separarla de él. Para no establecer una excepción oculta cuando las longitudes coinciden exactamente, la calculadora siempre reserva un corte por pieza.

Por ejemplo, dos piezas de 5 metros con un ancho de corte de 1 metro requieren 12 metros en lugar de una barra de 10 metros. Para ese plan se necesitan dos barras, si están disponibles.

Qué se optimiza exactamente

«Optimización» tiene aquí dos significados diferentes. Se pueden gastar menos barras o dejar menos material en las barras utilizadas. Estos objetivos no siempre coinciden.

Supongamos que hay una barra de 12 metros y dos de 5 metros, y se necesitan dos piezas de 3 metros:

  1. Mínimo número de barras. Ambas piezas caben en una barra de 12 metros. El sobrante es de 6 metros, pero las dos barras cortas quedan intactas.
  2. Mínimo sobrante total. Cada pieza se coloca en su propia barra de 5 metros. Se utilizan dos barras, pero el sobrante total es de solo 4 metros.

Por eso la calculadora permite elegir el objetivo. De forma predeterminada se selecciona el mínimo sobrante. Si el criterio principal coincide, se utiliza el secundario: primero se compara el sobrante total o el número de barras y después, a la inversa.

Para evaluar el resultado es útil el aprovechamiento del material: la proporción de la longitud de las piezas terminadas respecto a la longitud del material utilizado:

\eta=\frac{\sum_i \ell_i}{\sum_b L_b}\cdot100\%

donde \ell_i es la longitud de la i-ésima pieza y L_b es la longitud de la b-ésima barra utilizada. El ancho de corte no entra en el numerador. Por tanto, el aprovechamiento del material, la proporción de corte y la proporción de sobrante suman el 100%.

Por qué no se puede prometer simplemente el mejor plan

Se trata de un problema de corte unidimensional (one-dimensional cutting-stock problem), relacionado con el problema de empaquetado en contenedores (bin packing problem). En la formulación clásica hay que colocar un conjunto dado de objetos en el número mínimo de contenedores idénticos. Nuestro problema tiene en cuenta además materiales de distinta longitud, cantidades limitadas y compatibilidad de perfiles.

Incluso el problema clásico de empaquetado es NP-difícil.1 Esto no significa que sea imposible obtener una respuesta exacta. Para un conjunto pequeño se pueden enumerar las variantes, y los problemas grandes se resuelven mediante programación entera y generación de patrones de corte.2 Pero un solucionador exacto de ese tipo exigiría límites propios y una implementación mucho más compleja.

La calculadora utiliza heurísticas: reglas que construyen rápidamente un buen plan, pero no demuestran su optimalidad. Por tanto, el resultado debe interpretarse como «el mejor plan encontrado» y no como «el mejor de todos los planes posibles».

Cómo funciona el algoritmo

Primero, el problema se divide por tipos de perfil. Esto no es una aproximación: una pieza no puede pasar de todos modos a material de otro perfil. Después se ejecutan cuatro variantes de construcción para cada perfil:

  1. piezas por longitud descendente o ascendente;
  2. al abrir una nueva barra, primero la más corta adecuada o primero la más larga adecuada.

Para la pieza siguiente, la regla del mejor ajuste (best fit) elige la barra ya abierta donde quede menos espacio después de colocarla. Si ninguna sirve, se abre otra barra sin utilizar.

Los planes obtenidos se mejoran localmente:3

  1. Eliminación de una barra. El algoritmo intenta trasladar sus piezas a otras barras ya utilizadas. Si lo consigue, la barra queda libre.
  2. Intercambios. Si un traslado simple no ayuda, el algoritmo prueba de forma limitada a intercambiar piezas y repite la eliminación.
  3. Sustitución del material. Si el mismo grupo de piezas cabe en una barra más corta sin utilizar y del mismo perfil, se realiza la sustitución.

Solo queda comparar las variantes según el objetivo elegido. Aquí no hay pruebas aleatorias: repetir el cálculo con los mismos datos produce el mismo plan.

Cota inferior del número de barras

Para un perfil, la longitud total de las piezas puede dividirse entre la longitud máxima del material disponible y redondearse hacia arriba:

B_0=\left\lceil\frac{\sum L_i}{L_{\max}}\right\rceil

donde B_0 es la cota inferior del número de barras y L_{\max} es la longitud máxima disponible para este perfil. Las cotas de los perfiles se suman.

La cota es deliberadamente sencilla: no tiene en cuenta el ancho de corte, las cantidades disponibles ni las combinaciones incómodas de longitudes. Si el plan encontrado utiliza exactamente B_0 barras, queda demostrado que su número es mínimo. De ello no se deduce que los sobrantes sean mínimos.

Cómo leer el resultado

El plan de corte contiene una fila por cada barra utilizada. La entrada «8 + 4» significa dos piezas de las longitudes correspondientes; su orden de corte no influye en el consumo de material. En cada fila se repiten la longitud de las piezas, la reserva para el corte, el sobrante y el aprovechamiento del material.

El resumen por perfiles ayuda a comprobar la distribución por tipos de material. Material no utilizado muestra las existencias restantes. Si no se encuentra un plan completo, la tabla Piezas no colocadas enumera lo que el algoritmo no pudo colocar.

¿Qué significa esto en la práctica? Puede que realmente no haya suficiente material o que una pieza sea más larga que cualquier barra adecuada. Pero también puede ocurrir que la heurística no haya encontrado un plan existente. Por tanto, «no se ha encontrado un plan completo» no demuestra que el corte sea imposible.

Limitaciones

  1. No se garantiza la optimalidad. Se comprueban la validez del plan y todo el balance de longitudes, pero no que el resultado sea mínimo entre todos los planes posibles.
  2. Los perfiles no se mezclan. Sus nombres se comparan exactamente, incluidas las mayúsculas y minúsculas. Sustituir un material por otro requiere una decisión técnica independiente, no una regla de empaquetado.
  3. Las piezas no se dividen. Cada pieza debe caber entera en una sola barra.
  4. Los nuevos sobrantes no se convierten automáticamente en material de partida. Si se necesitan para un trabajo posterior, añada manualmente los sobrantes adecuados a la tabla de material.
  5. Límites de entrada. Se admiten hasta 100 barras y 100 piezas después de desarrollar las cantidades, con un máximo de seis decimales. Es una limitación del cálculo en el navegador, no una propiedad del problema.
  6. Solo se tiene en cuenta la longitud. El coste de compra, los recortes de extremos, las fijaciones, el sobrante útil mínimo, el orden de trabajo de la máquina y el tiempo de corte quedan fuera del modelo.

Si en lugar de longitud se indican la anchura y la altura de rectángulos, se trata de otro problema. Para ello existe la calculadora de empaquetado bidimensional. Para contenedores idénticos, sin perfiles ni plan por barra, pueden ser útiles las calculadoras Problema de empaquetado y Problema de empaquetado 2.


  1. Richard E. Korf. A New Algorithm for Optimal Bin Packing. AAAI 2002. Definiciones del problema, heurísticas y complejidad. Artículo. ↩

  2. P. C. Gilmore, R. E. Gomory. A Linear Programming Approach to the Cutting-Stock Problem. Operations Research, 1961. Patrones de corte y generación de columnas. Artículo. ↩

  3. A. C. F. Alvim, C. C. Ribeiro, F. Glover, D. J. Aloise. A hybrid improvement heuristic for the one-dimensional bin packing problem. Journal of Heuristics, 2004. Un ejemplo de combinación de construcción y mejora local de planes. Artículo. ↩

URL copiada al portapapeles
PLANETCALC, Corte lineal. Problema de corte unidimensional

Comentarios