Ayuda a calcular una fórmula para mi trabajo.

Question

Soy un trabajador del metal, lo corto, lo sueldo, lo que sea.

Estoy tratando de encontrar una fórmula donde pueda tomar mi lista de corte y averiguar la forma más eficiente de cortarla con los materiales que tengo.

Por ejemplo, tengo 2 tramos de tubos de 20 pies. Quiero cortar 5 piezas a 1,5 pies, 3 a 2 pies y 1 a 2 pies.

Lo que estoy tratando de hacer es calcular el orden de corte más eficiente para guardar la mayor cantidad de material que estoy usando. Mi educación es limitada por lo que cualquier ayuda sería apreciada, gracias.

Answer 1

Este es un muy bien conocido, difícil problema, llamado el "bin packing problem". No se conoce un algoritmo que funcione de manera eficiente para un gran número de tubos, pero razonablemente pequeños números se puede hacer en la práctica.

Una razonablemente buena, aunque no siempre óptima, la estrategia es "primera adaptación decreciente". Ordenar la salida deseada longitudes en orden decreciente, y cortar cada uno en el primer tubo donde se va a montar.

Answer 2

"Por ejemplo, tengo 2 tramos de tubos de 20 pies. Quiero cortar 5 piezas a 1,5 pies, 3 a 2 pies y 1 a 2 pies".

Eso suma 5 (1.5) + 3 (2) + 2 = 7.5+ 6+ 1 = 14.5 pies

No veo ninguna razón para no cortar esas 9 piezas en el orden dado. Solo necesitarás usar una de tus longitudes de 20 pies y tendrás 20-14.5 = 5.5 pies a la izquierda.