Resumen

Este trabajo presenta un enfoque eficiente para resolver un problema real de stock de corte irregular bidimensional en la industria de la construcción naval. El problema del stock de corte es un problema común de corte y empaquetado que surge en una variedad de aplicaciones industriales. En nuestra investigación se aplica una modificación de la heurística de selección Exact Fit. En el caso referido a formas irregulares, una heurística de colocación es más importante para construir una solución completa. Se presenta una heurística de colocación relacionada con el relleno inferior izquierdo. Evaluamos el enfoque propuesto utilizando instancias generadas sólo con formas convexas en la literatura y algunas instancias con formas no convexas basadas en problemas reales del sector de la construcción naval. Los resultados demuestran que la eficacia y la eficiencia del enfoque propuesto son significativamente mejores que algunas heurísticas convencionales.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Enfoque eficiente; problema de existencias de despiece irregular bidimensional; industria de construcción naval; heurística de selección; heurística de colocación; eficacia y eficiencia.
• Keywords:Efficient approach; two-dimensional irregular cutting stock problem; ship building industry; selection heuristic; placement heuristics; effectiveness and efficiency