Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/794
Title: Optimización de los esquemas de corte en aserraderos forestales mediante algoritmos metaheurísticos
Authors: Pradenas Rojas, Lorena prof. guía
Parada Daza, Víctor, prof. guía
Garcés Seguel, Juan Eduardo
Keywords: Algoritmos;Algoritmos Genéticos.;Aserraderos - Administración;Corte de Materiales;Industria de Productos Forestales - Administración;Programación Heurística
Issue Date: 2007
Publisher: Universidad de Concepción. Facultad de Ingeniería. Departamento de Ingeniería Industrial.
Abstract: Existen numerosos procesos productivos que requieren del corte de materias primas con el fin de obtener productos finales o intermedios. En este estudio se han propuesto e implementado algoritmos metaheurísticos, basados en Simulated Annealing y Algoritmos Genéticos, para la optimización de los esquemas de corte en aserraderos. Al aplicar el algoritmo basado en Simulated Annealing, se obtienen soluciones con rendimientos de 77,02% en promedio para todos los problemas de prueba. Por su parte, el Algoritmo Genético implementado es capaz de alcanzar y superar la mejor solución conocida para la mayoría de los problemas de prueba considerados, obteniendo soluciones con un rendimiento promedio de casi 82% para todos los problemas. Al comparar ambos algoritmos, para un mismo tiempo de ejecución, la implementación de Algoritmos Genéticos es capaz de encontrar mejores soluciones que Simulated Annealing.
Description: Tesis (Magister en Ingeniería Industrial)--Universidad de Concepción, 2007.
URI: http://repositorio.udec.cl/jspui/handle/11594/794
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
tesis_jgarces.pdf1,59 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.