Desarrollo de un algoritmo para la generación y elección de soluciones de corte en la operación de canteo y despuntado en aserraderos

Simple item page
dc.contributor.authorVergara, Francisco P.
dc.contributor.authorBaesler, Felipe
dc.contributor.authorRamos, Mario
dc.date.accessioned2016-10-13T19:52:26Z
dc.date.available2016-10-13T19:52:26Z
dc.date.issued2011
dc.description.abstractIn this research work an algorithm that gathers the best procedures applied in sawmills was developed, along with a methodology based on cutting geometrical line analysis. This application was programmed under the C(++) language, sizes objective board and its prices, and the 2-D slab geometry are the input data, obtaining length and width solutions for every slab. Its outcomes have been compared with a pattern that matches the solutions provided by an "optimized" cutting machine in a southern sawmill in Chile. Four types of solutions were obtained when inputting slabs geometry, which was captured with four different reading steps. Outcomes show that solutions achieved with a reading width of 100 mm were 4% better in average than the pattern, and far better to other solutions achieved with the remaining 3 steps. Leaving aside the particular operating conditions of either method; a theoretical comparison of time by solution method, indicates that the 77 milliseconds SISCORMAD employed are significantly lower than those obtained with dynamic programming 320 milliseconds, 890 milliseconds with total enumeration, and 140 milliseconds obtained with geometric heuristic as solution times reported by [6]. This feature makes the developed algorithm very attractive for future applications. However, given the heuristic nature SISCORMAD, it is just a high quality solution, but not optimal.
dc.description.abstractEn este trabajo se desarrolló un algoritmo que integra las mejores prácticas aplicadas en los aserraderos y una metodología de análisis geométrico de líneas de corte. La aplicación fue programada en lenguaje C++, siendo alimentada con las dimensiones de las piezas deseadas de producir, sus respectivos precios y la geometría en 2-D de la tapa a cortar, generando como resultado una solución de corte en ancho y largo para tapa ingresada. Las soluciones obtenidas se compararon con un patrón que corresponde a soluciones entregadas por un equipo de corte “optimizado”, de un aserradero del sur de Chile. Cuatro tipos de soluciones se obtuvieron al ingresar la geometría de las tapas, la cual fue capturada con 4 pasos de lectura diferentes. Los resultados muestran que las soluciones obtenidas con paso de lectura 100 mm son en promedio un 4% superior al patrón, y muy superiores a las otras soluciones obtenidas con los otros 3 pasos. Haciendo abstracción de las condiciones particulares de operación de cada método. Una comparación teórica de tiempos por método de solución, indica que los 77 milisegundos empleados por SISCORMAD, son significativamente inferiores a los 320 milisegundos obtenidos con programación dinámica, 890 milisegundos con enumeración exhaustiva, y 140 milisegundos obtenidos con método heurístico geométrico como tiempos de solución reportados por programación dinámica [6]. Esta característica hace muy atractivo al algoritmo desarrollo para ser empleado en futuras aplicaciones. Sin embargo, dada la naturaleza heurística de SISCORMAD, constituye solo una solución de alta calidad, pero no óptima.
dc.identifier.citationRevista Facultad de Ingeniería-Universidad de Antioquia, 2011, n° 59, p. 75-85
dc.identifier.urihttp://hdl.handle.net/11447/766
dc.language.isoen_US
dc.subjectSlab
dc.subjectAlgorithm
dc.subjectHeuristic
dc.subjectCutting solution
dc.subjectTapa
dc.subjectAlgoritmo
dc.subjectHeurística
dc.subjectSolución de corte
dc.titleDesarrollo de un algoritmo para la generación y elección de soluciones de corte en la operación de canteo y despuntado en aserraderos
dc.title.alternativeDevelopment of an algorithm to generate and evaluate cutting solutions in edging and trimming operations at sawmills
dc.typeArtículo

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Desarrollo de un algoritmo para la generación y elección de soluciones de corte en la operación de canteo y despuntado en aserraderos.pdf
Size:
2.04 MB
Format:
Adobe Portable Document Format
Description:
Texto completo
Download

Collections

Artículos Ingeniería

Implementado por OpenGeek Services