Paso 3: Determinar el número de varillas necesitada
En este proyecto, hay muchos cortes de barra de pasador de longitud variable. Por lo tanto, se me ocurrió con un algoritmo que minimiza el número de varillas que necesita pedir. Después de procesar la imagen, conoces las longitudes de los cortes que necesitas hacer. Conocer la longitud de barra de pasador que se puede pedir (en mi caso, eran varillas de 4 pies). Utilicé un método numérico para solucionar este problema.
Mi algoritmo ciclos a través de columnas en la imagen y agrega hasta las alturas. Si la altura próxima de la imagen excede la longitud de los tacos que se puede pedir (un poco menos de 4 pies para cortar), entonces se omitirá. Este proceso se continúa hasta llegar a 4 pies o cuando recorrer toda la imagen. Entonces se crea una estructura de datos que especifica la longitud de los cortes que se realizan para cada varilla de pasador que orden, así como la ubicación de esa pieza en la imagen. Este enfoque ayuda a mantener los cortes de barra de una pasador cerca uno del otro para no mezclarlas. No es el más eficiente y no es una solución exacta, pero funciona.
El video explica cómo funciona el algoritmo de minimización y cómo se almacena y muestra los datos. Se adjunta el código para procesar la imagen, minimizando el corte de varillas de clavijas y mostrando la salida.
Aquí está un resumen de mi escultura de barra de pasador:
Imagen dimensiones: 53 x 80
Número de cortes: 4240
La longitud total de barra de pasador utilizada: 76847 cm
Usted necesita comprar 646 varillas con la longitud de unidad cm 119,92
