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 del Carmen; profesora guía Parada Daza, Víctor; profesor 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. |
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) 2007. |
URI: | http://repositorio.udec.cl/jspui/handle/11594/794 |
metadata.dc.identifier.other: | 000174656 |
Appears in Collections: | Ingeniería Industrial - Tesis Magister |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tesis_jgarces.pdf | 1,59 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License