Optimizador de despiece

La herramienta usa first-fit decreasing (primer ajuste decreciente), la regla clásica para los problemas de corte unidimensionales. Coloca cada pieza por separado, las ordena de la más larga a la más corta y pone cada una en el primer tablón que todavía tiene sitio. Solo se abre un tablón nuevo cuando ninguno de los existentes admite la pieza. Empezar por las piezas largas importa: son las más difíciles de colocar, y las cortas rellenan después los huecos que dejan.

El first-fit decreasing es una heurística rápida. Suele dar el número mínimo de tablones o muy cerca, pero no está garantizado que sea el óptimo matemático para cada lista. Si tu plan termina con un tablón apenas aprovechado, prueba la misma lista con una longitud de material algo distinta, o comprueba si cambiar dos piezas a mano ahorra un tablón.

Cómo se cuenta el ancho de corte

Cada corte que separa dos piezas quita el ancho de una hoja. La herramienta cobra ese ancho entre piezas vecinas de un tablón, así que un tablón con n piezas paga n - 1 cortes. Cuando sobra material después de la última pieza, un corte más separa la pieza del recorte, y ese corte sale del recorte. Un tablón aprovechado justo hasta el final no necesita corte final.

Ejemplo resuelto

Tablones de 96, un ancho de corte de 0,125 y las piezas 40 x 2, 30 x 3 y 20 x 1:

Son 3 tablones, 288 de material para 190 de piezas, es decir, 98 de desperdicio (recortes más corte), cerca del 34 por ciento. El tercer tablón está casi vacío, señal de que la lista es buena candidata para una longitud más corta o para aprovechar el recorte largo en otro trabajo.

Consejos para una lista de corte más barata

• Mide el ancho de corte real de tu hoja. Las hojas de corte fino quitan unos 2 a 2,5 mm; las hojas estándar de sierra de mesa, unos 3 mm.
• Añade uno o dos milímetros a las piezas que se van a cepillar, lijar o escuadrar después de cortar.
• Guarda los recortes lo bastante largos para una pieza futura; la columna Recorte muestra lo que deja cada tablón.
• Compra la longitud que menos desperdicia. Calcula la misma lista con cada longitud que venda tu proveedor y compara los tablones y el porcentaje de desperdicio.