Personas Titulados

Ingrid Cortés


Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it
Año de Egreso: 2009
Carrera: Ingeniero Civil en Informática

Tema de Tesis: UNA SOLUCIÓN INFORMÁTICA PARA EL PROBLEMA DE CORTE DE ROLLIZOS EN LA INDUSTRIA FORESTAL CHILENA.

Resumen de Tema de Tesis:

El presente trabajo aborda el problema de corte de piezas en la industria del aserrío, en particular, se busca un patrón de corte para una superficie circular (tronco) con piezas rectangulares (piezas de madera), maximizando el beneficio económico resultante. El problema de corte de piezas para superficies rectangulares es NP-hard y ha sido estudiado por años, no así el problema que se aborda en este trabajo, que es muy particular porque se encuentra en países donde la industria forestal es de gran magnitud, como Chile. Dadas las restricciones impuestas por el problema real, se propone un algoritmo exacto que realice todas las combinaciones factibles y encuentre el patrón de corte óptimo para el conjunto de piezas rectangulares definidas. El rendimiento computacional de la implementación, se estudia en problemas de tamaño similares a los encontrados en un aserradero, con el fin de determinar la aplicabilidad de la solución. Los resultados obtenidos, muestran finalmente, que el algoritmo fuerza bruta resuelve el problema en tiempo computacional aplicable y además, permite planificar y estimar a nivel económico el proceso de aserrado.


 
Banner
Banner
Banner
Banner
Banner