Forums Últimos mensajes - Powered by IBM
 
Tags Palabras claves

Optimización

30/05/2010 - 03:54 por Peter | Informe spam
Como puedo optimizar una lista de medidas de fierro para poder cortarlo
optimizando (minimizando) su desperdicio.
Ejemplo:
Dispongo de 6 barras de fierro cada una de 6 metros y 2 barras de 3 metros,
tengo que cortar las barras en diferentes medidas ( 1.2metros, 1.55
2.20 3.20 0.89 2.35 1.15 1.60 0.62 1.10 1.53 1.30
1.40 0.90 1.41, 1.30 0.90 1.37 1.30 1.34 1.30 1.30 1.55
2.20 1.10 0.6 1.14 1.10)
Necesito determinar el orden de corte de las medidas para cada pieza e barra
de fierro que dispongo.
 

Leer las respuestas

#1 Héctor Miguel
30/05/2010 - 23:40 | Informe spam
hola, !

supongo que deben existir aplicaciones para la optimizacion de cortes (?), sin embargo...
si tus necesidades son asi de "sencilas", creo que podrias aprovechar la herramienta de "solver"
partiendo de las medidas originales e ir haciendo sustitucion de las que se ajusten a una barra completa

necesitas 3 columnas por cada "tira de cortes" +/- como sigue (dejando la fila 1 como titulos ? y una formula):
col1: las medidas individuales
col2: para uso de solver
col3: en caso de que solver determine que se ajusta: =col1*col2 (esta formula la copias a todas las filas del "grupo")

col3/fila1: =sumaproducto(col2,col3)

a partir del segundo grupo, la col1 tendria la formula: =col1(grupo_anterior)-col3(grupo_anterior)

al usar solver, usar como "celda objetivo" la celda en la fila1 de la col3 de cada grupo
{+} ajustar a "valores de:" (medida de la barra)
{+} ajustar "cambiando las celdas" a la col2 de cada grupo
{+} agregar (o cambiar) restricciones a tipo "binario" la misma col2 de cada grupo

estos pasos los haces por cada grupo (en sustitucion de los ajustes anteriores)
valores de: deberan ser 6 veces 6 y 1 vez 3 (las barras disponibles y necesarias)

segun mis calculos, requieres de las 6 barras de 6 metros y una de 3 (quedando un sobrante 10 cm.)

si cualquier duda... comentas ?
saludos,
hector.

__ OP __
Como puedo optimizar una lista de medidas de fierro para poder cortarlo optimizando (minimizando) su desperdicio. Ejemplo:
Dispongo de 6 barras de fierro cada una de 6 metros y 2 barras de 3 metros, tengo que cortar las barras en diferentes medidas
(1.2 1.55 2.20 3.20 0.89 2.35 1.15 1.60 0.62 1.10 1.53 1.30 1.40 0.90 1.41 1.30 0.90 1.37 1.30 1.34 1.30 1.30 1.55 2.20 1.10 0.6 1.14 1.10)
Necesito determinar el orden de corte de las medidas para cada pieza e barra de fierro que dispongo.

Preguntas similares